@incollection{Frankel-MacKenzie-Yung/99,
AUTHOR = {Frankel, Yair and MacKenzie, Philip and Yung, Moti},
TITLE = {Adaptively-secure distributed public-key systems},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {4-27},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Korte/99,
AUTHOR = {Korte, Bernhard},
TITLE = {How long does a bit live in a computer?},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {28-28},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ravi-Salman/99,
AUTHOR = {Ravi, R. and Salman, F.S.},
TITLE = {Approximation algorithms for the traveling purchaser problem and its variants in network design},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {29-40},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diks-Kranakis-Krizanc-Pelc/99,
AUTHOR = {Diks, Krzysztof and Kranakis, Evangelos and Krizanc, Danny and Pelc, Andrzej},
TITLE = {The impact of knowledge on broadcasting time in radio networks},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {41-52},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Iwama-Miyano/99,
AUTHOR = {Iwama, Kazuo and Miyano, Eiji},
TITLE = {Multipacket routing on 2-D meshes and its application to fault-tolerant routing},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {53-64},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crescenzi-Dardini-Grossi/99,
AUTHOR = {Crescenzi, Pierluigi and Dardini, Leandro and Grossi, Roberto},
TITLE = {IP address lookup made fast and simple},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {65-76},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bar-Noy-Freund-Naor/99,
AUTHOR = {Bar-Noy, Amotz and Freund, Ari and Naor, Joseph (Seffi)},
TITLE = {On-line load balancing in a hierarchical server topology},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {77-88},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Meyer_auf_der_Heide-Vocking-Westermann/99,
AUTHOR = {Meyer auf der Heide, Friedhelm and V{\"o}cking, Berthold and Westermann, Matthias},
TITLE = {Provably good and practical strategies for non-uniform data management in networks},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {89-100},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Phillips-Westbrook/99a,
AUTHOR = {Phillips, Steven J. and Westbrook, Jeffery R.},
TITLE = {Approximation algorithms for restoration capacity planning},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {101-115},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bar-Yehuda-Rawitz/99,
AUTHOR = {Bar-Yehuda, Reuven and Rawitz, Dror},
TITLE = {Efficient algorithms for integer programs with two variables per constraint},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {116-126},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Skutella/99,
AUTHOR = {Skutella, Martin},
TITLE = {Convex quadratic programming relaxations for network scheduling problems},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {127-138},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mohring-Schulz-Stork-Uetz/99,
AUTHOR = {M{\"o}hring, Rolf H. and Schulz, Andreas S. and Stork, Frederik and Uetz, Marc},
TITLE = {Resource-constrained project scheduling: Computing lower bounds by solving minimum cut problems},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {139-150},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Epstein-Sgall/99,
AUTHOR = {Epstein, Leah and Sgall, Ji{\v{r}}{\'{i}}},
TITLE = {Approximation schemes for scheduling on uniformly related and identical parallel machines},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {151-162},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar-Regev/99,
AUTHOR = {Azar, Yossi and Regev, Oded},
TITLE = {Off-line temporary tasks assignment},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {163-171},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bischof-Schickinger-Steger/99,
AUTHOR = {Bischof, Stefan and Schickinger, Thomas and Steger, Angelika},
TITLE = {Load balancing using bisectors --- A tight average-case analysis},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {172-183},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jansen-Wegener/99,
AUTHOR = {Jansen, Thomas and Wegener, Ingo},
TITLE = {On the analysis of evolutionary algorithms --- A proof that crossover really can help},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {184-193},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nicodeme-Salvy-Flajolet/99,
AUTHOR = {Nicod{\`{e}}me, Pierre and Salvy, Bruno and Flajolet, Philippe},
TITLE = {Motif statistics},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {194-211},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Heun/99,
AUTHOR = {Heun, Volker},
TITLE = {Approximate protein folding in the HP side chain model on extended cubic lattices},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {212-223},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crauser-Ferragina/99,
AUTHOR = {Crauser, Andreas and Ferragina, Paolo},
TITLE = {On constructing suffix arrays in external memory},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {224-235},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Laber-Milidiu-Pessoa/99,
AUTHOR = {Laber, Eduardo Sany and Milidi{\'{u}}, Ruy Luiz and Pessoa, Artur Alves},
TITLE = {Strategies for searching with different access costs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {236-247},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Kao/99,
AUTHOR = {Chen, Ting and Kao, Ming-Yang},
TITLE = {On the informational asymmetry betweeen upper and lower bounds for ultrametric evolutionary trees},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {248-256},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cicalese-Mundici/99,
AUTHOR = {Cicalese, Ferdinando and Mundici, Daniele},
TITLE = {Optimal binary search with two unreliable tests and minimum adaptiveness},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {257-266},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Roura/99,
AUTHOR = {Roura, Salvador},
TITLE = {Improving mergesort for linked lists},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {267-276},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Manzini/99,
AUTHOR = {Manzini, Giovanni},
TITLE = {Efficient algorithms for on-line symbol ranking compression},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {277-288},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Anderson-Hildrum-Karlin-Rasala-Saks/99,
AUTHOR = {Anderson, Eric J. and Hildrum, Kris and Karlin, Anna R. and Rasala, April and Saks, Michael},
TITLE = {On list update and work function algorithms},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {289-300},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bein-Chrobak-Larmore/99,
AUTHOR = {Bein, Wolfgang W. and Chrobak, Marek and Larmore, Lawrence L.},
TITLE = {The 3-server problem in the plane},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {301-312},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berry-Jiang-Kearny-Li-Wareham/99,
AUTHOR = {Berry, Vincent and Jiang, Tao and Kearny, Paul and Li, Ming and Wareham, Todd},
TITLE = {Quartet cleaning: Improved algorithms and simulations},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {313-324},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gartner/99,
AUTHOR = {G{\"a}rtner, Bernd},
TITLE = {Fast and robust smallest enclosing balls},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {325-338},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nardelli-Talamo-Vocca/99,
AUTHOR = {Nardelli, Enrico and Talamo, Maurizio and Vocca, Paola},
TITLE = {Efficient searching for multi-dimensional data made simple},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {339-353},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chazelle/99,
AUTHOR = {Chazelle, Bernard},
TITLE = {Geometric searching over the rationals},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {354-365},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Finocchiaro-Pellegrini/99,
AUTHOR = {Finocchiaro, Daniele V. and Pellegrini, Marco},
TITLE = {On computing the diameter of a point set in high dimensional Euclidean space},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {366-377},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kolliopoulos-Rao/99,
AUTHOR = {Kolliopoulos, Stavros G. and Rao, Satish},
TITLE = {A nearly linear-time approximation scheme for the Euclidean $k$-median problem},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {378-389},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bar-Noy-Halldorsson-Kortsarz-Salman-Shachnai/99,
AUTHOR = {Bar-Noy, Amotz and Halld{\'{o}}rsson, Magn{\'{u}}s M. and Kortsarz, Guy and Salman, Ravit and Shachnai, Hadas},
TITLE = {Sum multi-coloring of graphs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {390-401},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Krysta-Lorys/99,
AUTHOR = {Krysta, Piotr and Lory{\'s}, Krzysztof},
TITLE = {Efficient approximation algorithms for the achromatic number},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {402-413},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ishii-Nagamochi-Ibaraki/99,
AUTHOR = {Ishii, Toshimasa and Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {Augmenting a $(k-1)$-vertex-connected multigraph to an $l$-edge-connected and $k$-vertex-connected multigraph},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {414-425},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Verweij-Aardal/99,
AUTHOR = {Verweij, Bram and Aardal, Karen},
TITLE = {An optimisation algorithm for maximum independent set with applications in map labelling},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {426-437},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kao-Lam-Sung-Ting/99,
AUTHOR = {Kao, Ming-Yang and Lam, Tak-Wah and Sung, Wing-Kin and Ting, Hing-Fung},
TITLE = {A decomposition theorem for maximum weight bipartite matchings with applications to evolutionary trees},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {438-449},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Drori-Peleg/99,
AUTHOR = {Drori, Limor and Peleg, David},
TITLE = {Faster exact solutions for some $NP$-hard problems},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {450-461},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Moura/99a,
AUTHOR = {Moura, Lucia},
TITLE = {A polyhedral algorithm for packings and designs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {462-475},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akhavi/99,
AUTHOR = {Akhavi, Ali},
TITLE = {Threshold phenomena in random lattices and efficient reduction algorithms},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {476-489},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ageev/99,
AUTHOR = {Ageev, Alexander A.},
TITLE = {On finding the maximum number of disjoint cuts in Seymour graphs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {490-497},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Benczur-Forster-Kiraly/99,
AUTHOR = {Bencz{\'{u}}r, Andr{\'{a}}s A. and F{\"o}rster, J{\"o}rg and Kir{\'{a}}ly, Zolt{\'{a}}n},
TITLE = {Dilworth's theorem and its application for path systems of a cycle --- Implementation and analysis},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {498-509},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheriyan-Jordan-Ravi/99,
AUTHOR = {Cheriyan, Joseph and Jord{\'{a}}n, Tibor and Ravi, R.},
TITLE = {On 2-coverings and 2-packings of laminar families},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {510-520},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pak/99,
AUTHOR = {Pak, Igor},
TITLE = {Random Cayley graphs with $O\log|G|)$ generators are expanders},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {521-526},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hell-Shamir-Sharan/99,
AUTHOR = {Hell, Pavol and Shamir, Ron and Sharan, Roded},
TITLE = {A fully dynamic algorithm for recognizing and representing proper interval graphs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {527-539},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{He-Kao-Lu/99,
AUTHOR = {He, Xin and Kao, Ming-Yang and Lu, Hsueh-I},
TITLE = {A fast general methodology for information --- Theoretically optimal encodings of graphs},
BOOKTITLE = {Proceedings of the 7th Annual European Symposium on Algorithms, ESA'99 (Prague, Czech Republic, July 16-18, 1999)},
SERIES = {LNCS},
VOLUME = {1643},
PAGES = {540-549},
YEAR = {1999},
EDITOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}