Volume 50, Number 1, January 2004
- Sorina Dumitrescu, Xiaolin Wu:
Algorithms for optimal multi-resolution quantization.
1-22

- Markus Bläser:
An 8/13-approximation algorithm for the asymmetric maximum TSP.
23-48

- Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis:
Multiway cuts in node weighted graphs.
49-61

- Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh:
Rectangular drawings of planar graphs.
62-78

- Lenore Cowen, Christopher G. Wagner:
Compact roundtrip routing in directed networks.
79-95

- Yijie Han:
Deterministic sorting in O(nloglogn) time and linear space.
96-105

- Weijia Jia, Chuanlin Zhang, Jianer Chen:
An efficient parameterized algorithm for m-set packing.
106-117

- Noga Alon, Gregory Gutin, Michael Krivelevich:
Algorithms with large domination ratio.
118-131

Volume 50, Number 2, February 2004
SODA 2000
Last update Sat May 25 20:37:45 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page