Volume 50, Number 1, January 2004
- Sorina Dumitrescu, Xiaolin Wu:
Algorithms for optimal multi-resolution quantization.
- Markus Bläser:
An 8/13-approximation algorithm for the asymmetric maximum TSP.
- Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis:
Multiway cuts in node weighted graphs.
- Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh:
Rectangular drawings of planar graphs.
- Lenore Cowen, Christopher G. Wagner:
Compact roundtrip routing in directed networks.
- Yijie Han:
Deterministic sorting in O(nloglogn) time and linear space.
- Weijia Jia, Chuanlin Zhang, Jianer Chen:
An efficient parameterized algorithm for m-set packing.
- Noga Alon, Gregory Gutin, Michael Krivelevich:
Algorithms with large domination ratio.
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