@incollection{Berry-Blair-Heggernes/02,
AUTHOR = {Berry, Anne and Blair, Jean R.S. and Heggernes, Pinar},
TITLE = {Maximum cardinality search for computing minimal triangulations},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {1-12},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Blazewicz-Formanowicz-Kasprzak-Schuurman-Woeginger/02,
AUTHOR = {B{\l}a{\.z}ewicz, Jacek and Formanowicz, Piotr and Kasprzak, Marta and Schuurman, Petra and Woeginger, Gerhard J.},
TITLE = {DNA sequencing, Eulerian graphs},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {13-24},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodini/02,
AUTHOR = {Bodini, Olivier},
TITLE = {On the minimum size of a contraction-universal tree},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {25-34},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bonichon-Le_Saec-Mosbah/02a,
AUTHOR = {Bonichon, Nicolas and Le Sa{\"e}c, Bertrand and Mosbah, Mohamed},
TITLE = {Optimal area algorithm for planar polyline drawings},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {35-46},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandenburg/02a,
AUTHOR = {Brandenburg, Franz J.},
TITLE = {Cycles in generalized networks},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {47-56},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
NOTE = {see Erratum in LNCS, Vol. 2880, 2003, 383},
}
@incollection{Brandstadt-Dragan-Le-Mosca/02,
AUTHOR = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and Le, Ho{\`a}ng-Oanh and Mosca, Raffaele},
TITLE = {New graph classes of bounded clique-width},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {57-67},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Broersma-Fomin-Nesetril-Woeginger/02,
AUTHOR = {Broersma, Hajo and Fomin, Fedor V. and Ne{\v{s}}et{\v{r}}il, Jaroslav and Woeginger, Gerhard J.},
TITLE = {More about subcolorings},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {68-79},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cournier/02,
AUTHOR = {Cournier, Alain},
TITLE = {Search in indecomposable graphs},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {80-91},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dantas-Figueiredo-Faria/02,
AUTHOR = {Dantas, Simone and Figueiredo, Celina M.H. de and Faria, Luerbio},
TITLE = {On the complexity of $(k,l)$-graph sandwich problems},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {92-101},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demange-Paschos/02,
AUTHOR = {Demange, Marc and Paschos, Vangelis Th.},
TITLE = {Algorithms and models for the on-line vertex-covering},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {102-113},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demange-Werra-Monnot-Paschos/02,
AUTHOR = {Demange, Marc and Werra, D. de and Monnot, J. and Paschos, Vangelis Th.},
TITLE = {Weighted node coloring: When stable sets are expensive},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {114-125},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diaz-Serna-Thilikos/02,
AUTHOR = {D{\'i}az, Josep and Serna, Maria and Thilikos, Dimitrios M.},
TITLE = {The complexity of restrictive $H$-coloring},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {126-137},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diks-Kowalik-Kurowski/02,
AUTHOR = {Diks, Krzysztof and Kowalik, Lukasz and Kurowski, Maciej},
TITLE = {A new 3-color criterion for planar graphs},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {138-149},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dourisboure/02,
AUTHOR = {Dourisboure, Yon},
TITLE = {An additive stretched routing scheme for chordal graphs},
BOOKTITLE = {Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2002 ({\v{C}}esk{\'y} Krumlov, Czech Republic, June 13-15, 2002)},
SERIES = {LNCS},
VOLUME = {2573},
PAGES = {150-163},
YEAR = {2002},
EDITOR = {Ku{\v{c}}era, Lud{\v{e}}k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adsul-Sohoni/02a,
AUTHOR = {Adsul, Bharat and Sohoni, Milind},
TITLE = {Local normal forms for logics over traces},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {47-58},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/gyp5gnurw7kk02vq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bockenhauer-Bongartz-Hromkovic-Klasing-Proietti-Seibert-Unger/02,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Bongartz, Dirk and Hromkovi{\v{c}}, Juraj and Klasing, Ralf and Proietti, Guido and Seibert, Sebastian and Unger, Walter},
TITLE = {On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {59-70},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/w1agh4wk81k09j9p},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bugliesi-Crafa-Merro-Sassone/02,
AUTHOR = {Bugliesi, Michele and Crafa, Silvia and Merro, Massimo and Sassone, Vladimiro},
TITLE = {Communication interference in mobile boxed ambients},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {71-84},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/7trtqyu2aeqbt887},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Castagna-Zappa_Nardelli/02,
AUTHOR = {Castagna, Giuseppe and Zappa Nardelli, Francesco},
TITLE = {The seal calculus revisited: Contextual equivalence and bisimilarity},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {85-96},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/fcvpfrutjv217ur5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Crazzolara-Winskel/02,
AUTHOR = {Crazzolara, Federico and Winskel, Glynn},
TITLE = {Composing strand spaces},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {97-108},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/e3yyctk0de2et786},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dawar-Kreutzer/02,
AUTHOR = {Dawar, A. and Kreutzer, S.},
TITLE = {Generalising automaticity to modal properties of finite structures},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {109-120},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/hxr2r5nr8t41qabq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demri-DSouza/02,
AUTHOR = {Demri, St{\'e}phane and D'Souza, Deepak},
TITLE = {An automata-theoretic approach to constraint LTL},
BOOKTITLE = {Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2002 (Kanpur, India, December 12-14, 2002)},
SERIES = {LNCS},
VOLUME = {2556},
PAGES = {121-132},
YEAR = {2002},
EDITOR = {Agrawal, Manindra and Seth, Anil},
URL = {http://www.springerlink.com/content/2xyjlgpdyxwxtarp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandes-Eiglsperger-Kaufmann-Wagner/02,
AUTHOR = {Brandes, Ulrik and Eiglsperger, Markus and Kaufmann, Michael and Wagner, Dorothea},
TITLE = {Sketch-driven orthogonal graph drawing},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {1-11},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NHRA3VCCPRT9L8TT},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diehl-Gorg/02,
AUTHOR = {Diehl, Stephan and G{\"o}rg, Carsten},
TITLE = {Graphs, they are changing --- Dynamic graph drawing for a sequence of graphs},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {23-30},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DKLM0ERKW0BFTWH8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cornelsen-Schank-Wagner/02,
AUTHOR = {Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea},
TITLE = {Drawing graphs on two and three lines},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {31-41},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4NKM24F0UB31837G},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl/02,
AUTHOR = {Biedl, Therese},
TITLE = {Drawing outer-planar graphs in $O(n \log n)$ area},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {54-65},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WNCGGJ27CPER59KV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Binucci-Didimo-Liotta-Nonato/02a,
AUTHOR = {Binucci, Carla and Didimo, Walter and Liotta, Giuseppe and Nonato, Maddalena},
TITLE = {Computing labeled orthogonal drawings},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {66-73},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LM8VGAJW0X3FAGKY},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bachl-Brandenburg/02,
AUTHOR = {Bachl, Sabine and Brandenburg, Franz-Josef},
TITLE = {Computing and drawing isomorphic subgraphs},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {74-85},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=84VH4VV1K1UWRY19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Abelson-Hong-Taylor/02,
AUTHOR = {Abelson, David and Hong, Seok-Hee and Taylor, Donald E.},
TITLE = {A group-theoretic method for drawing graphs symmetrically},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {86-97},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Y02H2KP3FELBXMAF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barth-Junger-Mutzel/02,
AUTHOR = {Barth, Wilhelm and J{\"u}nger, Michael and Mutzel, Petra},
TITLE = {Simple and efficient bilayer cross counting},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {130-141},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DJA8D2RP5BEX4XWK},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chanda-Garg/02,
AUTHOR = {Chanda, Amrita and Garg, Ashim},
TITLE = {Compact encodings of planar orthogonal drawings},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {174-185},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8AWQLJA02KKUQK0K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Carmel-Harel-Koren/02,
AUTHOR = {Carmel, Liran and Harel, David and Koren, Yehuda},
TITLE = {Drawing directed graphs using one-dimensional optimization},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {193-206},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CR3574JVB3XLD9P0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Liao-Lu-Yen/02,
AUTHOR = {Chen, Ho-Lin and Liao, Chien-Chih and Lu, Hsueh-I and Yen, Hsu-Chun},
TITLE = {Some applications of orderly spanning trees in graph drawing},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {332-343},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=N9V2B4FAERQDKAP2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Buchheim-Junger-Leipert/02,
AUTHOR = {Buchheim, Christoph and J{\"u}nger, Michael and Leipert, Sebastian},
TITLE = {Improving Walker's algorithm to run in linear time},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {344-353},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=U73FYC4TLXP3UWT8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bachl/02,
AUTHOR = {Bachl, Walter},
TITLE = {Semi-dynamic orthogonal drawings of planar graphs},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {354-361},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UDRUP1RNPWYGCNN2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diguglielmo-Durocher-Kaplan-Sander-Vasiliu/02,
AUTHOR = {Diguglielmo, Gilles and Durocher, Eric and Kaplan, Philippe and Sander, Georg and Vasiliu, Adrian},
TITLE = {Graph layout for workflow applications with ILOG JViews},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {362-363},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TCC4GDFG97Q3EELU},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Baburin/02,
AUTHOR = {Baburin, Danil E.},
TITLE = {Some modifications of Sugiyama approach},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {366-367},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=520LKPARC1EBN1M2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dogrusoz-Genc/02,
AUTHOR = {Dogrusoz, Ugur and Genc, Burkay},
TITLE = {A framework for complexity management in graph visualization},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {368-369},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BHF5XMUBKKTY9UGD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Byun-Jeong-Han/02,
AUTHOR = {Byun, Yanga and Jeong, Euna and Han, Kyungsook},
TITLE = {A partitioned approach to protein interaction mapping},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {370-371},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=E9B1PVU2XV9J4BNG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandenburg/02,
AUTHOR = {Brandenburg, Franz J.},
TITLE = {Graph-drawing contest report},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {376-379},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9B2CWQ449C7DGG4T},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arvo/02,
AUTHOR = {Arvo, James},
TITLE = {Techniques for interactive graph drawing},
BOOKTITLE = {Proceedings of the 10th International Symposium on Graph Drawing, GD'2002 (Irvine, CA, USA, August 26-28, 2002)},
SERIES = {LNCS},
VOLUME = {2528},
PAGES = {380-380},
YEAR = {2002},
EDITOR = {Goodrich, Michael T. and Kobourov, Stephen G.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FD4FUARR9M5L2BAV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bagchi-Buchsbaum-Goodrich/02,
AUTHOR = {Bagchi, Amitabha and Buchsbaum, Adam L. and Goodrich, Michael T.},
TITLE = {Biased skip lists},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {1-13},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/teeb31c2xm1c9wj6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boliac-Lozin/02,
AUTHOR = {Boliac, Rodica and Lozin, Vadim},
TITLE = {On the clique-width of graphs in hereditary classes},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {44-54},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/5butxc97yuqvj921},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dietzfelbinger/02,
AUTHOR = {Dietzfelbinger, Martin},
TITLE = {The probability of a rendezvous is minimal in complete graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {55-66},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/8k8euyg94fuk5g5j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cai/02,
AUTHOR = {Cai, Jin-Yi},
TITLE = {On the minimum volume of a perturbed unit cube},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {67-78},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/uyr7e3mamwvc6pwv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dang-Ibarra-Sun/02,
AUTHOR = {Dang, Zhe and Ibarra, Oscar H. and Sun, Zhi-Wei},
TITLE = {On the emptiness problem for two-way NFA with one reversal-bounded counter},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {103-114},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/w6e29jt5ct3kfqmp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cheng/02,
AUTHOR = {Cheng, Qi},
TITLE = {Some remarks on the $L$-conjecture},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {128-136},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/p8mpqj37wdthqvpa},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandstadt-Dragan-Le-Le/02,
AUTHOR = {Brandst{\"a}dt, A. and Dragan, F.F. and Le, H.-O. and Le, V.B.},
TITLE = {Tree spanners on chordal graphs: Complexity, algorithms, open problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {163-174},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/frgjerw25ky7v17b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Blaser-Manthey/02,
AUTHOR = {Bl{\"a}ser, Markus and Manthey, Bodo},
TITLE = {Improved approximation algorithms for Max-2SAT with cardinality constraint},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {187-198},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/a0ue49fnane9w9qm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal-Fagerberg/02a,
AUTHOR = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf},
TITLE = {Funnel heap --- A cache oblivious priority queue},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {219-228},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/454k4bxntmml2dh2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Hajiaghayi-Thilikos/02,
AUTHOR = {Demaine, Erik D. and Hajiaghayi, Mohammad Taghi and Thilikos, Dimitrios M.},
TITLE = {Exponential speedup of fixed-parameter algorithms on $K_{3,3}$-minor-free or $K_5$-minor-free graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {262-273},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/pxjpq29mrh4pwptw},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ahn-Cheong-van_Oostrum/02,
AUTHOR = {Ahn, Hee-Kap and Cheong, Otfried and van Oostrum, Ren{\'e}},
TITLE = {Casting a polyhedron with directional uncertainty},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {274-285},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/gfdv354rlt7xg4e9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cheng-Dey-Poon/02,
AUTHOR = {Cheng, Siu-Wing and Dey, Tamal K. and Poon, Sheung-Hung},
TITLE = {Hierarchy of surface models and irreducible triangulation},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {286-295},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/mpckbn5yd8jyycwv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Clementi-Monti-Silvestri/02,
AUTHOR = {Clementi, Andrea E.F. and Monti, Angelo and Silvestri, Riccardo},
TITLE = {Optimal $F$-reliable protocols for the do-all problem on single-hop wireless networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {320-331},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/21fkufcwa9gq35k6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos/02a,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {New results for energy-efficient broadcasting in wireless networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {332-343},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/b6udkl0r3q7ubdp6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aloupis-Demaine-Dujmovic-Erickson-Langerman-Meijer-ORourke-Overmars-Soss-Streinu-Toussaint/02,
AUTHOR = {Aloupis, Greg and Demaine, Erik D. and Dujmovi{\'c}, Vida and Erickson, Jeff and Langerman, Stefan and Meijer, Henk and O'Rourke, Joseph and Overmars, Mark and Soss, Michael and Streinu, Ileana and Toussaint, Godfried T.},
TITLE = {Flat-state connectivity of linkages under dihedral motions},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {369-380},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/ve29xegg2d4afl4y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bampis-Caramia-Fiala-Fishkin-Iovanella/02,
AUTHOR = {Bampis, Evripidis and Caramia, Massimiliano and Fiala, Ji{\v{r}}{\'{i}} and Fishkin, Aleksei V. and Iovanella, Antonio},
TITLE = {Scheduling of independent dedicated multiprocessor tasks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {391-402},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/jqv7fwpf1lhpcv0f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl-Wilkinson/02,
AUTHOR = {Biedl, Therese and Wilkinson, Dana F.},
TITLE = {Bounded-degree independent sets in planar graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {416-427},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/qtcmwyfx5chcaxbu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arvind-Raman/02,
AUTHOR = {Arvind, V. and Raman, Venkatesh},
TITLE = {Approximation algorithms for some parameterized counting problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {453-464},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/96ve3jrm1p5nyp3v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Avidor-Zwick/02,
AUTHOR = {Avidor, Adi and Zwick, Uri},
TITLE = {Approximating MIN $k$-SAT},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {465-475},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/grggwdpe3dvk79u5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ambuhl-Wagner/02,
AUTHOR = {Amb{\"u}hl, Christoph and Wagner, Uli},
TITLE = {On the clique problem in intersection graphs of ellipses},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {489-500},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/n0ey3jf0uu1nw4kx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chowdhury-Ramachandran/02,
AUTHOR = {Chowdhury, Rezaul Alam and Ramachandran, Vijaya},
TITLE = {Improved distance oracles for avoiding link-failure},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {523-534},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/l0d3x4efbgt05neu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Buchheim-Hong/02,
AUTHOR = {Buchheim, Christoph and Hong, Seok-Hee},
TITLE = {Crossing minimization for symmetries},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {563-574},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/dkwgvjy3m8tdd06l},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dehne-Klein-Seidel/02,
AUTHOR = {Dehne, Frank and Klein, Rolf and Seidel, Raimund},
TITLE = {Maximizing a Voronoi region: The convex case},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {624-634},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/wxn0y194w8bxtqvx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Devroye/02,
AUTHOR = {Devroye, Luc},
TITLE = {Random tries},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {635-635},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/rla629dapcd0qhae},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alberucci/02,
AUTHOR = {Alberucci, Luca},
TITLE = {Strictness of the modal $\mu$-calculus hierarchy},
BOOKTITLE = {Automata, Logics, and Infinite Games --- A Guide to Current Research},
SERIES = {LNCS},
VOLUME = {2500},
PAGES = {185-203},
YEAR = {2002},
EDITOR = {Gr{\"a}del, Erich and Thomas, Wolfgang and Wilke, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2500&spage=185},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong-Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Berwanger-Blumensath/02,
AUTHOR = {Berwanger, Dietmar and Blumensath, Achim},
TITLE = {The monadic theory of tree-like structures},
BOOKTITLE = {Automata, Logics, and Infinite Games --- A Guide to Current Research},
SERIES = {LNCS},
VOLUME = {2500},
PAGES = {285-301},
YEAR = {2002},
EDITOR = {Gr{\"a}del, Erich and Thomas, Wolfgang and Wilke, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2500&spage=285},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong-Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cachat/02a,
AUTHOR = {Cachat, Thierry},
TITLE = {Two-way tree automata solving pushdown games},
BOOKTITLE = {Automata, Logics, and Infinite Games --- A Guide to Current Research},
SERIES = {LNCS},
VOLUME = {2500},
PAGES = {303-317},
YEAR = {2002},
EDITOR = {Gr{\"a}del, Erich and Thomas, Wolfgang and Wilke, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2500&spage=303},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong-Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Berwanger-Blumensath/02a,
AUTHOR = {Berwanger, Dietmar and Blumensath, Achim},
TITLE = {Aautomata for guarded fixed point logics},
BOOKTITLE = {Automata, Logics, and Infinite Games --- A Guide to Current Research},
SERIES = {LNCS},
VOLUME = {2500},
PAGES = {343-355},
YEAR = {2002},
EDITOR = {Gr{\"a}del, Erich and Thomas, Wolfgang and Wilke, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2500&spage=343},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong-Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cook/02,
AUTHOR = {Cook, William},
TITLE = {Solving Traveling Salesman Problems},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {1-1},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610005.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dey/02,
AUTHOR = {Dey, Tamal K.},
TITLE = {Computing shapes from point cloud data},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {2-2},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610005.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Gao-Guibas/02,
AUTHOR = {Agarwal, Pankaj K. and Gao, Jie and Guibas, Leonidas J.},
TITLE = {Kinetic medians and $kd$-trees},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {5-16},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610005.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Govindarajan-Muthukrishnan/02,
AUTHOR = {Agarwal, Pankaj K. and Govindarajan, Sathish and Muthukrishnan, S.},
TITLE = {Range searching in categorical data: Colored range searching on grid},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {17-28},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610017.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Har-Peled-Mustafa-Wang/02,
AUTHOR = {Agarwal, Pankaj K. and Har-Peled, Sariel and Mustafa, Nabil H. and Wang, Yusu},
TITLE = {Near-linear time approximation algorithms for curve simplification},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {29-41},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610029.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Hagerup-Ray-Sharir-Smid-Welzl/02,
AUTHOR = {Agarwal, Pankaj K. and Hagerup, Torben and Ray, Rahul and Sharir, Micha and Smid, Michiel and Welzl, Emo},
TITLE = {Translating a planar object to maximize point containment},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {42-53},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610042.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agarwal-Procopiuc-Varadarajan/02,
AUTHOR = {Agarwal, Pankaj K. and Procopiuc, Cecilia Magdalena and Varadarajan, Kasturi R.},
TITLE = {Approximation algorithms for $k$-line center},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {54-63},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610054.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ahr-Reinelt/02,
AUTHOR = {Ahr, Dino and Reinelt, Gerhard},
TITLE = {New heuristics and lower bounds for the Min-Max $k$-Chinese Postman Problem},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {64-74},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610064.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Althaus-Bockmayr-Elf-Junger-Kasper-Mehlhorn/02,
AUTHOR = {Althaus, Ernst and Bockmayr, Alexander and Elf, Matthias and J{\"{u}}nger, Michael and Kasper, Thomas and Mehlhorn, Kurt},
TITLE = {SCIL --- Symbolic constraints in integer linear programming},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {75-87},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610075.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arge-Procopiuc-Vitter/02,
AUTHOR = {Arge, Lars and Procopiuc, Octavian and Vitter, Jeffrey Scott},
TITLE = {Implementing I/O-efficient data structures using TPIE},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {88-100},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610088.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Baier-Kohler-Skutella/02,
AUTHOR = {Baier, Georg and K{\"{o}}hler, Ekkehard and Skutella, Martin},
TITLE = {On the $k$-splittable flow problem},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {101-113},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610101.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barkan-Kaplan/02,
AUTHOR = {Barkan, Arye and Kaplan, Haim},
TITLE = {Partial alphabetic trees},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {114-125},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610114.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barrett-Bisset-Jacob-Konjevod-Marathe/02,
AUTHOR = {Barrett, Chris and Bisset, Keith and Jacob, Riko and Konjevod, Goran and Marathe, Madhav},
TITLE = {Classical and contemporary shortest path problems in road networks: Implementation and experimental analysis of the TRANSIMS router},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {126-138},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610126.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bender-Cole-Demaine-Farach-Colton/02,
AUTHOR = {Bender, Michael A. and Cole, Richard and Demaine, Erik D. and Farach-Colton, Martin},
TITLE = {Scanning and traversing: Maintaining data for traversals in a memory hierarchy},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {139-151},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610139.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bender-Cole-Demaine-Farach-Colton-Zito/02,
AUTHOR = {Bender, Michael A. and Cole, Richard and Demaine, Erik D. and Farach-Colton, Martin and Zito, Jack},
TITLE = {Two simplified algorithms for maintaining order in a list},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {152-164},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610152.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bender-Demaine-Farach-Colton/02,
AUTHOR = {Bender, Michael A. and Demaine, Erik D. and Farach-Colton, Martin},
TITLE = {Efficient tree layout in a multilevel memory hierarchy},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {165-173},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610165.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berberich-Eigenwillig-Hemmer-Hert-Mehlhorn-Schomer/02,
AUTHOR = {Berberich, Eric and Eigenwillig, Arno and Hemmer, Michael and Hert, Susan and Mehlhorn, Kurt and Sch{\"{o}}mer, Elmar},
TITLE = {A computational basis for conic arcs and Boolean operations on conic polygons},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {174-186},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610174.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berman-Hannenhalli-Karpinski/02,
AUTHOR = {Berman, Piotr and Hannenhalli, Sridhar and Karpinski, Marek},
TITLE = {1.375-approximation algorithm for sorting by reversals},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {200-210},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610200.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodlaender-Broersma-Fomin-Pyatkin-Woeginger/02,
AUTHOR = {Bodlaender, Hans L. and Broersma, Hajo and Fomin, Fedor V. and Pyatkin, Artem V. and Woeginger, Gerhard J.},
TITLE = {Radio labeling with pre-assigned frequencies},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {211-222},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610211.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{De_Bontridder-Lageweg-Lenstra-Orlin-Stougie/02,
AUTHOR = {De Bontridder, Koen M.J. and Lageweg, B.J. and Lenstra, Jan Karel and Orlin, James B. and Stougie, Leen},
TITLE = {Branch-and-bound algorithms for the test cover problem},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {223-233},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610223.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bose-Gudmundsson-Smid/02,
AUTHOR = {Bose, Prosenjit and Gudmundsson, Joachim and Smid, Michiel},
TITLE = {Constructing plane spanners of bounded degree and low weight},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {234-246},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610234.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandes/02,
AUTHOR = {Brandes, Ulrik},
TITLE = {Eager $st$-ordering},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {247-256},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610247.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Buchsbaum-Goodrich/02,
AUTHOR = {Buchsbaum, Adam L. and Goodrich, Michael T.},
TITLE = {Three-dimensional layers of maxima},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {257-269},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610257.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Hu-Luan-Wu-Yu/02,
AUTHOR = {Chen, Danny Z. and Hu, Xiaobo and Luan, Shuang and Wu, Xiaodong and Yu, Cedric X.},
TITLE = {Optimal terrain construction problems and applications in intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {270-283},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610270.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Smid-Xu/02,
AUTHOR = {Chen, Danny Z. and Smid, Michiel and Xu, Bin},
TITLE = {Geometric algorithms for density-based data clustering},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {284-296},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610284.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cohen-Kaplan/02b,
AUTHOR = {Cohen, Edith and Kaplan, Haim},
TITLE = {Balanced-replication algorithms for distribution trees},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {297-309},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610297.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Datar/02,
AUTHOR = {Datar, Mayur},
TITLE = {Butterflies and peer-to-peer networks},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {310-322},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610310.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Datar-Muthukrishnan/02,
AUTHOR = {Datar, Mayur and Muthukrishnan, S.},
TITLE = {Estimating rarity and similarity over data stream windows},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {323-334},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610323.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{De_Bonis-Vaccaro/02,
AUTHOR = {De Bonis, Annalisa and Vaccaro, Ugo},
TITLE = {Efficient constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {335-347},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610335.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Lopez-Ortiz-Munro/02a,
AUTHOR = {Demaine, Erik D. and L{\'{o}}pez-Ortiz, Alejandro and Munro, J. Ian},
TITLE = {Frequency estimation of internet packet streams with limited space},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {348-360},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610348.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Deshmukh-Goldberg-Hartline-Karlin/02,
AUTHOR = {Deshmukh, Kaustubh and Goldberg, Andrew V. and Hartline, Jason D. and Karlin, Anna R.},
TITLE = {Truthful and competitive double auctions},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {361-373},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610361.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dessmark-Pelc/02,
AUTHOR = {Dessmark, Anders and Pelc, Andrzej},
TITLE = {Optimal graph exploration without good maps},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {374-386},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610374.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dey-Zhao/02,
AUTHOR = {Dey, Tamal K. and Zhao, Wulue},
TITLE = {Approximating the medial axis from the Voronoi diagram with a convergence guarantee},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {387-398},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610387.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Doerr-Schnieder/02,
AUTHOR = {Doerr, Benjamin and Schnieder, Henning},
TITLE = {Non-independent randomized rounding and an application to digital halftoning},
BOOKTITLE = {Proceedings of the 10th Annual European Symposium on Algorithms, ESA'2002 (Rome, Italy, September 17-21, 2002)},
SERIES = {LNCS},
VOLUME = {2461},
PAGES = {399-410},
YEAR = {2002},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
URL = {http://link.springer.de/link/service/series/0558/bibs/2461/24610399.htm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bidoit-Sannella-Tarlecki/02,
AUTHOR = {Bidoit, Michel and Sannella, Donald and Tarlecki, Andrzej},
TITLE = {Global development via local observational construction steps},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {1-24},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=6K4VBKKE290PJX41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Andreou-Fotakis-Nikoletseas-Papadopoulou-Spirakis/02,
AUTHOR = {Andreou, Maria I. and Fotakis, Dimitris A. and Nikoletseas, Sotiris E. and Papadopoulou, Vicky G. and Spirakis, Paul G.},
TITLE = {On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {81-92},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0VVABMGX8PNKPMFY},
}
@incollection{Angelsmark-Dahllof-Jonsson/02,
AUTHOR = {Angelsmark, Ola and Dahll{\"o}f, Vilhelm and Jonsson, Peter},
TITLE = {Finite domain constraint satisfaction using quantum computation},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {93-103},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X43W94WNWLA6R2W6},
}
@incollection{Bein-Brucker-Larmore-Park/02,
AUTHOR = {Bein, Wolfgang W. and Brucker, Peter and Larmore, Lawrence L. and Park, James K.},
TITLE = {Fast algorithms with algebraic Monge properties},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {104-117},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ELEQFDF8KQ2JV05U},
}
@incollection{Beis-Duckworth-Zito/02,
AUTHOR = {Beis, Mihalis and Duckworth, William and Zito, Michele},
TITLE = {Packing edges in random regular graphs},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {118-130},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2HHQ9RR4YK7F8D08},
}
@incollection{Bollig-Woelfel/02,
AUTHOR = {Bollig, Beate and Woelfel, Philipp},
TITLE = {A lower bound technique for nondeterministic graph-driven read-once-branching programs and its applications},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {131-142},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BKV6XY932HDA37EB},
}
@incollection{Boros-Elbassioni-Gurvich-Khachiyan/02,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir and Khachiyan, Leonid},
TITLE = {Matroid intersections, polymatroid inequalities, and related problems},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {143-154},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TVUUK61XRMC2F3EY},
}
@incollection{Carton/02,
AUTHOR = {Carton, Olivier},
TITLE = {Accessibility in automata on scattered linear orderings},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {155-164},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=L439F333023GBHVT},
}
@incollection{Caucal/02,
AUTHOR = {Caucal, Didier},
TITLE = {On infinite terms having a decidable monadic theory},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {165-176},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8R0DD8MAQLXR6ATC},
}
@incollection{Caucal-Knapik/02,
AUTHOR = {Caucal, Didier and Knapik, Teodor},
TITLE = {A Chomsky-like hierarchy of infinite graphs},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {177-187},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=98RTV11LLTPYD2L1},
}
@incollection{Chan-Lam-Ting-Wong/02,
AUTHOR = {Chan, Wun-Tat and Lam, Tak-Wah and Ting, Hing-Fung and Wong, Prudence W.H.},
TITLE = {Competitive analysis of on-line stream merging algorithms},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {188-200},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3YJWG5LJYR8F83MH},
}
@incollection{Coja-Oghlan/02,
AUTHOR = {Coja-Oghlan, Amin},
TITLE = {Coloring $k$-colorable semirandom graphs in polynomial expected time via semidefinite programming},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {201-211},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2BXN248NEM73YTDB},
}
@incollection{Dabrowski-Plandowski/02,
AUTHOR = {D{\c{a}}browski, Robert and Plandowski, Wojtek},
TITLE = {On word equations in one variable},
BOOKTITLE = {Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS'2002 (Warsaw, Poland, August 26-30, 2002)},
SERIES = {LNCS},
VOLUME = {2420},
PAGES = {212-220},
YEAR = {2002},
EDITOR = {Diks, Krzysztof and Rytter, Wojciech},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=F2TGBK2G7KDHB72T},
}
@incollection{Curcio-Leonardi-Vitaletti/02,
AUTHOR = {Curcio, Massimiliano and Leonardi, Stefano and Vitaletti, Andrea},
TITLE = {An experimental study of prefetching and caching algorithms for the World Wide Web},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)},
SERIES = {LNCS},
VOLUME = {2409},
PAGES = {71-85},
YEAR = {2002},
EDITOR = {Mount, David M. and Stein, Clifford},
URL = {http://springerlink.metapress.com/content/55pgj20jgqct5y40/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aleksandrov-Djidjev-Guo-Maheshwari/02,
AUTHOR = {Aleksandrov, Lyudmil and Djidjev, Hristo and Guo, Hua and Maheshwari, Anil},
TITLE = {Partitioning planar graphs with costs and weights},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)},
SERIES = {LNCS},
VOLUME = {2409},
PAGES = {98-110},
YEAR = {2002},
EDITOR = {Mount, David M. and Stein, Clifford},
URL = {http://springerlink.metapress.com/content/fgv3m4e93pyn5abj/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cattaneo-Faruolo-Petrillo-Italiano/02,
AUTHOR = {Cattaneo, Giuseppe and Faruolo, Pompeo and Petrillo, Umberto Ferraro and Italiano, Giuseppe F.},
TITLE = {Maintaining dynamic minimum spanning trees: An experimental study},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)},
SERIES = {LNCS},
VOLUME = {2409},
PAGES = {111-125},
YEAR = {2002},
EDITOR = {Mount, David M. and Stein, Clifford},
URL = {http://springerlink.metapress.com/content/x7wgll4cpka95v4b/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chaudhry-Cormen/02,
AUTHOR = {Chaudhry, Geeta and Cormen, Thomas H.},
TITLE = {Getting more from out-of-core columnsort},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)},
SERIES = {LNCS},
VOLUME = {2409},
PAGES = {143-154},
YEAR = {2002},
EDITOR = {Mount, David M. and Stein, Clifford},
URL = {http://springerlink.metapress.com/content/enp1dh6h8ptufx0r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen/02a,
AUTHOR = {Chen, Jingchao},
TITLE = {An improvement on Tree Selection Sort},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)},
SERIES = {LNCS},
VOLUME = {2409},
PAGES = {194-205},
YEAR = {2002},
EDITOR = {Mount, David M. and Stein, Clifford},
URL = {http://springerlink.metapress.com/content/dvt4u8hyy0x8buje/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Choi-Garg-Rai-Misra-Vin/02,
AUTHOR = {Choi, Young-ri and Garg, Amit and Rai, Siddharta and Misra, Jayadev and Vin, Harrick},
TITLE = {Orchestrating computations on the World-Wide Web},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {1-20},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chalmers-Cater/02,
AUTHOR = {Chalmers, Alan and Cater, Kirsten},
TITLE = {Realistic rendering in real-time},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {21-28},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Benveniste/02,
AUTHOR = {Benveniste, Albert},
TITLE = {Non-massive, non-high performance, distributed computing: Selected issues},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {29-48},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bubak-Ludwig/02,
AUTHOR = {Bubak, Marian and Ludwig, Thomas},
TITLE = {Support tools and environments},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {73-74},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Dementiev-Klein-Paul/02,
AUTHOR = {Dementiev, Roman and Klein, Michael and Paul, Wolfgang J.},
TITLE = {Performance of MP3D on the SB-PRAM prototype},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {132-136},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cohen-Genius-Kortebi-Chamski-Duranton-Feautrier/02,
AUTHOR = {Cohen, Albert and Genius, Daniela and Kortebi, Abdesselem and Chamski, Zbigniew and Duranton, Mark and Feautrier, Paul},
TITLE = {Multi-periodic process networks: Prototyping and verifying stream-processing systems},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {137-146},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Baker-Prasanna/02,
AUTHOR = {Baker, Zachary K. and Prasanna, Viktor K.},
TITLE = {Performance modeling and interpretive simulation of PIM architectures and applications},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {157-161},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bane-Riley/02,
AUTHOR = {Bane, Michael K. and Riley, Graham D.},
TITLE = {Extended overhead analysis for OpenMP},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {162-166},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{DeRose-Wolf/02,
AUTHOR = {DeRose, Liuz and Wolf, Felix},
TITLE = {CATCH --- A call-graph based automatic tool for capture of hardware performance metrics for MPI and OpenMP applications},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {167-176},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Berg-Hagersten/02,
AUTHOR = {Berg, Erik and Hagersten, Erik},
TITLE = {SIP: Performance tuning through source code interdependence},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {177-186},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Drozdowski-Milis-Rudolph-Trystram/02,
AUTHOR = {Drozdowski, Maciej and Milis, Ioannis and Rudolph, Larry and Trystram, Dennis},
TITLE = {Scheduling and load balancing},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {187-188},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Altilar-Paker/02,
AUTHOR = {Altilar, D. Turgay and Paker, Yakup},
TITLE = {Optimal scheduling algorithms for communication constrained parallel processing},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {197-206},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Angel-Bampis-Giroudeau/02,
AUTHOR = {Angel, Eric and Bampis, Evripidis and Giroudeau, Rodolphe},
TITLE = {Non-approximability results for the hierarchical communication problem with a bounded number of clusters},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {217-224},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bouchebaba-Coelho/02,
AUTHOR = {Bouchebaba, Youcef and Coelho, Fabien},
TITLE = {Tiling and memory reuse for sequences of nested loops},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {255-264},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Beyls-DHollander/02,
AUTHOR = {Beyls, Kristof and D'Hollander, Eric H.},
TITLE = {Reuse distance-based cache hint selection},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {265-274},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Arenaz-Tourino-Doallo/02,
AUTHOR = {Arenaz, Manuel and Touri{\~n}o, Juan and Doallo, Ram{\'o}n},
TITLE = {Towards detection of coarse-grain loop-level parallelism in irregular computations},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {289-298},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Barthou-Feautrier-Redon/02,
AUTHOR = {Barthou, Denis and Feautrier, Paul and Redon, Xavier},
TITLE = {On the equivalence of two systems of affine recurrence equations},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {309-313},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Diessel-Malik-So/02,
AUTHOR = {Diessel, Olivier and Malik, Usama and So, Keith},
TITLE = {Towards high-level specification, synthesis, and virtualization of programmable logic designs},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {314-317},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bretschneider-Kao/02,
AUTHOR = {Bretschneider, T. and Kao, O.},
TITLE = {Retrieval of multispectral satellite imagery on cluster architectures},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {342-345},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Boukerche-Tuck/02,
AUTHOR = {Boukerche, Azzedine and Tuck, Terry},
TITLE = {A delayed-initiation risk-free multiversion temporally correct algorithm},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {385-390},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Abdalhaq-Cortes-Margalef-Luque/02,
AUTHOR = {Abdalhaq, Baker and Cort{\'e}s, Ana and Margalef, Tom{\'a}s and Luque, Emilio},
TITLE = {Optimization of fire propagation model inputs: A grand challenge application on metacomputers},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {447-451},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Desmet-Goeman-Bosschere/02,
AUTHOR = {Desmet, Veerle and Goeman, Bart and Bosschere, Koen De},
TITLE = {Independent hashing as confidence mechanism for value predictors in microprocessors},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {458-467},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chi-Yuan/02,
AUTHOR = {Chi, Chi-Hung and Yuan, JunLi},
TITLE = {Runtime association of software prefetch control to memory access instructions},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {486-489},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Datta-Hadid-Villain/02,
AUTHOR = {Datta, Ajoy K. and Hadid, Rachid and Villain, Vincent},
TITLE = {A self-stabilizing token-based $k$-out-of-$l$ exclusion algorithm},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {553-562},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Baldoni-Marchetti-Piergiovanni/02,
AUTHOR = {Baldoni, Roberto and Marchetti, Carlo and Piergiovanni, Sara Tucci},
TITLE = {A fault-tolerant sequencer for timed asynchronous systems},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {578-588},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bouge-Danjean-Namyst/02,
AUTHOR = {Boug{\'e}, Luc and Danjean, Vincent and Namyst, Raymond},
TITLE = {Improving reactivity to I/O events in multithreaded environments using a uniform, Sheduler-Centric API},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {605-614},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bischof-Gorlatch/02,
AUTHOR = {Bischof, Holger and Gorlatch, Sergei},
TITLE = {Double-scan: Introducing and implementing a new data-parallel skeleton},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {640-647},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Dias_da_Cunha-Becker-Patterson/02,
AUTHOR = {Dias da Cunha, Rudnai and Becker, Dulcen{\'e}ia and Patterson, James Carlton},
TITLE = {New parallel (rank-revealing) $QR$ factorization algorithms},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {677-686},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bada-Benner-Mayo-Quintana-Ort/02,
AUTHOR = {Bad{\'{\i}}a, Jos{\'e} M. and Benner, Peter and Mayo, Rafael and Quintana-Ort{\'{\i}}, Enrique S.},
TITLE = {Solving large sparse Lyapunov equations on parallel computers},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {687-690},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Buijssen-Turek/02,
AUTHOR = {Buijssen, Sven H.M. and Turek, Stefan},
TITLE = {Sources of parallel inefficiency for incompressible CFD simulations},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, EURO-PAR'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {701-704},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2400&spage=701},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Boufflet-Breitkopf-Rassineux-Villon/02,
AUTHOR = {Boufflet, Jean-Paul and Breitkopf, Piotr and Rassineux, Alain and Villon, Pierre},
TITLE = {A modular design for a parallel multifrontal mesh generator},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {715-723},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bang-Choo/02,
AUTHOR = {Bang, Young-Cheol and Choo, Hyunseung},
TITLE = {On multicasting with minimum costs for the Internet topology},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {736-744},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chen-Datta-Tixeuil/02,
AUTHOR = {Chen, Yu and Datta, Ajoy K. and Tixeuil, S{\'e}bastien},
TITLE = {Stabilizing inter-domain routing in the Internet},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {749-752},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Barth-Berthome-Czarchoski-Fourneau-Laforest-Vial/02,
AUTHOR = {Barth, D. and Berthom{\'e}, P. and Czarchoski, T. and Fourneau, J.M. and Laforest, C. and Vial, S.},
TITLE = {A mixed deflection and convergence routing algorithm: Design and performance},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {767-774},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Baydal-Lopez-Duato/02,
AUTHOR = {Baydal, E. and L{\'o}pez, P. and Duato, J.},
TITLE = {Congestion control based on transmission times},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {781-790},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cores-Ripoll-Luque/02,
AUTHOR = {Cores, Fernando and Ripoll, Ana and Luque, Emilio},
TITLE = {Double $P$-tree: A distributed architecture for large-scale video-on-demand},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {816-825},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cheresiz-Juurlink-Vassiliadis-Wijshoff/02,
AUTHOR = {Cheresiz, D. and Juurlink, B. and Vassiliadis, S. and Wijshoff, H.},
TITLE = {Performance scalability of multimedia instruction set extensions},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {849-859},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Dialani-Miles-Moreau-Roure-Luck/02,
AUTHOR = {Dialani, Vijay and Miles, Simon and Moreau, Luc and Roure, Davod de and Luck, Michael},
TITLE = {Transparent fault tolerance for Web services based architectures},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {889-898},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Alt-Bischof-Gorlatch/02,
AUTHOR = {Alt, Martin and Bischof, Holger and Gorlatch, Sergei},
TITLE = {Algorithm design and performance prediction in a Java-based Grid system with skeletons},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {899-906},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Caron-Desprez-Lombard-Nicod-Philippe-Quinson-Suter/02,
AUTHOR = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Lombard, Fr{\'e}d{\'e}ric and Nicod, Jean-Marc and Philippe, Laurent and Quinson, Martin and Suter, Fr{\'e}d{\'e}ric},
TITLE = {A scalable approach to network enabled servers},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {907-910},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Alba-Almeida-Blesa-Cabeza-Cotta-Daz-Dorta-Gabarro-Leon-Luna-Moreno-Pablos-Petit-Rojas-Xhafa/02,
AUTHOR = {Alba, E. and Almeida, F. and Blesa, M. and Cabeza, J. and Cotta, C. and D{\'{\i}}az, M. and Dorta, I. and Gabarr{\'o}, J. and Le{\'o}n, C. and Luna, J. and Moreno, L. and Pablos, C. and Petit, J. and Rojas, A. and Xhafa, F.},
TITLE = {MALLBA: A library of skeletons for combinatorial optimisation},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {927-932},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Clematis-DAgostino-Gianuzzi/02,
AUTHOR = {Clematis, Andrea and D'Agostino, Daniele and Gianuzzi, Vittoria},
TITLE = {A local decision algorithm for maximum lifetime in ad hoc networks},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {947-956},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Boukerche-Linus-Saurabha/02,
AUTHOR = {Boukerche, Azzedine and Linus, Joseph and Saurabha, Agarwal},
TITLE = {A performance study of distance source routing based protocols for mobile and wireless ad hoc networks},
BOOKTITLE = {Proceedings of the 8th International Euro-Par Conference on Parallel Processing, Euro-Par'2002 (Paderborn, Germany, August 27-30, 2002)},
SERIES = {LNCS},
VOLUME = {2400},
PAGES = {957-964},
YEAR = {2002},
EDITOR = {Monien, Burkhard and Feldmann, Rainer},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Cai-Charles-Pavan-Sengupta/02,
AUTHOR = {Cai, Jin-Yi and Charles, Denis and Pavan, A. and Sengupta, Samik},
TITLE = {On higher Arthur-Merlin classes},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {18-27},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q2CHBXALT47A1PA7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Deng-Lee-Zhao-Zhu/02,
AUTHOR = {Deng, Xiaotie and Lee, C.H. and Zhao, Yunlei and Zhu, Hong},
TITLE = {$(2+f(n))$-SAT and its properties},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {28-36},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W63YD5B8FR99B95A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boyar-Favrholdt-Larsen-Nielsen/02,
AUTHOR = {Boyar, Joan and Favrholdt, Lene M. and Larsen, Kim S. and Nielsen, Morten N.},
TITLE = {Extending the accommodating function},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {87-96},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GRXQ2PYUV358NLFH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Akutsu-Ott/02,
AUTHOR = {Akutsu, Tatsuya and Ott, Sascha},
TITLE = {Inferring a union of halfspaces from examples},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {117-126},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9P54NPG5UVDGD0BC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arslan-Egecioglu/02a,
AUTHOR = {Arslan, Abdullah N. and E{\u{g}}ecio{\u{g}}lu, {\"O}mer},
TITLE = {Dictionary look-up within small edit distance},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {127-136},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2CPJN8H6YTJ8E0FF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dantsin-Wolpert/02,
AUTHOR = {Dantsin, Evgeny and Wolpert, Alexander},
TITLE = {Solving constraint satisfaction problems with DNA computing},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {171-180},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UGGFVDUNEU5LJ7M5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Carter-Tran/02,
AUTHOR = {Carter, Casey and Tran, Nicholas},
TITLE = {Cluster: A fast tool to identify groups of similar programs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {191-199},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X1RC71UYMV66PUE4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Duckworth-Mans/02,
AUTHOR = {Duckworth, William and Mans, Bernard},
TITLE = {On the connected domination number of random regular graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {210-219},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q3YTU461PQ2F5BKN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chandran-Ram/02,
AUTHOR = {Chandran, L. Sunil and Ram, L. Shankar},
TITLE = {On the number of minimum cuts in a graph},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {220-229},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5EE4P6FCB2MBEWE6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chia-Gan/02,
AUTHOR = {Chia, G.L. and Gan, C.S.},
TITLE = {On crossing numbers of 5-regular graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {230-237},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XEW3KGU5VW3R733C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Desmedt-Wang/02,
AUTHOR = {Desmedt, Yvo and Wang, Yongge},
TITLE = {Maximum flows and critical vertices in AND/OR graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {238-248},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DV4J7XPQHUGVECM8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Datta-Zomaya/02,
AUTHOR = {Datta, Amitava and Zomaya, Albert Y.},
TITLE = {New energy-efficient permutation routing protocol for single-hop radio networks},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {249-258},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FTH8U64Y4H9YLU4A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Czyzowicz-Fraczak-Pelc/02,
AUTHOR = {Czyzowicz, Jurek and Fraczak, Wojciech and Pelc, Andrzej},
TITLE = {Transducers with set output},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {300-309},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KHG9WTH4QFD6UGLE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Altman-Igarashi-Motegi/02,
AUTHOR = {Altman, Tom and Igarashi, Yoshihide and Motegi, Kazuhiro},
TITLE = {Fast and dependable communication in hyper-rings},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {350-359},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {hyper-ring, connectivity, broadcasting, network, reliability},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=AF9FK7A3QVTCPQB7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barequet/02,
AUTHOR = {Barequet, Gill},
TITLE = {The on-line Heilbronn's triangle problem in three and four dimensions},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {360-369},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UC860NWM13E83P6D},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Eulenstein-Fernandez-Baca-Sanderson/02,
AUTHOR = {Chen, D. and Eulenstein, O. and Fern{\'a}ndez-Baca, David and Sanderson, M.},
TITLE = {Supertrees by flipping},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {391-400},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W8NWDTG0KQLJN98U},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brankovic-Siran/02,
AUTHOR = {Brankovi{\'c}, Ljiljana and {\v{S}}ir{\'a}{\v{n}}, Jozef},
TITLE = {2-compromise usability in 1-dimensional statistical databases},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {448-455},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {privacy in data mining, statistical database security, combinatorics, discrete mathematics},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H63BLQW99TUBNNN5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Luan-Xu/02,
AUTHOR = {Chen, Danny Z. and Luan, Shuang and Xu, Jinhui},
TITLE = {An experimental study and comparison of topological peeling and topological walk},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {456-466},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4PLCJKRNVJ2QCR1R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dahllof-Jonsson-Wahlstrom/02,
AUTHOR = {Dahll{\"o}f, Vilhelm and Jonsson, Peter and Wahlstr{\"o}m, Magnus},
TITLE = {Counting satisfying assignments in 2-SAT and 3-SAT},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {535-543},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H3G4KMBXFP5WEE47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Colcombet/02,
AUTHOR = {Colcombet, Thomas},
TITLE = {On families of graphs having a decidable first order theory with reachability},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {98-109},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X02N0CQTP47YK1G5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bala/02,
AUTHOR = {Bala, Sebastian},
TITLE = {Intersection of regular languages and star hierarchy},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {159-169},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1YYMDQYGJFBEQECN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bender-Cole-Raman/02,
AUTHOR = {Bender, Michael A. and Cole, Richard and Raman, Rajeev},
TITLE = {Exponential structures for efficient cache-oblivious algorithms},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {195-207},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JD4XB99JWL2C6MXQ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Damaschke/02a,
AUTHOR = {Damaschke, Peter},
TITLE = {Scheduling search procedures},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {281-292},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GETK43BTKNWNRJJ1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ablayev-Moore-Pollett/02,
AUTHOR = {Ablayev, Farid and Moore, Cristopher and Pollett, Christopher},
TITLE = {Quantum and stochastic branching programs of bounded width},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {343-354},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JLD99N0XR80U538V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Beier-Sanders-Sivadasan/02,
AUTHOR = {Beier, Ren{\'e} and Sanders, Peter and Sivadasan, Naveen},
TITLE = {Energy optimal routing in radio networks using geometric data structures},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {366-376},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Y39DL6BVFG7WHFKG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Christersson-Gasieniec-Lingas/02,
AUTHOR = {Christersson, Malin and G{\c{a}}sieniec, Leszek and Lingas, Andrzej},
TITLE = {Gossiping with bounded size messages in ad hoc radio networks},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {377-389},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3BLKY4RF9M7R6B57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dalmau/02,
AUTHOR = {Dalmau, V{\'{i}}ctor},
TITLE = {Constraint satisfaction problems in non-deterministic logarithmic space},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {414-425},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0JQJ94HKMC8WRJPC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal-Fagerberg/02,
AUTHOR = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf},
TITLE = {Cache oblivious distribution sweeping},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {426-438},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WR0Y5FWTQH86W899},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Charikar-Indyk-Panigrahy/02,
AUTHOR = {Charikar, Moses and Indyk, Piotr and Panigrahy, Rina},
TITLE = {New algorithms for subset query, partial match, orthogonal range searching, and related problems},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {451-462},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RTBQ47RF7D0XL463},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bauer-Escardo-Simpson/02,
AUTHOR = {Bauer, Andrej and Escard{\'o}, Mart{\'{i}}n H{\"o}tzel and Simpson, Alex},
TITLE = {Comparing functional paradigms for exact real-number computation},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {488-500},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YWMDXYAPB00G1YYX},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Duchon-Flajolet-Louchard-Schaeffer/02,
AUTHOR = {Duchon, Philippe and Flajolet, Philippe and Louchard, Guy and Schaeffer, Gilles},
TITLE = {Random sampling from Boltzmann principles},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {501-513},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=G1LPDT4UAMMJLLU8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Duch-Martinez/02a,
AUTHOR = {Duch, Amalia and Mart{\'{i}}nez, Conrado},
TITLE = {On the average performance of orthogonal range search in multidimensional data structures},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {514-524},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UGLU6WEEH9LL2WHD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cardelli-Gardner-Ghelli/02,
AUTHOR = {Cardelli, Luca and Gardner, Philippa and Ghelli, Giorgio},
TITLE = {A spatial logic for querying graphs},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {597-610},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V4W51BVG0EJW6F1T},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berman-Karpinski/02,
AUTHOR = {Berman, Piotr and Karpinski, Marek},
TITLE = {Approximation hardness of bounded degree MIN-CSP and MIN-BISECTION},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {623-632},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=P7V9WB3MLGT3UM1G},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demetrescu-Italiano/02,
AUTHOR = {Demetrescu, Camil and Italiano, Giuseppe F.},
TITLE = {Improved bounds and new trade-offs for dynamic all pairs shortest paths},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {633-643},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NYB6UDVQFYCJV9KU},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Charikar-Chen-Farach-Colton/02,
AUTHOR = {Charikar, Moses and Chen, Kevin and Farach-Colton, Martin},
TITLE = {Finding frequent items in data streams},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {693-703},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=T17NHD9HWWRY909P},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cachat/02,
AUTHOR = {Cachat, Thierry},
TITLE = {Symbolic strategy synthesis for games on pushdown graphs},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {704-715},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UVEYWGQ1QPJKW62D},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal-Lyngso-Ostlin-Pedersen/02,
AUTHOR = {Brodal, Gerth St{\o}lting and Lyngs{\o}, Rune B. and {\"O}stlin, Anna and Pedersen, Christian N.S.},
TITLE = {Solving the string statistics problem in time $O(n \log n)$},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {728-739},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1QWK7BWFK7BB0T7P},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Deng-Li-Li-Ma-Wang/02,
AUTHOR = {Deng, Xiaotie and Li, Guojun and Li, Zimao and Ma, Bin and Wang, Lusheng},
TITLE = {A PTAS for distinguishing (sub)string selection},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {740-751},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Y6BP5VM3G89DFWCH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bielecki-Hidders-Paredaens-Tyszkiewicz-Van_den_Bussche/02,
AUTHOR = {Bielecki, Micha{\l} and Hidders, Jan and Paredaens, Jan and Tyszkiewicz, Jerzy and Van den Bussche, Jan},
TITLE = {Navigating with a browser},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {764-775},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TTBT0L1JBG1W78GE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adamy-Ambuehl-Anand-Erlebach/02,
AUTHOR = {Adamy, Udo and Ambuehl, Christoph and Anand, R. Sai and Erlebach, Thomas},
TITLE = {Call control in rings},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {788-799},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NWWWBPHFXB7NM7HA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chrobak-Epstein-Noga-Sgall-van_Stee-Tichy-Vakhania/02,
AUTHOR = {Chrobak, Marek and Epstein, Leah and Noga, John and Sgall, Ji{\v{r}}{\'{i}} and van Stee, Rob and Tich{\'y}, Tom{\'a}s and Vakhania, Nodari},
TITLE = {Preemptive scheduling in overloaded systems},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {800-811},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JH2GUM54HV93PPYE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bojanczyk/02,
AUTHOR = {Boja{\'nc}zyk, Miko{\l}aj},
TITLE = {Two-way alternating automata and finite models},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {833-844},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RH6QLKCTRJBY8FHA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berman-Karpinski-Nekrich/02,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Nekrich, Yakov},
TITLE = {Approximating Huffman codes in parallel},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {845-855},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
KEYWORDS = {parallel algorithms, approximation algorithms, Huffman codes},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LPXR19GMGTW9GNG8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Doerr/02a,
AUTHOR = {Doerr, Benjamin},
TITLE = {Antirandomizing the wrong game},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {876-887},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
KEYWORDS = {games, randomization, derandomization},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=QLT5DWE0D0YPQWDM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Akcoglu-Drineas-Kao/02,
AUTHOR = {Akcoglu, Karhan and Drineas, Petros and Kao, Ming-Yang},
TITLE = {Fast universalization of investment strategies with provably good relative returns},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {888-900},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=QC0MD5M19QC3GQXM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adler-Racke-Sohler-Vocking/02,
AUTHOR = {Adler, Micah and R{\"a}cke, Harald and Sohler, Naveen Sivadasan Christian and V{\"o}cking, Berthold},
TITLE = {Randomized pursuit-evasion in graphs},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {901-912},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=A2Y8W1GCEKK741E1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adsul-Sohoni/02,
AUTHOR = {Adsul, Bharat and Sohoni, Milind},
TITLE = {Complete and tractable local linear time temporal logics over traces},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {926-937},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
KEYWORDS = {temporal logics, concurrency, mazurkiewicz traces, limits},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=93KGL1BMFCTNYBX5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brattka/02,
AUTHOR = {Brattka, Vasco},
TITLE = {Random numbers and an incomplete immune recursive set},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {950-961},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
KEYWORDS = {computable analysis, closed sets, random numbers, Kolmogorov complexity, immune sets},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UM6RFTR3K5D95WN7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Czumaj-Lingas-Zhao/02,
AUTHOR = {Czumaj, Artur and Lingas, Andrzej and Zhao, Hairong},
TITLE = {Polynomial-time approximation schemes for the Euclidean survivable network design problem},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {973-984},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=93G49KPH5YL0HTDN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bjorklund-Husfeldt/02,
AUTHOR = {Bj{\"o}rklund, Andreas and Husfeldt, Thore},
TITLE = {Finding a path of superlogarithmic length},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {985-992},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1VT95HG0HQER6M85},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bonichon-Le_Saec-Mosbah/02,
AUTHOR = {Bonichon, Nicolas and Le Sa{\"e}c, Bertrand and Mosbah, Mohamed},
TITLE = {Wagner's theorem on realizers},
BOOKTITLE = {Proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP'2002 (M{\'a}laga, Spain, July 8-13, 2002)},
SERIES = {LNCS},
VOLUME = {2380},
PAGES = {1043-1053},
YEAR = {2002},
EDITOR = {Widmayer, Peter and Triguero, Francisco and Morales, Rafael and Hennessy, Matthew and Eidenbenz, Stephan and Conejo, Ricardo},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GXN6TLL96T00YBP1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arimura/02,
AUTHOR = {Arimura, Hiroki},
TITLE = {Efficient text mining with optimized pattern discovery},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {17-19},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/yamktuuth1nalx8w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chakaravarthy-Krishnamurthy/02,
AUTHOR = {Chakaravarthy, Venkatesan T. and Krishnamurthy, Rajasekar},
TITLE = {The problem of context sensitive string matching},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {64-75},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/0g4fq8m3gnxr967v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alber-Gramm-Guo-Niedermeier/02,
AUTHOR = {Alber, Jochen and Gramm, Jens and Guo, Jiong and Niedermeier, Rolf},
TITLE = {Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {99-114},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/qlj4m9mw8702g0jr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Akutsu-Bannai-Miyano-Ott/02,
AUTHOR = {Akutsu, Tatsuya and Bannai, Hideo and Miyano, Satoru and Ott, Sascha},
TITLE = {On the complexity of deriving position specific score matrices from examples},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {168-177},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/lk0282679uj1m8e7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Crochemore-Iliopoulos-Lecroq-Plandowski-Rytter/02,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Lecroq, Thierry and Plandowski, Wojciech and Rytter, Wojciech},
TITLE = {Three heuristics for $\delta$-matching: $\delta$-BM algorithms},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {178-189},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/rtnhrxnxhyduty80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brejova-Vinar/02,
AUTHOR = {Brejov{\'a}, Bro{\~n}a and Vinar, Tom{\'a}{\v{s}}},
TITLE = {A better method for length distribution modeling in HMMs and its application to gene finding},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {190-202},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/na96gh74a9u0ulbj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Burkhardt-Karkkainen/02,
AUTHOR = {Burkhardt, Stefan and K{\"a}rkk{\"a}inen, Juha},
TITLE = {One-gapped $q$-gram filters for Levenshtein distance},
BOOKTITLE = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM'2002 (Fukuoka, Japan, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2373},
PAGES = {225-234},
YEAR = {2002},
EDITOR = {Apostolico, Alberto and Takeda, Masayuki},
URL = {http://www.springerlink.com/content/dtbhuy9bcbc3hh2b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bhargava/02,
AUTHOR = {Bhargava, Manjul},
TITLE = {Gauss composition and generalizations},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {1-8},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Coates/02,
AUTHOR = {Coates, John},
TITLE = {Elliptic curves --- The crossroads of theory and computation},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {9-19},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bosma-de_Smit/02,
AUTHOR = {Bosma, Wieb and de Smit, Bart},
TITLE = {On arithmetically equivalent number fields of small degree},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {67-79},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cohen-Diaz_y_Diaz-Olivier/02,
AUTHOR = {Cohen, Henri and Diaz y Diaz, Francisco and Olivier, Michel},
TITLE = {A survey of discriminant counting},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {80-94},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Auer-Top/02,
AUTHOR = {Auer, Roland and Top, Jaap},
TITLE = {Some genus 3 curves with many points},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {163-171},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bruin-Elkies/02,
AUTHOR = {Bruin, Nils and Elkies, Noam D.},
TITLE = {Trinomials $ax^7 + bx + c$ and $ax^8 + bx + c$ with Galois groups of order 168 and $8\cdot168$},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {172-188},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Couveignes-Henocq/02,
AUTHOR = {Couveignes, Jean-Marc and Henocq, Thierry},
TITLE = {Action of modular correspondences around CM points},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {234-243},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Denef-Vercauteren/02,
AUTHOR = {Denef, Jan and Vercauteren, Frederik},
TITLE = {An extension of Kedlaya's algorithm to Artin-Schreier curves in characteristic 2},
BOOKTITLE = {Proceedings of the 5th International Symposium on Algorithmic Number Theory, ANTS'2002 (Sydney, Australia, July 7-12, 2002)},
SERIES = {LNCS},
VOLUME = {2369},
PAGES = {308-323},
YEAR = {2002},
EDITOR = {Fieker, Claus and Kohel, David R.},
URL = {http://dx.doi.org/10.1007/3-540-45455-1_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alstrup-Brodal-Gortz-Rauhe/02,
AUTHOR = {Alstrup, Stephen and Brodal, Gerth St{\o}lting and G{\o}rtz, Inge Li and Rauhe, Theis},
TITLE = {Time and space efficient multi-method dispatching},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {20-29},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Augustine-Seiden/02,
AUTHOR = {Augustine, John E. and Seiden, Steven S.},
TITLE = {Linear time approximation schemes for vehicle scheduling},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {30-39},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Agnarsson-Damaschke-Halldorsson/02,
AUTHOR = {Agnarsson, Geir and Damaschke, Peter and Halld{\'o}rsson, Magn{\'u}s M.},
TITLE = {Powers of geometric intersection graphs and dispersion algorithms},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {140-149},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Alber-Fellows-Niedermeier/02,
AUTHOR = {Alber, Jochen and Fellows, Michael R. and Niedermeier, Rolf},
TITLE = {Efficient data reduction for DOMINATING SET: A linear problem kernel for the planar case},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {150-159},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Broersma-Fomin-Kratochvil-Woeginger/02,
AUTHOR = {Broersma, Hajo and Fomin, Fedor V. and Kratochv{\'{i}}l, Jan and Woeginger, Gerhard J.},
TITLE = {Planar graph coloring with forbidden subgraphs: Why trees and paths are dangerous},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {160-169},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chlebik-Chlebikova/02,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Approximation hardness of the Steiner tree problem on graphs},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {170-179},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Lopez-Ortiz-Munro/02,
AUTHOR = {Demaine, Erik D. and L{\'o}pez-Ortiz, Alejandro and Munro, J. Ian},
TITLE = {Robot localization without depth perception},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {249-259},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arkin-Hassin-Rubinstein-Sviridenko/02,
AUTHOR = {Arkin, Esther M. and Hassin, Refael and Rubinstein, Shlomi and Sviridenko, Maxim},
TITLE = {Approximations for Maximum Transportation Problem With Permutable Supply Vector and other capacitated Star Packing problems},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {280-287},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Azar-Epstein-Richter-Woeginger/02,
AUTHOR = {Azar, Yossi and Epstein, Leah and Richter, Yossi and Woeginger, Gerhard J.},
TITLE = {All-norm approximation algorithms},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {288-297},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bazgan-Fernandez_de_la_Vega-Karpinski/02,
AUTHOR = {Bazgan, Cristina and Fernandez de la Vega, W. and Karpinski, Marek},
TITLE = {Approximability of dense instances of NEAREST CODEWORD problem},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {298-307},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Anand-Erlebach-Hall-Stefanakos/02,
AUTHOR = {Anand, R. Sai and Erlebach, Thomas and Hall, Alexander and Stefanakos, Stamatis},
TITLE = {Call control with $k$ rejections},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {308-317},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Albert-Atkinson/02,
AUTHOR = {Albert, M.H. and Atkinson, M.D.},
TITLE = {Sorting with a forklift},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {368-377},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodlaender-Fomin/02a,
AUTHOR = {Bodlaender, Hans L. and Fomin, Fedor V.},
TITLE = {Tree decompositions with small cost},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {378-387},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodlaender-Rotics/02,
AUTHOR = {Bodlaender, Hans L. and Rotics, Udi},
TITLE = {Computing the treewidth and the minimum fill-in with the modular decomposition},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {388-397},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dal_Palu-Pontelli-Ranjan/02,
AUTHOR = {Dal Pal{\'u}, A. and Pontelli, E. and Ranjan, D.},
TITLE = {An optimal algorithm for finding NCA on Pure Pointer Machines},
BOOKTITLE = {Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT'2002 (Turku, Finland, July 3-5, 2002)},
SERIES = {LNCS},
VOLUME = {2368},
PAGES = {428-438},
YEAR = {2002},
EDITOR = {Penttonen, Martti and Schmidt, Erik Meineche},
URL = {http://dx.doi.org/10.1007/3-540-45471-3_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Desel/02,
AUTHOR = {Desel, J{\"o}rg},
TITLE = {Model validation --- A theoretical issue?},
BOOKTITLE = {Proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN'2002 (Adelaide, Australia, June 24-30, 2002)},
SERIES = {LNCS},
VOLUME = {2360},
PAGES = {23-43},
YEAR = {2002},
EDITOR = {Esparza, Javier and Lakos, Charles},
URL = {http://dx.doi.org/10.1007/3-540-48068-4_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cortadella-Kondratyev-Lavagno-Passerone-Watanabe/02,
AUTHOR = {Cortadella, Jordi and Kondratyev, Alex and Lavagno, Luciano and Passerone, Claudio and Watanabe, Yosinori},
TITLE = {Quasi-static scheduling of independent tasks for reactive systems},
BOOKTITLE = {Proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN'2002 (Adelaide, Australia, June 24-30, 2002)},
SERIES = {LNCS},
VOLUME = {2360},
PAGES = {80-100},
YEAR = {2002},
EDITOR = {Esparza, Javier and Lakos, Charles},
URL = {http://dx.doi.org/10.1007/3-540-48068-4_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Couvreur-Encrenaz-Paviot-Adet-Poitrenaud-Wacrenier/02,
AUTHOR = {Couvreur, Jean-Michel and Encrenaz, Emmanuelle and Paviot-Adet, Emmanuel and Poitrenaud, Denis and Wacrenier, Pierre-Andr{\'e}},
TITLE = {Data decision diagrams for Petri net analysis},
BOOKTITLE = {Proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN'2002 (Adelaide, Australia, June 24-30, 2002)},
SERIES = {LNCS},
VOLUME = {2360},
PAGES = {101-120},
YEAR = {2002},
EDITOR = {Esparza, Javier and Lakos, Charles},
URL = {http://dx.doi.org/10.1007/3-540-48068-4_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dehnert/02,
AUTHOR = {Dehnert, Juliane},
TITLE = {Non-controllable choice robustness expressing the controllability of workflow processes},
BOOKTITLE = {Proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN'2002 (Adelaide, Australia, June 24-30, 2002)},
SERIES = {LNCS},
VOLUME = {2360},
PAGES = {121-141},
YEAR = {2002},
EDITOR = {Esparza, Javier and Lakos, Charles},
URL = {http://dx.doi.org/10.1007/3-540-48068-4_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Di_Marzo_Serugendo-Mandrioli-Buchs-Guelfi/02,
AUTHOR = {Di Marzo Serugendo, Giovanna and Mandrioli, Dino and Buchs, Didier and Guelfi, Nicolas},
TITLE = {Real-time synchronised Petri nets},
BOOKTITLE = {Proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN'2002 (Adelaide, Australia, June 24-30, 2002)},
SERIES = {LNCS},
VOLUME = {2360},
PAGES = {142-162},
YEAR = {2002},
EDITOR = {Esparza, Javier and Lakos, Charles},
URL = {http://dx.doi.org/10.1007/3-540-48068-4_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boyd-Labonte/02,
AUTHOR = {Boyd, Sylvia and Labont{\'e}, Genevi{\`e}ve},
TITLE = {Finding the exact integrality gap for small Traveling Salesman Problems},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {83-92},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/fmchqdm40marrx99},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Andersen-Cornuejols-Li/02,
AUTHOR = {Andersen, Kent and Cornu{\'e}jols, G{\'e}rard and Li, Yanjun},
TITLE = {Split closure and intersection cuts},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {127-144},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/k7r6kh4e5ll1a837},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dash/02,
AUTHOR = {Dash, Sanjeeb},
TITLE = {An exponential lower bound on the length of some classes of branch-and-cut proofs},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {145-160},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/u3nk0kuxfvqlvwnb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aharoni-Fleiner/02,
AUTHOR = {Aharoni, Ron and Fleiner, Tam{\'a}s},
TITLE = {On a lemma of Scarf},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {176-187},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/fqb4dum0ljy25lqy},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Althaus-Fink/02,
AUTHOR = {Althaus, Ernst and Fink, Christian},
TITLE = {A polyhedral approach to surface reconstruction from planar contours},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {258-272},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/hqab624nk4w3wedn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cai-Deng-Feng-Li-Liu/02,
AUTHOR = {Cai, Mao-Cheng and Deng, Xiaotie and Feng, Haodi and Li, Guojun and Liu, Guizhen},
TITLE = {A PTAS for minimizing total completion time of bounded batch scheduling},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {304-314},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/3wjv3hk2txngya32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Caprara-Lodi-Monaci/02,
AUTHOR = {Caprara, Alberto and Lodi, Andrea and Monaci, Michele},
TITLE = {An approximation scheme for the two-stage, Two-Dimensional Bin Packing problem},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {315-328},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/rlht87b677lgcgkb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aardal-Lenstra/02,
AUTHOR = {Aardal, Karen and Lenstra, Arjen K.},
TITLE = {Hard equality constrained integer knapsacks},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {350-366},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/c2qg1k1xbfq5pbwd},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barvinok-Stephen/02,
AUTHOR = {Barvinok, Alexander and Stephen, Tamon},
TITLE = {The distribution of values in the quadratic assignment problem},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {367-383},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/hr9aehky75ul1w9h},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Calinescu-Chakrabarti-Karloff-Rabani/02,
AUTHOR = {Calinescu, Gruia and Chakrabarti, Amit and Karloff, Howard and Rabani, Yuval},
TITLE = {Improved approximation algorithms for resource allocation},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {401-414},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/y0lnau8rewgfqy77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chekuri-Gupta-Kumar-Naor-Raz/02,
AUTHOR = {Chekuri, Chandra and Gupta, Anupam and Kumar, Amit and Naor, Joseph (Seffi) and Raz, Danny},
TITLE = {Building edge-failure resilient networks},
BOOKTITLE = {Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2002 (Cambridge, MA, USA, May 27-29, 2002)},
SERIES = {LNCS},
VOLUME = {2337},
PAGES = {439-456},
YEAR = {2002},
EDITOR = {Cook, William J. and Schulz, Andreas S.},
URL = {http://www.springerlink.com/content/d6wehx81rxeggnuq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ding-Rabin/02,
AUTHOR = {Ding, Yan Zong and Rabin, Michael O.},
TITLE = {Hyper-encryption and everlasting security},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {1-26},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dowek/02,
AUTHOR = {Dowek, Gilles},
TITLE = {What is a theory?},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {50-64},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adler-Rosen/02,
AUTHOR = {Adler, Micah and Ros{\'{e}}n, Adi},
TITLE = {Tight bounds for the performance of Longest-in-System on DAGs},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {88-99},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Doerr/02,
AUTHOR = {Doerr, Benjamin},
TITLE = {Balanced coloring: Equally easy for all numbers of colors?},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {112-120},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boros-Gurvich-Khachiyan-Makono/02,
AUTHOR = {Boros, E. and Gurvich, V. and Khachiyan, L. and Makono, K.},
TITLE = {On the complexity of generating maximal frequent and minimal infrequent sets},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {133-141},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bast/02,
AUTHOR = {Bast, Hannah},
TITLE = {Scheduling at twilight the easy way},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {166-178},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Darte-Huard/02,
AUTHOR = {Darte, Alain and Huard, Guillaume},
TITLE = {Complexity of multi-dimensional loop alignment},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {179-191},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Backofen-Narayanaswamyy-Swidan/02,
AUTHOR = {Backofen, Ralf and Narayanaswamyy, N.S. and Swidan, Firas},
TITLE = {On the complexity of protein similarity search under mRNA structure constraints},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {274-286},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bodirsky-Kutz/02,
AUTHOR = {Bodirsky, Manuel and Kutz, Martin},
TITLE = {Pure dominance constraints},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {287-298},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adcock-Cleve/02,
AUTHOR = {Adcock, Mark and Cleve, Richard},
TITLE = {A quantum Goldreich-Levin theorem with cryptographic applications},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {323-334},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aida-Crasmaru-Regan-Watanabe/02,
AUTHOR = {Aida, Shin and Crasmaru, Marcel and Regan, Kenneth and Watanabe, Osamu},
TITLE = {Games with a uniqueness property},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {396-407},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diekert-Lohrey/02,
AUTHOR = {Diekert, Volker and Lohrey, Markus},
TITLE = {Existential and positive theories of equations in graph products},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {501-512},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Beal-Perrin/02,
AUTHOR = {B{\'{e}}al, Marie-Pierre and Perrin, Dominique},
TITLE = {On the enumerative sequences of regular languages on $k$ symbols},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {547-558},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{DSouza-Madhusudan/02,
AUTHOR = {D'Souza, Deepak and Madhusudan, P.},
TITLE = {Timed control synthesis for external specifications},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {571-582},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Baeten-Vink/02,
AUTHOR = {Baeten, J.C.M. and Vink, E.P. de},
TITLE = {Axiomatizing GSOS with termination},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {583-595},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Blumensath/02,
AUTHOR = {Blumensath, Achim},
TITLE = {Axiomatising tree-interpretable structures},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {596-607},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demri-Laroussinie-Schnoebelen/02,
AUTHOR = {Demri, S. and Laroussinie, F. and Schnoebelen, P.},
TITLE = {A parametric analysis of the state explosion problem in model checking},
BOOKTITLE = {Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2002 (Antibes-Juan les Pins, France, March 14-16, 2002 )},
SERIES = {LNCS},
VOLUME = {2285},
PAGES = {620-631},
YEAR = {2002},
EDITOR = {Alt, Helmut and Ferreira, Afonso},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dujmovic-Fellows-Hallett-Kitching-Liotta-McCartin-Nishimura-Ragde-Rosamond-Suderman-Whitesides-Wood/02,
AUTHOR = {Dujmovi{\'c}, V. and Fellows, M. and Hallett, M. and Kitching, M. and Liotta, Giuseppe and McCartin, C. and Nishimura, N. and Ragde, P. and Rosamond, F. and Suderman, M. and Whitesides, S. and Wood, David R.},
TITLE = {A fixed-parameter approach to two-layer planarization},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {1-15},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandes-Kopf/02,
AUTHOR = {Brandes, Ulrik and K{\"o}pf, Boris},
TITLE = {Fast and simple horizontal coordinate assignment},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {31-44},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Djidjev-Vrto/02,
AUTHOR = {Djidjev, Hristo and Vrt'o, Imrich},
TITLE = {An improved lower bound for crossing numbers},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {96-101},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=96},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Binucci-Didimo-Liotta-Nonato/02,
AUTHOR = {Binucci, Carla and Didimo, Walter and Liotta, Giuseppe and Nonato, Maddalena},
TITLE = {Labeling heuristics for orthogonal drawings},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {139-153},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=139},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Buchheim-Junger/02,
AUTHOR = {Buchheim, Christoph and J{\"u}nger, Michael},
TITLE = {Detecting symmetries by branch \& cut},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {178-188},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=178},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cerny-Kral-Nyklova-Pangrac/02,
AUTHOR = {{\v{C}}ern{\'y}, Jakub and Kr{\'a}l', Daniel and Nyklov{\'a}, Helena and Pangr{\'a}c, Ond{\v{r}}ej},
TITLE = {On intersection graphs of segments with prescribed slopes},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {261-271},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=261},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Adamec-Nesetril/02,
AUTHOR = {Adamec, Jan and Ne{\v{s}}et{\v{r}}il, Jaroslav},
TITLE = {Towards an aesthetic invariant for graph drawing},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {287-296},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=287},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl-Johansen-Shermer-Wood/02,
AUTHOR = {Biedl, Therese and Johansen, John R. and Shermer, Thomas and Wood, David R.},
TITLE = {Orthogonal drawings with few layers},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {297-311},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=297},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Babilon-Matousek-Maxova-Valtr/02,
AUTHOR = {Babilon, Robert and Matou{\v{s}}ek, Ji{\v{r}}{\'{i}} and Maxov{\'a}, Jana and Valtr, Pavel},
TITLE = {Low-distortion embeddings of trees},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {343-351},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=343},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{David/02,
AUTHOR = {David, Auber},
TITLE = {Tulip},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {435-437},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=435},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barbagallo-Carmignani-di_Battista-Didimo-Pizzonia/02,
AUTHOR = {Barbagallo, Gabriele and Carmignani, Andrea and di Battista, Giuseppe and Didimo, Walter and Pizzonia, Maurizio},
TITLE = {Exploration and visualization of computer networks: Polyphemus and Hermes},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {444-445},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=444},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bridgeman-Tamassia/02,
AUTHOR = {Bridgeman, Stina and Tamassia, Roberto},
TITLE = {The graph drawing server},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {448-450},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=448},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandenburg-Forster-Pick-Raitner-Schreiber/02,
AUTHOR = {Brandenburg, Franz J. and Forster, Michael and Pick, Andreas and Raitner, Marcus and Schreiber, Falk},
TITLE = {BioPath},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {455-456},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=455},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bertault-Feng-Fossmeier-Grigorescu-Madden/02,
AUTHOR = {Bertault, Fran{\c{c}}ois and Feng, Wendy and F{\"o}{\ss}meier, Uli and Grigorescu, Gabe and Madden, Brendan},
TITLE = {Graph visualization API library for application builders},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {457-458},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=457},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bagga-Heinz/02,
AUTHOR = {Bagga, Jay and Heinz, Adrian},
TITLE = {JGraph --- A Java based system for drawing graphs and running graph algorithms},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {459-460},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=459},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Baur-Benkert-Brandes-Cornelsen-Gaertler-Kopf-Lerner-Wagner/02,
AUTHOR = {Baur, Michael and Benkert, Marc and Brandes, Ulrik and Cornelsen, Sabine and Gaertler, Marco and K{\"o}pf, Boris and Lerner, J{\"u}rgen and Wagner, Dorothea},
TITLE = {Visone},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {463-464},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=463},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Delahousse-Auillans/02,
AUTHOR = {Delahousse, Jean and Auillans, Pascal},
TITLE = {Knowledge index manager},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {469-470},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=469},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Didimo-Patrignani-Pizzonia/02,
AUTHOR = {Didimo, Walter and Patrignani, Maurizio and Pizzonia, Maurizio},
TITLE = {Industrial plant drawer},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {475-476},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=475},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Batagelj-Mrvar/02,
AUTHOR = {Batagelj, Vladimir and Mrvar, Andrej},
TITLE = {Pajek --- Analysis and visualization of large networks},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {477-478},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=477},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Castello-Mili-Tollis/02,
AUTHOR = {Castell{\'o}, Rodolfo and Mili, Rym and Tollis, Ioannis G.},
TITLE = {ViSta},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {481-482},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=481},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandes-Eiglsperger-Herman-Himsolt-Marshall/02,
AUTHOR = {Brandes, Ulrik and Eiglsperger, Markus and Herman, Ivan and Himsolt, Michael and Marshall, M. Scott},
TITLE = {GraphML progress report --- Structural layer proposal},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {501-512},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=501},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl-Brandenburg/02,
AUTHOR = {Biedl, Therese and Brandenburg, Franz J.},
TITLE = {Graph-drawing contest report},
BOOKTITLE = {Proceedings of the 9th International Symposium on Graph Drawing, GD'2001 (Vienna, Austria, September 23-26, 2001)},
SERIES = {LNCS},
VOLUME = {2265},
PAGES = {513-521},
YEAR = {2002},
EDITOR = {Mutzel, Petra and J{\"u}nger, Michael and Leipert, Sebastian},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2265&spage=513},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}