@incollection{Asano/08a,
AUTHOR = {Asano, Tetsuo},
TITLE = {Constant-working-space algorithms: How fast can we solve problems without using any extra array?},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {1-1},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eades/08,
AUTHOR = {Eades, Peter},
TITLE = {Some constrained notions of planarity},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {2-2},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tarjan/08,
AUTHOR = {Tarjan, Robert E.},
TITLE = {Reachability problems on directed graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {3-3},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guo-Sun-Zhu/08,
AUTHOR = {Guo, Zeyu and Sun, He and Zhu, Hong},
TITLE = {Greedy construction of 2-approximation minimum Manhattan network},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {4-15},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kammer-Tholey/08,
AUTHOR = {Kammer, Frank and Tholey, Torsten},
TITLE = {The complexity of minimum convex coloring},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {16-27},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Demaine-Harvey-Papadimitriou-Sideri-Uehara-Uno/08,
AUTHOR = {Ito, Takehiro and Demaine, Erik D. and Harvey, Nicholas J.A. and Papadimitriou, Christos H. and Sideri, Martha and Uehara, Ryuhei and Uno, Yushi},
TITLE = {On the complexity of reconfiguration problems},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {28-39},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Glasser-Reitwiessner-Schmitz/08,
AUTHOR = {Gla{\ss}er, Christian and Reitwie{\ss}ner, Christian and Schmitz, Heinz},
TITLE = {Multiobjective disk cover admits a PTAS},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {40-51},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ganguly/08,
AUTHOR = {Ganguly, Sumit},
TITLE = {Data stream algorithms via expander graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {52-63},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Miyazaki-Okamoto/08,
AUTHOR = {Miyazaki, Shuichi and Okamoto, Kazuya},
TITLE = {Improving the competitive ratio of the online OVSF code assignment problem},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {64-76},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu-Li-Chen/08b,
AUTHOR = {Wu, Weiwei and Li, Minming and Chen, Enhong},
TITLE = {Optimal key tree structure for deleting two or more leaves},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {77-88},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ehmsen-Favrholdt-Kohrt-Mihai/08,
AUTHOR = {Ehmsen, Martin R. and Favrholdt, Lene M. and Kohrt, Jens S. and Mihai, Rodica},
TITLE = {Comparing first-fit and next-fit for online edge coloring},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {89-99},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Jorgensen/08,
AUTHOR = {Brodal, Gerth St{\o}lting and J{\o}rgensen, Allan},
TITLE = {Selecting sums in arrays},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {100-111},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dillabaugh-He-Maheshwari/08,
AUTHOR = {Dillabaugh, Craig and He, Meng and Maheshwari, Anil},
TITLE = {Succinct and I/O efficient data structures for traversal in trees},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {112-123},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Puglisi-Turpin/08,
AUTHOR = {Puglisi, Simon J. and Turpin, Andrew},
TITLE = {Space-time tradeoffs for longest-common-prefix array computation},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {124-135},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Raible-Fernau/08a,
AUTHOR = {Raible, Daniel and Fernau, Henning},
TITLE = {Power domination in $O^*(1.7548^n)$ using reference search trees},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {136-147},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhao-Chen-Teng/08,
AUTHOR = {Zhao, Yingchao and Chen, Wei and Teng, Shang-Hua},
TITLE = {The isolation game: A game of distances},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {148-158},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bampas-Pagourtzis-Pierrakos-Potika/08,
AUTHOR = {Bampas, Evangelos and Pagourtzis, Aris and Pierrakos, George and Potika, Katerina},
TITLE = {On a non-cooperative model for wavelength assignment in multifiber optical networks},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {159-170},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kalyanaraman-Umans/08,
AUTHOR = {Kalyanaraman, Shankar and Umans, Christopher},
TITLE = {The complexity of rationalizing matchings},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {171-182},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Panagopoulou-Spirakis/08,
AUTHOR = {Panagopoulou, Panagiota N. and Spirakis, Paul G.},
TITLE = {A game theoretic approach for efficient graph coloring},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {183-195},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Uno-Zhou-Nishizeki/08,
AUTHOR = {Ito, Takehiro and Uno, Takeaki and Zhou, Xiao and Nishizeki, Takao},
TITLE = {Partitioning a weighted tree to subtrees of almost uniform size},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {196-207},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xiao/08,
AUTHOR = {Xiao, Mingyu},
TITLE = {An improved divide-and-conquer algorithm for finding all minimum $k$-way cuts},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {208-219},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lampis-Kaouri-Mitsou/08,
AUTHOR = {Lampis, Michael and Kaouri, Georgia and Mitsou, Valia},
TITLE = {On the algorithmic effectiveness of digraph decompositions and complexity measures},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {220-231},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko/08,
AUTHOR = {Babenko, Maxim A.},
TITLE = {An efficient scaling algorithm for the minimum weight bibranching problem},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {232-245},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harada-Ono-Sadakane-Yamashita/08,
AUTHOR = {Harada, Yuta and Ono, Hirotaka and Sadakane, Kunihiko and Yamashita, Masafumi},
TITLE = {The balanced edge cover problem},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {246-257},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Verbin-Yang/08,
AUTHOR = {Cai, Leizhen and Verbin, Elad and Yang, Lin},
TITLE = {Firefighting on trees: $(1 - 1/ e)$-approximation, fixed parameter tractability and a subexponential algorithm},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {258-269},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kneis-Langer-Rossmanith/08a,
AUTHOR = {Kneis, Joachim and Langer, Alexander and Rossmanith, Peter},
TITLE = {A new algorithm for finding trees with many leaves},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {270-281},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Heggernes-Villanger/08,
AUTHOR = {Bodlaender, Hans L. and Heggernes, Pinar and Villanger, Yngve},
TITLE = {Faster parameterized algorithms for MINIMUM FILL-IN},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {282-293},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fellows-Lokshtanov-Misra-Rosamond-Saurabh/08,
AUTHOR = {Fellows, Michael R. and Lokshtanov, Daniel and Misra, Neeldhara and Rosamond, Frances A. and Saurabh, Saket},
TITLE = {Graph layout problems parameterized by vertex cover},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {294-305},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Penninkx-Tan/08,
AUTHOR = {Bodlaender, Hans L. and Penninkx, Eelko and Tan, Richard B.},
TITLE = {A linear kernel for the $k$-disjoint cycle problem on planar graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {306-317},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Golovach-Hall-Mihalak-Vicari-Widmayer/08,
AUTHOR = {Fomin, Fedor V. and Golovach, Petr A. and Hall, Alexander and Mihal{\'a}k, Mat{\'u}{\v{s}} and Vicari, Elias and Widmayer, Peter},
TITLE = {How to guard a graph?},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {318-329},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Flocchini-Mans-Santoro/08,
AUTHOR = {Flocchini, Paola and Mans, Bernard and Santoro, Nicola},
TITLE = {Tree decontamination with temporary immunity},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {330-341},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aloupis-Collette-Demaine-Langerman-Sacristan-Wuhrer/08,
AUTHOR = {Aloupis, Greg and Collette, S{\'e}bastien and Demaine, Erik D. and Langerman, Stefan and Sacrist{\'a}n, Vera and Wuhrer, Stefanie},
TITLE = {Reconfiguration of cube-style modular robots using $O(\log n)$ parallel moves},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {342-353},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dieudonne-Petit/08,
AUTHOR = {Dieudonn{\'e}, Yoann and Petit, Franck},
TITLE = {Squaring the circle with weak mobile robots},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {354-365},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chiniforooshan-Farzan-Mirzazadeh/08,
AUTHOR = {Chiniforooshan, Ehsan and Farzan, Arash and Mirzazadeh, Mehdi},
TITLE = {Evaluation of general set expressions},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {366-377},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Milanic/08,
AUTHOR = {Cicalese, Ferdinando and Milani{\v{c}}, Martin},
TITLE = {Computing with priced information: When the value makes the price},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {378-389},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Makino-Ono/08,
AUTHOR = {Makino, Kazuhisa and Ono, Hirotaka},
TITLE = {Deductive inference for the interiors and exteriors of Horn theories},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {390-401},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fellows-Meister-Rosamond-Sritharan-Telle/08,
AUTHOR = {Fellows, R. Michael and Meister, Daniel and Rosamond, Frances A. and Sritharan, R. and Telle, Jan Arne},
TITLE = {Leaf powers and their properties: Using the trees},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {402-413},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Civril-Magdon-Ismail/08,
AUTHOR = {{\c{C}}ivril, Ali and Magdon-Ismail, Malik},
TITLE = {Deterministic sparse column based matrix reconstruction via greedy approximation of SVD},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {414-423},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Garg-Kumar-Muralidhara/08,
AUTHOR = {Garg, Naveen and Kumar, Amit and Muralidhara, V.N.},
TITLE = {Minimizing total flow-time: The unrelated case},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {424-435},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bringmann-Friedrich/08,
AUTHOR = {Bringmann, Karl and Friedrich, Tobias},
TITLE = {Approximating the volume of unions and intersections of high-dimensional geometric objects},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {436-447},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Glasser/08,
AUTHOR = {Gla{\ss}er, Christian},
TITLE = {Space-efficient informational redundancy},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {448-459},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Luo-Liu-Chen-Chao/08,
AUTHOR = {Luo, Cheng-Wei and Liu, Hsiao-Fei and Chen, Peng-An and Chao, Kun-Mao},
TITLE = {Minkowski sum selection and finding},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {460-471},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Iersel-Kelk/08,
AUTHOR = {van Iersel, Leo and Kelk, Steven},
TITLE = {Constructing the simplest possible phylogenetic network from triplets},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {472-483},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Byrka-Guillemot-Jansson/08,
AUTHOR = {Byrka, Jaroslaw and Guillemot, Sylvain and Jansson, Jesper},
TITLE = {New results on optimizing rooted triplets consistency},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {484-495},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kulekci/08,
AUTHOR = {K{\"u}lekci, M. O{\v{g}}uzhan},
TITLE = {A method to overcome computer word size limitation in bit-parallel pattern matching},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {496-506},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Scharf-Scherfenberg/08,
AUTHOR = {Scharf, Ludmila and Scherfenberg, Marc},
TITLE = {Inducing polygons of line arrangements},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {507-519},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Misiolek/08,
AUTHOR = {Chen, Danny Z. and Misio{\l}ek, Ewa},
TITLE = {Free-form surface partition in 3-D},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {520-531},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Knauer-Scherfenberg/08,
AUTHOR = {Knauer, Christian and Scherfenberg, Marc},
TITLE = {Approximate nearest neighbor search under translation invariant Hausdorff distance},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {532-543},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Kreveld-Loffler-Mitchell/08,
AUTHOR = {van Kreveld, Marc and L{\"o}ffler, Maarten and Mitchell, Joseph S.B.},
TITLE = {Preprocessing imprecise points and splitting triangulations},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {544-555},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doraiswamy-Natarajan/08,
AUTHOR = {Doraiswamy, Harish and Natarajan, Vijay},
TITLE = {Efficient output-sensitive construction of Reeb graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {556-567},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Lu/08,
AUTHOR = {Cai, Jin-Yi and Lu, Pinyan},
TITLE = {Signature theory in holographic algorithms},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {568-579},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchfuhrer/08,
AUTHOR = {Buchfuhrer, David},
TITLE = {The complexity of SPP formula minimization},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {580-591},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goles-Little-Rapaport/08,
AUTHOR = {Goles, Eric and Little, Cedric and Rapaport, Ivan},
TITLE = {Understanding a non-trivial cellular automaton by finding its simplest underlying communication protocol},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {592-604},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Morizumi-Suzuki/08,
AUTHOR = {Morizumi, Hiroki and Suzuki, Genki},
TITLE = {Negation-limited inverters of linear size},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {605-614},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Crescenzo-Lipmaa/08,
AUTHOR = {Di Crescenzo, Giovanni and Lipmaa, Helger},
TITLE = {3-message $NP$ arguments in the BPK model with optimal soundness and zero-knowledge},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {615-627},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Backer-Kirkpatrick/08,
AUTHOR = {Backer, Jonathan and Kirkpatrick, David},
TITLE = {A complete approximation algorithm for shortest bounded-curvature paths},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {628-643},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-Gudmundsson-Loffler-Luo/08,
AUTHOR = {Buchin, Kevin and Buchin, Maike and Gudmundsson, Joachim and L{\"o}ffler, Maarten and Luo, Jun},
TITLE = {Detecting commuting patterns by clustering subtrajectories},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {644-655},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Collette-Smid/08,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Collette, S{\'e}bastien and Smid, Michiel},
TITLE = {On the stretch factor of convex Delaunay graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {656-667},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Brass-Knauer-Na-Shin/08,
AUTHOR = {Ahn, Hee-Kap and Brass, Peter and Knauer, Christian and Na, Hyeon-Suk and Shin, Chan-Su},
TITLE = {Covering a simple polygon by monotone directions},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {668-679},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anderson-Borgs-Chayes-Hopcroft-Mirrokni-Teng/08,
AUTHOR = {Anderson, Reid and Borgs, Christian and Chayes, Jennifer and Hopcroft, John and Mirrokni, Vahab and Teng, Shang-Hua},
TITLE = {On the stability of web crawling and web search},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {680-691},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Friedrich-Hebbinghaus/08,
AUTHOR = {Friedrich, Tobias and Hebbinghaus, Nils},
TITLE = {Average update times for fully-dynamic all-pairs shortest paths},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {692-703},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Georgiadis/08,
AUTHOR = {Georgiadis, Loukas},
TITLE = {Computing frequency dominators and related problems},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {704-715},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Das-Gfeller-Widmayer/08,
AUTHOR = {Das, Shantanu and Gfeller, Beat and Widmayer, Peter},
TITLE = {Computing best swaps in optimal tree spanners},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {716-727},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Bae/08,
AUTHOR = {Ahn, Hee-Kap and Bae, Sang Won},
TITLE = {Covering a point set by two disjoint rectangles},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {728-739},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wulff-Nilsen/08,
AUTHOR = {Wulff-Nilsen, Christian},
TITLE = {Computing the maximum detour of a plane graph in subquadratic time},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {740-751},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gabow-Nie/08,
AUTHOR = {Gabow, Harold N. and Nie, Shuxin},
TITLE = {Finding long paths, cycles and circuits},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {752-763},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Luo-Wulff-Nilsen/08,
AUTHOR = {Luo, Jun and Wulff-Nilsen, Christian},
TITLE = {Computing best and worst shortcuts of graphs embedded in metric spaces},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {764-775},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Couetoux-Gourves-Monnot-Telelis/08,
AUTHOR = {Cou{\"e}toux, Basile and Gourv{\`e}s, Laurent and Monnot, J{\'e}r{\^o}me and Telelis, Orestis A.},
TITLE = {On labeled Traveling Salesman Problems},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {776-787},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dragan-Matamala/08,
AUTHOR = {Dragan, Feodor F. and Matamala, Martin},
TITLE = {Navigating in a graph by aid of its spanning tree},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {788-799},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Carmi-Hu-Shi/08,
AUTHOR = {Bhattacharya, Binay and Carmi, Paz and Hu, Yuzhuang and Shi, Qiaosheng},
TITLE = {Single vehicle scheduling problems on path/tree/cycle networks with release and handling times},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {800-811},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delling-Nannicini/08,
AUTHOR = {Delling, Daniel and Nannicini, Giacomo},
TITLE = {Bidirectional core-based routing in dynamic time-dependent road networks},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {812-823},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Uehara/08,
AUTHOR = {Uehara, Ryuhei},
TITLE = {Bandwidth of bipartite permutation graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {824-835},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mishra-Raman-Saurabh-Sikdar/08,
AUTHOR = {Mishra, Sounaka and Raman, Venkatesh and Saurabh, Saket and Sikdar, Somnath},
TITLE = {K{\"o}nig deletion sets and vertex covers above the matching size},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {836-847},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandstadt-Klembt-Lozin-Mosca/08,
AUTHOR = {Brandst{\"a}dt, Andreas and Klembt, Tilo and Lozin, Vadim V. and Mosca, Raffaele},
TITLE = {Independent sets of maximum weight in apple-free graphs},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {848-858},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Matsui-Uehara-Uno/08,
AUTHOR = {Matsui, Yasuko and Uehara, Ryuhei and Uno, Takeaki},
TITLE = {Enumeration of perfect sequences of chordal graph},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {859-870},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lozin/08,
AUTHOR = {Lozin, Vadim V.},
TITLE = {From tree-width to clique-width: Excluding a unit interval graph},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {871-882},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bollig-Klump/08,
AUTHOR = {Bollig, Beate and Klump, Jochen},
TITLE = {New results on the most significant bit of integer multiplication},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {883-894},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Konig-Lubbecke/08,
AUTHOR = {K{\"o}nig, Felix G. and L{\"u}bbecke, Marco E.},
TITLE = {Sorting with complete networks of stacks},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {895-906},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambainis-Iwama-Nakanishi-Nishimura-Raymond-Tani-Yamashita/08,
AUTHOR = {Ambainis, Andris and Iwama, Kazuo and Nakanishi, Masaki and Nishimura, Harumichi and Raymond, Rudy and Tani, Seiichiro and Yamashita, Shigeru},
TITLE = {Quantum query complexity of Boolean functions with small on-sets},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {907-918},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_79},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Montanaro-Nishimura-Raymond/08,
AUTHOR = {Montanaro, Ashley and Nishimura, Harumichi and Raymond, Rudy},
TITLE = {Unbounded-error quantum query complexity},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {919-930},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Freivalds/08a,
AUTHOR = {Freivalds, R{\={u}}si{\c{n}}{\v{s}}},
TITLE = {Super-exponential size advantage of quantum finite automata with mixed states},
BOOKTITLE = {Proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC'2008 (Gold Coast, Australia, December 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5369},
PAGES = {931-942},
YEAR = {2008},
EDITOR = {Hong, Seok-Hee and Nagamochi, Hiroshi and Fukunaga, Takuro},
URL = {http://dx.doi.org/10.1007/978-3-540-92182-0_81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}