13. SODA 2002:
San Francisco, CA, USA
David Eppstein (Ed.):
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA.
ACM/SIAM 2002, ISBN 0-89871-513-X
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:
Markus Bläser :
An 8/13-approximation algorithm for the asymmetric maximum TSP.
64-73
export record as
dblp key:
export record as
dblp key:
Harold N. Gabow :
An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph.
84-93
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:
Jeff Erickson :
Dense point sets have sparse Delaunay triangulations: or "... but not too nasty".
125-134
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:
George Karakostas :
Faster approximation schemes for fractional multicommodity flow problems.
166-173
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:
Hsueh-I Lu :
Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits.
223-224
export record as
dblp key:
Kunihiko Sadakane :
Succinct representations of lcp information and improvements in the compressed suffix arrays.
225-232
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:
Ojas Parekh :
Edge dominating and hypomatchable sets.
287-291
export record as
dblp key:
export record as
dblp key:
Ryan Williams :
Algorithms for quantified Boolean formulas.
299-307
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Igor Pak :
Mixing time and long paths in graphs.
321-328
export record as
dblp key:
conf/soda/CoppersmithGS02
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:
Adam Kalai :
Generating random factored numbers, easily.
412-412
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:
Csaba D. Tóth :
Binary space partitions for line segments with a limited number of directions.
465-471
export record as
dblp key:
export record as
dblp key:
Timothy M. Chan :
Semi-online maintenance of geometric optima and measures.
474-483
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Uri Zwick :
Computer assisted proof of optimal approximability results.
496-505
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:
Darin Goldstein ,
Nick Meyer :
The wake up and report problem is time-equivalent to the firing squad synchronization problem.
578-587
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Moses Charikar :
On semidefinite programming relaxations for graph coloring and vertex cover.
616-620
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:
Adam Kalai :
Efficient pattern-matching with don't cares.
655-656
export record as
dblp key:
conf/soda/Muthukrishnan02
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:
Piotr Indyk :
Explicit constructions of selectors and related combinatorial structures, with applications.
697-704
export record as
dblp key:
conf/soda/EngebretsenIO02
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/Bar-YehudaHNSS02
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:
Philip N. Klein :
Preprocessing an undirected planar network to enable fast approximate distance queries.
820-827
export record as
dblp key:
conf/soda/GudmundssonLNS02
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:
Alantha Newman :
A new algorithm for protein folding in the HP model.
876-884
export record as
dblp key:
David Hart :
An optimal (expected time) algorithm for minimizing lab costs in DNA sequencing.
885-893
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Satoru Iwata :
A fully combinatorial algorithm for submodular function minimization.
915-919
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: