Author:
Venkatesan Ramarathnam,Levin Leonid
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Subset Sum and the Distribution of Information;Proceedings of the 13th International Joint Conference on Computational Intelligence;2021
2. An Average Case NP-complete Graph Colouring Problem;Combinatorics, Probability and Computing;2018-04-02
3. On the Encoding Invariance of Polynomial Time Computable Distribution Ensembles;Computer Science – Theory and Applications;2013
4. Measuring instance difficulty for combinatorial optimization problems;Computers & Operations Research;2012-05
5. Notes on Levin’s Theory of Average-Case Complexity;Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation;2011