14. SODA 2003:
Baltimore, Maryland, USA Session 1A
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:
Session 1C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yoo Ah Kim :
Data migration to minimize the average completion time.
97-98
Session 2:
invited plenary abstract
export record as
dblp key:
Session 3A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 3B
export record as
dblp key:
George S. Lueker :
Improved bounds on the average length of longest common subsequences.
130-131
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 3C
export record as
dblp key:
export record as
dblp key:
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:
export record as
dblp key:
Session 4B
export record as
dblp key:
export record as
dblp key:
conf/soda/MuthukrishnanS03 export record as
dblp key:
export record as
dblp key:
Session 4C
export record as
dblp key:
conf/soda/DhiflaouiFKMSSSW03 export record as
dblp key:
conf/soda/FakcharoenpholHRT03 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:
Session 5B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mohammad R. Salavatipour :
A (1+epsilon)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovász Local Lemma.
347-356
export record as
dblp key:
Abraham Flaxman :
A spectral technique for random satisfiable 3CNF formulas.
357-363
export record as
dblp key:
conf/soda/CoppersmithGHS03
Session 5C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Liam Roditty :
A faster and simpler fully dynamic transitive closure.
404-412
Session 6:
invited plenary abstract
export record as
dblp key:
conf/soda/Muthukrishnan03
Session 7A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mihai Badoiu :
Approximation algorithm for embedding metrics into a two-dimensional space.
434-443
export record as
dblp key:
Session 7B
export record as
dblp key:
Anupam Gupta :
Improved results for directed multicut.
454-455
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Harold N. Gabow :
Better performance bounds for finding the smallest k-edge connected spanning subgraph of a multigraph.
460-469
Session 7C
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:
Ashish Goel ,
Deborah Estrin :
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk.
499-505
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/soda/EisenbrandFGK03
Session 8B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 8C
export record as
dblp key:
Piotr Indyk :
Better algorithms for high-dimensional proximity problems via asymmetric embeddings.
539-545
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
James D. Fix :
The set-associative cache performance of search trees.
565-572
export record as
dblp key:
Session 9A
export record as
dblp key:
Uli Wagner :
On the rectilinear crossing number of complete graphs.
583-588
export record as
dblp key:
export record as
dblp key:
David Eppstein :
Dynamic generators of topologically embedded graphs.
599-608
export record as
dblp key:
conf/soda/Bespamyatnikh03 export record as
dblp key:
Christian Worm Mortensen :
Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time.
618-627
Session 9B
export record as
dblp key:
export record as
dblp key:
Markus Bläser :
A new approximation algorithm for the asymmetric TSP with triangle inequality.
638-645
export record as
dblp key:
export record as
dblp key:
conf/soda/FakcharoenpholHR03 export record as
dblp key:
William Hesse :
Directed graphs requiring large numbers of shortcuts.
665-669
Session 9C
export record as
dblp key:
conf/soda/FranceschiniG03 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mikkel Thorup :
On AC0 implementations of fusion trees and atomic heaps.
699-707
Session 10:
invited plenary abstract
export record as
dblp key:
Session 11A
export record as
dblp key:
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:
Günter Rote :
Pursuit-evasion with imprecise target location.
747-753
export record as
dblp key:
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:
Session 12A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Adrian Dumitrescu :
An approximation algorithm for cutting out convex polygons.
823-827
Session 12B
export record as
dblp key:
conf/soda/MuthukrishnanSV03 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Hung Q. Ngo ,
Van H. Vu :
Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs.
834-840
Session 12C
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
