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 
@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
- Manuel Bodirsky, Denys Duchier, Joachim Niehren, Sebastian Miele:
A new algorithm for normal dominance constraints.
59-67
- Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch:
Rank-maximal matchings.
68-75
- Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins:
Network failure detection and graph connectivity.
76-85
- Joseph Naor, Roy Schwartz:
The directed circular arrangement problem.
86-95
Session 1C
Session 2:
Invited plenary abstract
- Bernard Chazelle:
Who says you have to look at the input? The brave new world of sublinear computing.
141
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
- 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
- Rajeev Motwani, Dilys Thomas:
Caching queues in memory buffers.
541-549
- Ittai Abraham, Dahlia Malkhi, Oren Dobzinski:
LAND: stretch (1 + epsilon) locality-aware networks for DHTs.
550-559
- Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish Rao:
A note on the nearest neighbor in growth-restricted metrics.
560-561
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
- 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
- Ganeshkumar Ganapathy, Vijaya Ramachandran, Tandy Warnow:
On contract-and-refine transformations between phylogenetic trees.
900-909
- Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor:
Reconstructing strings from random traces.
910-918
- 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
Session 11B
Session 11C
Session 12A
Session 12B
- Volkan Isler, Sampath Kannan, Sanjeev Khanna:
Randomized pursuit-evasion with limited visibility.
1060-1069
- Noa Agmon, David Peleg:
Fault-tolerant gathering algorithms for autonomous mobile robots.
1070-1078
- Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos:
Approximate classification via earthmover metrics.
1079-1087
- David B. Shmoys, Chaitanya Swamy, Retsef Levi:
Facility location with Service Installation Costs.
1088-1097
- Otfried Cheong, Alon Efrat, Sariel Har-Peled:
On finding a guard that sees most and a shop that sells most.
1098-1107
Session 12C
Copyright © Sun Nov 8 03:04:28 2009
by Michael Ley (ley@uni-trier.de)
