10. SODA 1999:
Baltimore, Maryland, USA
Robert Endre Tarjan , Tandy Warnow (Eds.):
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland.
ACM/SIAM 1999, ISBN 0-89871-434-6
export record as
dblp key:
Ran Adler ,
Yossi Azar :
Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms.
1-10
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Reuven Bar-Yehuda :
Using Homogenous Weights for Approximating the Partial Cover Problem.
71-75
export record as
dblp key:
Gill Barequet :
A Lower Bound for Hellbronn's Triangle Problem in d Dimensions.
76-81
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/BespamyatnikhS99
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Timothy M. Chan :
A Near-Linear Area Bound for Drawing Binary Trees.
161-168
export record as
dblp key:
export record as
dblp key:
conf/soda/CharikarKKRST99
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Sándor P. Fekete :
Simplicity and Hardness of the Maximum Traveling Salesman Problem Under Geometric Distances.
337-345
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/GoldbergGPSSGT99
export record as
dblp key:
conf/soda/GoldbergGPPSS99
export record as
dblp key:
Michael H. Goldwasser :
Patience is a Virtue: The Effect of Slack on Competitiveness for Admission Control.
396-405
export record as
dblp key:
export record as
dblp key:
Torben Hagerup :
Fast Deterministic Construction of Static Dictionaries.
414-418
export record as
dblp key:
Yijie Han ,
Xiaojun Shen :
Parallel Integer Sorting is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs.
419-428
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Piotr Indyk :
A Small Approximately min-wise Independent Family of Hash Functions.
454-456
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Satoru Iwata :
Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation.
476-483
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/KalyanasundaramP99
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Chi-Jen Lu :
A Deterministic Approximation Algorithm for a Minmax Integer Programming Problem.
663-668
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jeffrey D. Oldham :
Combinatorial Approximation Algorithms for Generalized Flow Problems.
704-714
export record as
dblp key:
export record as
dblp key:
Marco Pellegrini :
Rendering Equation Revisited: How to Avoid Explicit Visibility Computations.
725-733
export record as
dblp key:
conf/soda/RaghavachariV99
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Alan Siegel :
Median Bounds and Their Application.
776-785
export record as
dblp key:
export record as
dblp key:
C. R. Subramanian :
A Generalization of Janson Inequalities and its Application to Finding Shortest Paths.
795-804
export record as
dblp key:
export record as
dblp key:
Kevin D. Wayne :
A New Property and a Faster Algorithm for Baseball Elimination.
815-819
export record as
dblp key:
Gerhard J. Woeginger :
When Does a Dynamic Programming Formulation Guarantee the Existence of an FPTAS?
820-829
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ulrike Axen :
Computing Morse Functions on Triangulated Manifolds.
850-851
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Richard Beigel :
Finding Maximum Independent Sets in Sparse and General Graphs.
856-857
export record as
dblp key:
export record as
dblp key:
Anne Berry :
A Wide-Range Efficient Algorithm for Minimal Triangulation.
860-861
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/BiedlDDLLOORSTW99 Therese C. Biedl ,
Erik D. Demaine ,
Martin L. Demaine ,
Sylvain Lazard ,
Anna Lubiw ,
Joseph O'Rourke ,
Mark H. Overmars ,
Steve Robbins ,
Ileana Streinu ,
Godfried T. Toussaint ,
Sue Whitesides :
Locked and Unlocked Polygonal Chains in 3D.
866-867
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
David Eppstein :
Incremental and Decremental Maintenance of Planar Width.
899-900
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jordan Gergov :
Algorithms for Compile-Time Memory Optimization.
907-908
export record as
dblp key:
export record as
dblp key:
Ashish Goel :
Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing.
911-912
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mark Huber :
Efficient Exact Sampling from the Ising Model Using Swendsen-Wang.
921-922
export record as
dblp key:
Louis Ibarra :
Fully Dynamic Algorithms for Chordal Graphs.
923-924
export record as
dblp key:
Gabriel Istrate :
The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications.
925-926
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Gang Li ,
Frank Ruskey :
The Advantages of Forward Thinking in Generating Rooted and Free Trees.
939-940
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/Muller-Hannemann99
export record as
dblp key:
Zeev Nutov :
Approximating Multiroot 3-Outconnected Subgraphs.
951-952
export record as
dblp key:
Igor Pak :
Using Stopping Times to Bound Mixing Times.
953-954
export record as
dblp key:
export record as
dblp key:
conf/soda/RamachandranGD99
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mario Szegedy :
A Slique Size Bounding Technique with Application to Non-Linear Codes.
971-972
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Narayan Vikas :
Computational Complexity of Compaction to Cycles.
977-978
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key: