@incollection{Leiserson/04,
AUTHOR = {Leiserson, Charles E.},
TITLE = {Design and analysis of dynamic multithreaded algorithms},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {1-2},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/f5ggdr5wccjm6rmv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal/04,
AUTHOR = {Brodal, Gerth St{\o}lting},
TITLE = {Cache-oblivious algorithms and data structures},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {3-13},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/9m3anfybbgdc8l3v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pruhs-Uthaisombut-Woeginger/04,
AUTHOR = {Pruhs, Kirk and Uthaisombut, Patchrawat and Woeginger, Gerhard},
TITLE = {Getting the best response for your erg},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {14-25},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/k5hgmdgxdlrdd1mv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Andelman-Mansour/04,
AUTHOR = {Andelman, Nir and Mansour, Yishay},
TITLE = {Auctions with budget constraints},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {26-38},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/ufw2j3fdm8h8wjat},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berman-DasGupta-Kao/04,
AUTHOR = {Berman, Piotr and DasGupta, Bhaskar and Kao, Ming-Yang},
TITLE = {Tight approximability results for test set problems in bioinformatics},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {39-50},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/0bdb0ttb0v8j1vnr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hassin-Segev/04,
AUTHOR = {Hassin, Refael and Segev, Danny},
TITLE = {Robust subgraphs for trees and paths},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {51-63},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/7n3687kr2tm4m9qb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dragan-Yan-Lomonosov/04,
AUTHOR = {Dragan, Feodor F. and Yan, Chenyu and Lomonosov, Irina},
TITLE = {Collective tree spanners of graphs},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {64-76},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/dx1aaye7w0y9x3al},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bein-Epstein-Larmore-Noga/04,
AUTHOR = {Bein, Wolfgang W. and Epstein, Leah and Larmore, Lawrence L. and Noga, John},
TITLE = {Optimally competitive list batching},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {77-89},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/gmn1can7xpr20ppc},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boyar-Medvedev/04,
AUTHOR = {Boyar, Joan and Medvedev, Paul},
TITLE = {The relative worst order ratio applied to seat reservation},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {90-101},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/k59juymcek4dha9q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fleischer-Golin-Zhang/04,
AUTHOR = {Fleischer, Rudolf and Golin, Mordecai J. and Zhang, Yan},
TITLE = {Online maintenance of $k$-medians and $k$-covers on a line},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {102-113},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/8c3xxw41ck8yj627},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Koltun-Wenk/04,
AUTHOR = {Koltun, Vladlen and Wenk, Carola},
TITLE = {Matching polyhedral terrains using overlays of envelopes},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {114-126},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/pqefblfk5ajr6lag},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Mustafa/04,
AUTHOR = {Agarwal, Pankaj K. and Mustafa, Nabil H.},
TITLE = {Independent set of intersection graphs of convex objects in 2D},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {127-137},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/lljcylfby4bll0tk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{de_Berg-Cabello-Giannopoulos-Knauer-van_Oostrum-Veltkamp/04,
AUTHOR = {de Berg, Mark and Cabello, Sergio and Giannopoulos, Panos and Knauer, Christian and van Oostrum, Ren{\'e} and Veltkamp, Remco C.},
TITLE = {Maximizing the area of overlap of two unions of disks under rigid motion},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {138-149},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/vunnud5dx4xhdlq0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chan-Chen-Chin-Wang/04,
AUTHOR = {Chan, M.Y. and Chen, Danny and Chin, Francis Y.L. and Wang, Cao An},
TITLE = {Construction of the nearest neighbor embracing graph of a point set},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {150-160},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/9y67uwqdpfgaqup8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zeh/04,
AUTHOR = {Zeh, Norbert},
TITLE = {Connectivity of graphs under edge flips},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {161-173},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/kd15b2l8atmf9j8n},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chlebik-Chlebikova/04,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Improvement of Nemhauser-Trotter theorem and its applications in parametrized complexity},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {174-186},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/kark44my53kmq471},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Habib-de_Montgolfier-Paul/04,
AUTHOR = {Habib, Michel and de Montgolfier, Fabien and Paul, Christophe},
TITLE = {A simple linear-time modular decomposition algorithm for graphs, using order extension},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {187-198},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/ffcjt8kbmvjgyhqq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gatto-Glaus-Jacob-Peeters-Widmayer/04,
AUTHOR = {Gatto, Michael and Glaus, Bj{\"o}rn and Jacob, Riko and Peeters, Leon and Widmayer, Peter},
TITLE = {Railway delay management: Exploring its algorithmic complexity},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {199-211},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/qnfb3e9yq3nlavc5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Elmasry/04b,
AUTHOR = {Elmasry, Amr},
TITLE = {Layered heaps},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {212-222},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/geg3d9hvxu8ed81w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Mendelson-Tarjan-Thorup-Zwick/04,
AUTHOR = {Mendelson, Ran and Tarjan, Robert E. and Thorup, Mikkel and Zwick, Uri},
TITLE = {Melding priority queues},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {223-235},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/fh98tl9k87cwq8h4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dvorak-Kara-Kral-Pangrac/04,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and K{\'a}ra, Jan and Kr{\'a}l', Daniel and Pangr{\'a}c, Ond{\v{r}}ej},
TITLE = {An algorithm for cyclic edge connectivity of cubic graphs},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {236-247},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/9mp8ufv7ck00u22k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dessmark-Lingas-Lundell/04,
AUTHOR = {Dessmark, Anders and Lingas, Andrzej and Lundell, Eva-Marta},
TITLE = {Subexponential-time framework for optimal embeddings of graphs in integer lattices},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {248-259},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/f8v8l575rh3fv45k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Makino-Uno/04,
AUTHOR = {Makino, Kazuhisa and Uno, Takeaki},
TITLE = {New algorithms for enumerating all maximal cliques},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {260-272},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/p9qbl6y1v5t3xc1w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Avidor-Langberg/04,
AUTHOR = {Avidor, Adi and Langberg, Michael},
TITLE = {The multi-multiway cut problem},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {273-284},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/pgunauf573hr60m5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lim-Xu/04,
AUTHOR = {Lim, Andrew and Xu, Zhou},
TITLE = {The bottleneck problem with minimum quantity commitments},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {285-297},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/9ltc3t0pjqly9h20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Azar-Taub/04,
AUTHOR = {Azar, Yossi and Taub, Shai},
TITLE = {All-norm approximation for scheduling on identical machines},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {298-310},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/0f588qnapvv9r7xa},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jansen/04b,
AUTHOR = {Jansen, Klaus},
TITLE = {Approximation algorithms for the general max-min resource sharing problem: Faster and simpler},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {311-322},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/98uqpngb5jkyjw4w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lim-Rodrigues-Xu/04,
AUTHOR = {Lim, Andrew and Rodrigues, Brian and Xu, Zhou},
TITLE = {Approximation schemes for the crane scheduling problem},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {323-335},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/19kprgr5dyjna2xq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jothi-Raghavachari/04a,
AUTHOR = {Jothi, Raja and Raghavachari, Balaji},
TITLE = {Improved approximation algorithms for the single-sink buy-at-bulk network design problems},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {336-348},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/91cw06cgbquqbhf3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Iwama-Miyazaki-Okamoto/04,
AUTHOR = {Iwama, Kazuo and Miyazaki, Shuichi and Okamoto, Kazuya},
TITLE = {A $(2-c\frac{\log N}{N})$-approximation algorithm for the stable marriage problem},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {349-361},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/aeeb3288mmnggtkw},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jansen-Zhang/04,
AUTHOR = {Jansen, Klaus and Zhang, Guochuan},
TITLE = {Maximizing the number of packed rectangles},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {362-371},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/3pxx7yfg4kt677hh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Manzini/04,
AUTHOR = {Manzini, Giovanni},
TITLE = {Two space saving tricks for linear time LCP array computation},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {372-383},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/tnmt7tct6aw188v0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Thorup/04b,
AUTHOR = {Thorup, Mikkel},
TITLE = {Fully-dynamic all-pairs shortest paths: Faster and allowing negative cycles},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {384-396},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/b2t2fpvtxwkbw49l},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gasieniec-Radzik-Xin/04,
AUTHOR = {G{\c{a}}sieniec, Leszek and Radzik, Tomasz and Xin, Qin},
TITLE = {Faster deterministic gossiping in directed ad hoc radio networks},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {397-407},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/0xyyqfvf8wyjd3ch},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Epstein-van_Stee/04a,
AUTHOR = {Epstein, Leah and van Stee, Rob},
TITLE = {Online scheduling of splittable tasks in peer-to-peer networks},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {408-419},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/fx4nmlp9j323wnb3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Uthaisombut/04,
AUTHOR = {Uthaisombut, Patchrawat},
TITLE = {The optimal online algorithms for minimizing maximum lateness},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {420-430},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/pkbmxeqdb3g3ltpq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Carmi-Katz/04,
AUTHOR = {Carmi, Paz and Katz, Matthew J.},
TITLE = {Power assignment in radio networks with two power levels},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {431-441},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/nd3mg7xkjl206pbl},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hoffmann-Speckmann-Toth/04,
AUTHOR = {Hoffmann, Michael and Speckmann, Bettina and T{\'o}th, Csaba D.},
TITLE = {Pointed binary encompassing trees},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {442-454},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/wvwefm8mywyplqyd},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Asano-Katoh-Tamaki-Tokuyama/04,
AUTHOR = {Asano, Tetsuo and Katoh, Naoki and Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {On geometric structure of global roundings for graphs and range spaces},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {455-467},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/1by3qykkhdahd2cv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sibeyn/04a,
AUTHOR = {Sibeyn, Jop F.},
TITLE = {External connected components},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {468-479},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/mgcjb1uq3p8kct3c},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal-Fagerberg-Meyer-Zeh/04,
AUTHOR = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Meyer, Ulrich and Zeh, Norbert},
TITLE = {Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {480-492},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/u3vbtnyvrc5weebc},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arge-Toma/04,
AUTHOR = {Arge, Lars and Toma, Laura},
TITLE = {Simplified external memory algorithms for planar DAGs},
BOOKTITLE = {Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT'2004 (Humleb{\ae}k, Denmark, July 8-10, 2004)},
SERIES = {LNCS},
VOLUME = {3111},
PAGES = {493-503},
YEAR = {2004},
EDITOR = {Hagerup, Torben and Katajainen, Jyrki},
URL = {http://www.springerlink.com/content/bx5tj7ev3hqncerk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}