15. SODA 2004:
New Orleans,
LA,
USA
J. Ian Munro (Ed.):
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004.
SIAM 2004 BibTeX
@proceedings{DBLP:conf/soda/2004,
editor = {J. Ian Munro},
title = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete
Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
booktitle = {SODA},
publisher = {SIAM},
year = {2004},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Session 1A
Session 1B
- Harold N. Gabow, Shuxin Nie:
Finding a long directed cycle.
49-58
Electronic Edition (ACM DL) BibTeX
- Manuel Bodirsky, Denys Duchier, Joachim Niehren, Sebastian Miele:
A new algorithm for normal dominance constraints.
59-67
Electronic Edition (ACM DL) BibTeX
- Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch:
Rank-maximal matchings.
68-75
Electronic Edition (ACM DL) BibTeX
- Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins:
Network failure detection and graph connectivity.
76-85
Electronic Edition (ACM DL) BibTeX
- Joseph Naor, Roy Schwartz:
The directed circular arrangement problem.
86-95
Electronic Edition (ACM DL) BibTeX
Session 1C
Session 2:
Invited plenary abstract
Session 3A
Session 3B
Session 3C
Session 4A
Session 4B
Session 4C
Session 5A
Session 5B
Session 5C
Session 6:
Invited plenary abstract
Session 7A
- Erik D. Demaine, Thouis R. Jones, Mihai Patrascu:
Interpolation search for non-independent data.
529-530
Electronic Edition (ACM DL) BibTeX
- Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo:
Dynamizing static algorithms, with applications to dynamic trees and history independence.
531-540
Electronic Edition (ACM DL) BibTeX
- Rajeev Motwani, Dilys Thomas:
Caching queues in memory buffers.
541-549
Electronic Edition (ACM DL) BibTeX
- Ittai Abraham, Dahlia Malkhi, Oren Dobzinski:
LAND: stretch (1 + epsilon) locality-aware networks for DHTs.
550-559
Electronic Edition (ACM DL) BibTeX
- Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish Rao:
A note on the nearest neighbor in growth-restricted metrics.
560-561
Electronic Edition (ACM DL) BibTeX
Session 7B
Session 7C
Session 8A
Session 8B
Session 8C
Session 9A
Session 9B
Session 9C
Session 10:
Invited plenary abstract
Session 11A
- Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller:
Complexities for generalized models of self-assembly.
880-889
Electronic Edition (ACM DL) BibTeX
- Ho-Lin Chen, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, Pablo Moisset de Espanés:
Invadable self-assembly: combining robustness with efficiency.
890-899
Electronic Edition (ACM DL) BibTeX
- Ganeshkumar Ganapathy, Vijaya Ramachandran, Tandy Warnow:
On contract-and-refine transformations between phylogenetic trees.
900-909
Electronic Edition (ACM DL) BibTeX
- Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor:
Reconstructing strings from random traces.
910-918
Electronic Edition (ACM DL) BibTeX
- Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan:
Improved bounds on sorting with length-weighted reversals.
919-928
Electronic Edition (ACM DL) BibTeX
Session 11B
Session 11C
Session 12A
Session 12B
- Volkan Isler, Sampath Kannan, Sanjeev Khanna:
Randomized pursuit-evasion with limited visibility.
1060-1069
Electronic Edition (ACM DL) BibTeX
- Noa Agmon, David Peleg:
Fault-tolerant gathering algorithms for autonomous mobile robots.
1070-1078
Electronic Edition (ACM DL) BibTeX
- Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos:
Approximate classification via earthmover metrics.
1079-1087
Electronic Edition (ACM DL) BibTeX
- David B. Shmoys, Chaitanya Swamy, Retsef Levi:
Facility location with Service Installation Costs.
1088-1097
Electronic Edition (ACM DL) BibTeX
- Otfried Cheong, Alon Efrat, Sariel Har-Peled:
On finding a guard that sees most and a shop that sells most.
1098-1107
Electronic Edition (ACM DL) BibTeX
Session 12C
Copyright © Sat May 16 23:41:53 2009
by Michael Ley (ley@uni-trier.de)
