Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
Algorithms for Scheduling Independent Tasks
Journal of the ACM (JACM)
P-Complete Approximation Problems
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Online Knapsack Problems with Limited Cuts
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
There is no EPTAS for two-dimensional knapsack
Information Processing Letters
Online removable knapsack with limited cuts
Theoretical Computer Science
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Online minimization knapsack problem
WAOA'09 Proceedings of the 7th international conference on Approximation and Online Algorithms
Theoretical Computer Science
Hi-index | 0.00 |
In this survey we examine recent results on the complexity of approximation algorithms which have appeared in Russian.