On dependent randomized rounding algorithms
- 1 January 1996
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 330-344
- https://doi.org/10.1007/3-540-61310-2_25
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Randomized AlgorithmsPublished by Cambridge University Press (CUP) ,1995
- The Minimum Satisfiability ProblemSIAM Journal on Discrete Mathematics, 1994
- Shortest paths, single origin‐destination network design, and associated polyhedraNetworks, 1993
- Minimal cut cover of a graph with an application to the testing of electronic boardsOperations Research Letters, 1992
- Unimodular functionsDiscrete Applied Mathematics, 1986
- Approximation Algorithms for the Set Covering and Vertex Cover ProblemsSIAM Journal on Computing, 1982
- Bin packing can be solved within 1 + ε in linear timeCombinatorica, 1981
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate AlgorithmsManagement Science, 1977
- On the notion of balance of a signed graph.The Michigan Mathematical Journal, 1953