A complexity and approximation framework for the maximization scaffolding problem

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

Natural Sciences, Mathematics, Algorithms +15

Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions

Joshua N. Burton, Andrew Adey, Rupali P Patwardhan et al. · Nature Biotechnology · 2013 · 1.6K citations · Full text

Life Sciences, Bioinformatics, Genetics +16

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.4K citations

Computing, Computer Science, Mathematics +16

On the Complexity of k-SAT

Russell Impagliazzo, Ramamohan Paturi · Journal of Computer and System Sciences · 2001 · 1K citations

Computing, Computer Science, Mathematics +10

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization.

E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan et al. · Journal of the Operational Research Society · 1986 · 760 citations

Natural Sciences, Mathematics, Algorithms +15