skip to main content
10.5555/338219acmconferencesBook PagePublication PagessodaConference Proceedingsconference-collections
SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
2000 Proceeding
Publisher:
  • Society for Industrial and Applied Mathematics
  • 3600 University City Science Center Philadelphia, PA
  • United States
Conference:
San Francisco California USA January 9 - 11, 2000
ISBN:
978-0-89871-453-1
Published:
01 February 2000
Sponsors:
SIGACT, SIAM

Bibliometrics
Abstract

No abstract available.

Article
Free
ε-Approximate linear programs: new bounds and computation
pp 1–2
Article
Free
Orthogonal graph drawing with constraints
pp 3–11
Article
Free
Fast practical solution of sorting by reversals
pp 12–21
Article
Free
Commuting with delay prone buses
pp 22–29
Article
Free
Article
Free
Weakly chordal graph algorithms via handles
pp 42–49
Article
Free
Recognizing dart-free perfect graphs
pp 50–53
Article
Free
An optimal algorithm for hyperplane depth in the plane
pp 54–59
Article
Free
On Heilbronn's problem in higher dimension
pp 60–64
Article
Free
Article
Free
Digraph minors and algorithms (abstract only)
pp 75
Article
Free
Cooperative facility location games
pp 76–85
Article
Free
K-medians, facility location, and the Chernoff-Wald bound
pp 86–95
Article
Free
Improved approximation algorithms for MAX SAT
pp 96–105
Article
Free
Article
Free
Article
Free
A lower bound for DLL algorithms for k-SAT (preliminary version)
pp 128–136
Article
Free
On permutations with limited independence
pp 137–146
Article
Free
Min-Wise versus linear independence (extended abstract)
pp 147–154
Article
Free
Hamiltonicity and colorings of arrangement graphs
pp 155–164
Article
Free
Article
Free
On the temporal HZY compression scheme
pp 185–186
Article
Free
Article
Free
Communication complexity of document exchange
pp 197–206
Article
Free
Scheduling a pipelined operator graph
pp 207–212
Article
Free
A PTAS for the multiple knapsack problem
pp 213–222
Contributors
  • Cornell University

Index Terms

  1. Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

      Recommendations

      Acceptance Rates

      Overall Acceptance Rate411of1,322submissions,31%
      YearSubmittedAcceptedRate
      SODA '1549513728%
      SODA '1044513530%
      SODA '0738213936%
      Overall1,32241131%