@incollection{Vitter/98,
AUTHOR = {Vitter, Jeffrey Scott},
TITLE = {External memory algorithms},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {1-25},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Upfal/98,
AUTHOR = {Upfal, Eli},
TITLE = {Design and analysis of dynamic processes: A stochastic approach},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {26-34},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chazelle/98,
AUTHOR = {Chazelle, Bernard},
TITLE = {Car-pooling as a data structuring device: The soft heap},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {35-42},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bradford-Golin-Larmore-Rytter/98,
AUTHOR = {Bradford, Phil and Golin, Mordecai J. and Larmore, Lawrence L. and Rytter, Wojciech},
TITLE = {Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {43-54},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nardelli-Proietti-Widmayer/98a,
AUTHOR = {Nardelli, Enrico and Proietti, Guido and Widmayer, Peter},
TITLE = {Finding all the best swaps of a minimum diameter spanning tree under transient edge failures},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {55-66},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Matias-Muthukrishnan-Sahinalp-Ziv/98,
AUTHOR = {Matias, Yossi and Muthukrishnan, S. and {\d{S}}ahinalp, S{\"u}leyman Cenk and Ziv, Jacob},
TITLE = {Augmenting suffix trees, with applications},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {67-78},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baker-Giancarlo/98,
AUTHOR = {Baker, Brenda S. and Giancarlo, Raffaele},
TITLE = {Longest common subsequence from fragments via sparse dynamic programming},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {79-90},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Klein/98,
AUTHOR = {Klein, Philip N.},
TITLE = {Computing the edit-distance between unrooted ordered trees},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {91-102},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fellows-Hallett-Korostensky-Stege/98,
AUTHOR = {Fellows, Michael and Hallett, Michael and Korostensky, Chantal and Stege, Ulrike},
TITLE = {Analogs and duals of the MAST problem for sequences and trees},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {103-114},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cucker-Smale/98,
AUTHOR = {Cucker, Felipe and Smale, Steve},
TITLE = {Complexity estimates depending on condition and round-off error},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {115-126},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rojas/98,
AUTHOR = {Rojas, J. Maurice},
TITLE = {Intrinsic near quadratic complexity bounds for real multivariate root counting},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {127-138},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Storjohann-Mulders/98,
AUTHOR = {Storjohann, Arne and Mulders, Thom},
TITLE = {Fast algorithms for linear algebra modulo $N$},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {139-150},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blomer/98,
AUTHOR = {Bl{\"o}mer, Johannes},
TITLE = {A probabilistic zero-test for expressions involving roots of rational numbers},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {151-162},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fischer-Lukovszki-Ziegler/98,
AUTHOR = {Fischer, Matthias and Lukovszki, Tam{\'{a}}s and Ziegler, Martin},
TITLE = {Geometric searching in walkthrough animations with weak spanners in real time},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {163-174},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{dAmore-Franciosa-Liotta/98,
AUTHOR = {d'Amore, Fabrizio and Franciosa, Paolo G. and Liotta, Giuseppe},
TITLE = {A robust region approach to the computation of geometric graphs},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {175-186},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eidenbenz-Stamm-Widmayer/98,
AUTHOR = {Eidenbenz, Stephan and Stamm, Christoph and Widmayer, Peter},
TITLE = {Positioning guards at fixed height above a terrain --- An optimum inapproximability result},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {187-198},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Shin-Kim-Kim-Chwa/98a,
AUTHOR = {Shin, Chan-Su and Kim, Jung-Hyun and Kim, Sung Kwon and Chwa, Kyung-Yong},
TITLE = {Two-center problems for a convex polygon},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {199-210},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Murali-Agarwal-Vitter/98,
AUTHOR = {Murali, T.M. and Agarwal, Pankaj K. and Vitter, Jeffrey Scott},
TITLE = {Constructing binary space partitions for orthogonal rectangles in practice},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {211-222},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kannan-Nolte/98a,
AUTHOR = {Kannan, Ravi and Nolte, Andreas},
TITLE = {A fast random greedy algorithm for the component commonality problem},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {223-234},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kalyanasundaram-Pruhs/98a,
AUTHOR = {Kalyanasundaram, Bala and Pruhs, Kirk},
TITLE = {Maximizing job completions online},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {235-246},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bartal-Chrobak-Larmore/98,
AUTHOR = {Bartal, Yair and Chrobak, Marek and Larmore, Lawrence L.},
TITLE = {A randomized algorithm for two servers on the line},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {247-258},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kolman/98,
AUTHOR = {Kolman, Petr},
TITLE = {On nonblocking properties of the Bene{\v{s}} network},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {259-270},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman-Garay/98,
AUTHOR = {Berman, Piotr and Garay, Juan A.},
TITLE = {Adaptability and the usefulness of hints},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {271-282},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kranakis-Krizanc-Pelc/98,
AUTHOR = {Kranakis, Evangelos and Krizanc, Danny and Pelc, Andrzej},
TITLE = {Fault-tolerant broadcasting in radio networks},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {283-294},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Iwama-Kambayashi-Miyano/98,
AUTHOR = {Iwama, Kazuo and Kambayashi, Yahiko and Miyano, Eiji},
TITLE = {New bounds for oblivious mesh routing},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {295-306},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Krishnamurthy-Rexford/98,
AUTHOR = {Cohen, Edith and Krishnamurthy, Balachander and Rexford, Jennifer},
TITLE = {Evaluating server-assisted cache replacement in the Web},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {307-319},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Frigioni-Marchetti-Spaccamela-Nanni/98a,
AUTHOR = {Frigioni, Daniele and Marchetti-Spaccamela, Alberto and Nanni, Umberto},
TITLE = {Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {320-331},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abello-Buchsbaum-Westbrook/98,
AUTHOR = {Abello, James and Buchsbaum, Adam L. and Westbrook, Jeffery R.},
TITLE = {A functional approach to external graph algorithms},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {332-343},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bouchitte-Todinca/98,
AUTHOR = {Bouchitt{\'{e}}, Vincent and Todinca, Ioan},
TITLE = {Minimal triangulations for graphs with ``few'' minimal separators},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {344-355},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Daescu-Hu-Xu/98,
AUTHOR = {Chen, Danny Z. and Daescu, Ovidiu and Hu, Xiaobo (Sharon) and Xu, Jinhui},
TITLE = {Finding an optimal path without growing the tree},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {356-367},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Frigioni-Miller-Nanni-Pasqualone-Schaefer-Zaroliagis/98,
AUTHOR = {Frigioni, Daniele and Miller, Tobias and Nanni, Umberto and Pasqualone, Giulio and Schaefer, Guido and Zaroliagis, Christos},
TITLE = {An experimental study of dynamic algorithms for directed graphs},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {368-380},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Irving/98,
AUTHOR = {Irving, Robert W.},
TITLE = {Matching medical students to pairs of hospitals: A new variation on a well-known theme},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {381-392},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Meyer-Sanders/98,
AUTHOR = {Meyer, Ulrich and Sanders, Peter},
TITLE = {$\Delta$-stepping: A parallel single source shortest path algorithm},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {393-404},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chong-Ramos/98,
AUTHOR = {Chong, Ka Wong and Ramos, Edgar A.},
TITLE = {Improved deterministic parallel padded sorting},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {405-416},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Adler-Berenbrink-Schroder/98,
AUTHOR = {Adler, Micah and Berenbrink, Petra and Schr{\"o}der, Klaus},
TITLE = {Analyzing an infinite parallel job allocation process},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {417-428},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diekmann-Frommer-Monien/98,
AUTHOR = {Diekmann, Ralf and Frommer, Andreas and Monien, Burkhard},
TITLE = {Nearest neighbor load balancing on graphs},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {429-440},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Solis-Oba/98,
AUTHOR = {Solis-Oba, Roberto},
TITLE = {2-approximation algorithm for finding a spanning tree with maximum number of leaves},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {441-452},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Helvig-Robins-Zelikovsky/98,
AUTHOR = {Helvig, C.S. and Robins, Gabriel and Zelikovsky, Alex},
TITLE = {Moving-target TSP and related problems},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {453-464},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hastad-Ivansson-Lagergren/98,
AUTHOR = {H{\aa}stad, Johan and Ivansson, Lars and Lagergren, Jens},
TITLE = {Fitting points on the real line and its application to RH mapping},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {465-476},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Krivelevich-Sudakov/98a,
AUTHOR = {Krivelevich, Michael and Sudakov, Benny},
TITLE = {Approximate coloring of uniform hypergraphs},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {477-489},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Engels-Karger-Kolliopoulos-Sengupta-Uma-Wein/98,
AUTHOR = {Engels, Daniel W. and Karger, David R. and Kolliopoulos, Stavros G. and Sengupta, Sudipta and Uma, R.N. and Wein, Joel},
TITLE = {Techniques for scheduling with rejection},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {490-501},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sevastianov-Tchernykh/98,
AUTHOR = {Sevastianov, S.V. and Tchernykh, I.D.},
TITLE = {Computer-aided way to prove theorems in scheduling},
BOOKTITLE = {Proceedings of the 6th Annual European Symposium on Algorithms, ESA'98 (Venice, Italy, August 24-26, 1998)},
SERIES = {LNCS},
VOLUME = {1461},
PAGES = {502-513},
YEAR = {1998},
EDITOR = {Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}