Computational Complexity Publications

Publications in Computational Complexity

Explore the most influential research papers and scholarly works that have shaped Computational Complexity. Use the concept filter below to focus on a specific sub-area of research.

Computational Complexity

77.7K

Publications

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
Genetic algorithms in search, optimization, and machine learning Choice Reviews Online Artificial IntelligenceSearch OptimizationComputational ScienceTutorial FashionEngineering	1989	49.3K
A fast and elitist multiobjective genetic algorithm: NSGA-II Kalyanmoy Deb, Amrit Pratap, Sakshi Agarwal, IEEE Transactions on Evolutionary Computation Artificial IntelligencePopulation SizeComputational ScienceEngineeringGenetic Algorithms	2002	46.1K
On Information and Sufficiency S. Kullback, R. A. Leibler The Annals of Mathematical Statistics EngineeringInformation TheoryData ScienceInformation EconomicsComputational Complexity	1951	19.5K
Introduction to Algorithms Adhi Harmoko S, M.Komp, Joseph Marie Jacquard, Mathematical ProgrammingComputational ScienceEngineeringAlgorithm DesignAnalysis Of Algorithm	2005	18.3K
No free lunch theorems for optimization David H. Wolpert, William G. Macready IEEE Transactions on Evolutionary Computation Mathematical ProgrammingEffective Optimization AlgorithmsFree LunchLarge-scale Global OptimizationEngineering	1997	13.6K
The Hungarian method for the assignment problem Harold W. Kuhn Naval Research Logistics Quarterly Mathematical ProgrammingEngineeringNumerical ScoresHungarian MathematiciansInteger Optimization	1955	12.2K
An algorithm for the machine calculation of complex Fourier series J.W. Cooley, John W. Tukey Mathematics of Computation Spectral TheoryNumerical AnalysisEngineeringComputational ComplexityParallel Analysis	1965	12K
A Formal Basis for the Heuristic Determination of Minimum Cost Paths Peter Hart, Nils J. Nilsson, Bertram Raphael IEEE Transactions on Systems Science and Cybernetics Mathematical ProgrammingEngineeringNetwork AnalysisComputational ComplexityFormal Basis	1968	11.9K
Genetic Algorithms in Search D. E. Goldberg Medical Entomology and Zoology Artificial IntelligenceMemetic AlgorithmEngineeringGenetic AlgorithmsInformation Retrieval	1989	10.1K
Graph-Based Algorithms for Boolean Function Manipulation Bryant IEEE Transactions on Computers Circuit ComplexityComputational LogicLogic SynthesisEngineeringBoolean Function Manipulation	1986	8.8K
On the limited memory BFGS method for large scale optimization Cheng‐Di Dong, Jorge Nocedal Mathematical Programming Mathematical ProgrammingLarge-scale Global OptimizationComputational ScienceEngineeringContinuous Optimization	1989	8.3K
Algorithms for quantum computation: discrete logarithms and factoring Peter W. Shor Quantum SoftwareQuantum System SoftwareEngineeringComputational ComplexityLas Vegas Algorithms	2002	8.2K

Page 1