Most Cited Articles of Approximation algorithm

Optimization and Approximation in Deterministic Sequencing and Scheduling: a SurveyAnnals of Discrete Mathematics19793.5K
Maximizing the spread of influence through a social network20033.3K
Greed is good: algorithmic results for sparse approximationIEEE Transactions on Information Theory20041.9K
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingJournal of the ACM19951.8K
A threshold of ln n for approximating set coverJournal of the ACM19981.7K
Approximation algorithms for combinatorial problemsJournal of Computer and System Sciences19741.3K
Branch-and-Price: Column Generation for Solving Huge Integer ProgramsOperations Research19981.3K
Stable recovery of sparse overcomplete representations in the presence of noiseIEEE Transactions on Information Theory20061.2K
The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence19901.1K
Optimization, approximation, and complexity classesJournal of Computer and System Sciences19911K
Model-Based Compressive SensingIEEE Transactions on Information Theory2010956
Clustering to minimize the maximum intercluster distanceTheoretical Computer Science1985857
FemtoCaching: Wireless Content Delivery Through Distributed Caching HelpersIEEE Transactions on Information Theory2013854
An iterative procedure for the polygonal approximation of plane curvesComputer Graphics and Image Processing1972782
New Constructive Aspects of the Lovász Local LemmaJournal of the ACM2011765
Approximation Algorithms for Connected Dominating SetsAlgorithmica1998750
Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web2007693
Complexity of vehicle routing and scheduling problemsNetworks1981691
Scheduling with batching: A reviewEuropean Journal of Operational Research2000688
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problemsJournal of the ACM1998649
The design and analysis of the Generalized Finite Element MethodComputer Methods in Applied Mechanics and Engineering2000624
Fast Approximation Algorithms for the Knapsack and Sum of Subset ProblemsJournal of the ACM1975619
Mining data streamsSIGMOD Record2005595
Approximation algorithms for scheduling unrelated parallel machinesMathematical Programming1990581
Methods for task allocation via agent coalition formationArtificial Intelligence1998577