&egr;-optimization schemes and L-bit precision (extended abstract): alternative perspectives in combinatorial optimization

Authors:
James B. Orlin;Andreas S. Schulz;Sudipta Sengupta
Affiliations:
M.I.T., Sloan School of Management, Operations Research Center, E40-149, Cambridge, MA;M.I.T., Sloan School of Management, Operations Research Center, E53-361, Cambridge, MA;M.I.T., Laboratory for Computer Science, Cambridge, MA
Venue:
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Year:
2000

Citing 10
Cited 3

Using dual approximation algorithms for scheduling problems theoretical and practical results

Journal of the ACM (JACM)
Finding minimum-cost circulations by successive approximation

Mathematics of Operations Research
What every computer scientist should know about floating-point arithmetic

ACM Computing Surveys (CSUR)
Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems
An annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization

Advances in computational and stochastic optimization, logic programming, and heuristic search
Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Journal of the ACM (JACM)
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Dynamic Programming

Dynamic Programming

IStar: A Raster Representation for Scalable Image and Volume Data

IEEE Transactions on Visualization and Computer Graphics
Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP

APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques
A survey on offline scheduling with rejection

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract