16. SODA 2005:
Vancouver, BC, Canada Session 1A
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:
Session 1B
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/PapadimitriouR05
Session 1C
export record as
dblp key:
James R. Lee :
On distance scales, embeddings, and efficient relaxations of the cut cone.
92-101
export record as
dblp key:
export record as
dblp key:
conf/soda/PapadimitriouS05 export record as
dblp key:
export record as
dblp key:
Invited Plenary Abstract
export record as
dblp key:
Micha Sharir :
The interface between computational and combinatorial geometry.
137-145
Session 3A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zeev Nutov :
Approximating connectivity augmentation problems.
176-185
export record as
dblp key:
Session 3B
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:
Session 3C
export record as
dblp key:
Timothy M. Chan :
On levels in arrangements of surfaces in three dimensions.
232-240
export record as
dblp key:
Hanno Lefmann :
Distributions of points in the unit-square and large k -gons.
241-250
export record as
dblp key:
export record as
dblp key:
Session 4A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/ChakrabartiFV05 export record as
dblp key:
export record as
dblp key:
Session 4B
export record as
dblp key:
export record as
dblp key:
Stefan Gumhold :
Optimizing markov models with applications to triangular connectivity coding.
331-338
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 4C
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:
Session 5A
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 :
All maximal independent sets and dynamic dominance for sparse graphs.
451-459
Session 5B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Micah Adler :
Collecting correlated information from a sensor network.
479-488
export record as
dblp key:
export record as
dblp key:
Session 5C
export record as
dblp key:
Vladlen Koltun :
Pianos are not flat: rigid motion planning in three dimensions.
505-514
export record as
dblp key:
export record as
dblp key:
Micha Sharir ,
Hayim Shaul :
Ray shooting amid balls, farthest point from a line, and range emptiness searching.
525-534
export record as
dblp key:
export record as
dblp key:
Invited Plenary Abstract
export record as
dblp key:
Session 7A
export record as
dblp key:
conf/soda/KrivelevichNY05 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Robert D. Kleinberg :
A multiple-choice secretary algorithm with applications to online auctions.
630-631
export record as
dblp key:
Session 7C
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:
Session 8A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
David Gamarnik :
The expected value of random minimal length spanning tree of a complete graph.
700-704
export record as
dblp key:
Martin Kochol :
Girth restrictions for the 5-flow conjecture.
705-707
export record as
dblp key:
Noga Alon ,
Asaf Shapira :
Linear equations, arithmetic progressions and hypergraph property testing.
708-717
Session 8B
export record as
dblp key:
export record as
dblp key:
Günter Rote :
Strictly convex drawings of planar graphs.
728-734
export record as
dblp key:
export record as
dblp key:
conf/soda/FeigenbaumKMSZ05 export record as
dblp key:
Jeff Erickson :
Lower bounds for external algebraic decision trees.
755-761
Session 8C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/HajiaghayiKLR05 export record as
dblp key:
export record as
dblp key:
Session 9A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Rina Panigrahy :
Efficient hashing with lookups in two memory accesses.
830-839
export record as
dblp key:
conf/soda/CalderbankGLMS05
Session 9B
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:
Session 9C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Timothy M. Chan :
Finding the shortest bottleneck edge in a parametric minimum spanning tree.
917-918
export record as
dblp key:
Invited Plenary Abstract
export record as
dblp key:
Uriel Feige :
Rigorous analysis of heuristics for NP-hard problems.
927
Session 11A
export record as
dblp key:
export record as
dblp key:
conf/soda/HayrapetyanST05 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
Thomas P. Hayes ,
Eric Vigoda :
Coupling with the stationary distribution and improved sampling for colorings and independent sets.
971-979
export record as
dblp key:
export record as
dblp key:
conf/soda/MuthukrishnanP05 export record as
dblp key:
Session 11C
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:
Session 12A
export record as
dblp key:
László Babai ,
Thomas P. Hayes :
Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group.
1057-1066
export record as
dblp key:
Benjamin Doerr :
Matrix rounding with low error in small submatrices.
1067-1068
export record as
dblp key:
Victor Y. Pan :
Can the TPRI structure help us to solve the algebraic eigenproblem?
1069-1078
export record as
dblp key:
export record as
dblp key:
Session 12B
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:
Session 12C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/GuruswamiHKKKM05 export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
