@incollection{Peleg/03,
AUTHOR = {Peleg, David},
TITLE = {Localized network representations},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {1-1},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Szwarcfiter/03,
AUTHOR = {Szwarcfiter, Jayme L.},
TITLE = {Optimal binary search trees with costs depending on the access paths},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {2-2},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Szwarcfiter/03a,
AUTHOR = {Szwarcfiter, Jayme L.},
TITLE = {On the generation of extensions of a partially ordered set},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {3-3},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Trevisan/03,
AUTHOR = {Trevisan, Luca},
TITLE = {Error-correcting codes in complexity theory},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {4-4},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Leiserson/03,
AUTHOR = {Leiserson, Charles E.},
TITLE = {Cache-oblivious algorithms},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {5-5},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Peleg/03a,
AUTHOR = {Peleg, David},
TITLE = {Spanning trees with low maximum/average stretch},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {6-6},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Rabin/03,
AUTHOR = {Rabin, Michael O.},
TITLE = {Hyper encryption and everlasting secrets},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {7-10},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Savage/03,
AUTHOR = {Savage, John E.},
TITLE = {Computing with electronic nanotechnologies},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {11-11},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bruce-Hoffmann-Krizanc-Raman/03,
AUTHOR = {Bruce, Richard and Hoffmann, Michael and Krizanc, Danny and Raman, Rajeev},
TITLE = {Efficient update strategies for geometric computing with uncertainty},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {12-23},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Markou-Zachos-Fragoudakis/03,
AUTHOR = {Markou, Euripides and Zachos, Stathis and Fragoudakis, Christodoulos},
TITLE = {Maximizing the guarded boundary of an art gallery is APX-complete},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {24-35},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bishnu-Das-Nandy-Bhattacharya/03,
AUTHOR = {Bishnu, Arijit and Das, Sandip and Nandy, Subhas C. and Bhattacharya, Bhargab B.},
TITLE = {An improved algorithm for point set pattern matching under rigid motion},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {36-45},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Kalyanasundaram-Velauthapillai-Waclawsky/03,
AUTHOR = {Kalyanasundaram, Bala and Velauthapillai, Mahe and Waclawsky, John},
TITLE = {Unlocking the advantages of dynamic service selection and pricing},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {46-57},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Boyar-Favrholdt/03,
AUTHOR = {Boyar, Joan and Favrholdt, Lene M.},
TITLE = {The relative worst order ratio for on-line algorithms},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {58-69},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chan-Lam-Ting-Wong/03,
AUTHOR = {Chan, Wun-Tat and Lam, Tak-Wah and Ting, Hing-Fung and Wong, Prudence W.H.},
TITLE = {On-line stream merging, max span, and min coverage},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {70-82},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Duckworth-Mans/03,
AUTHOR = {Duckworth, William and Mans, Bernard},
TITLE = {Randomised algorithms for finding small weakly-connected dominating sets of regular graphs},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {83-95},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chepoi-Dragan-Yan/03,
AUTHOR = {Chepoi, Victor D. and Dragan, Feodor F. and Yan, Chenyu},
TITLE = {Additive spanners for $k$-chordal graphs},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {96-107},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Gramm-Guo-Huffner-Niedermeier/03,
AUTHOR = {Gramm, Jens and Guo, Jiong and H{\"u}ffner, Falk and Niedermeier, Rolf},
TITLE = {Graph-modeled data clustering: Fixed-parameter algorithms for clique generation},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {108-119},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bonizzoni-Della_Vedova-Dondi/03,
AUTHOR = {Bonizzoni, Paola and Della Vedova, Gianluca and Dondi, Riccardo},
TITLE = {Reconciling gene trees to a species tree},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {120-131},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Szwarcfiter/03b,
AUTHOR = {Szwarcfiter, Jayme L.},
TITLE = {Generating all forest extensions of a partially ordered set},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {132-139},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Gabriele-Mignosi-Restivo-Sciortino/03,
AUTHOR = {Gabriele, Alessandra and Mignosi, Fillippo and Restivo, Antonio and Sciortino, Marinella},
TITLE = {Indexing structures for approximate string matching},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {140-151},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Chlebk-Chlebkova/03,
AUTHOR = {Chleb{\'{\i}}k, Miroslav and Chleb{\'{\i}}kov{\'a}, Janka},
TITLE = {Approximation hardness for small occurrence instances $NP$-hard problems},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {152-164},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Baltz-Srivastav/03,
AUTHOR = {Baltz, Andreas and Srivastav, Anand},
TITLE = {Fast approximation of minimum multicast congestion - Implementation versus theory},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {165-177},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Aerts-Korst-Spieksma/03,
AUTHOR = {Aerts, Joep and Korst, Jan and Spieksma, Frits},
TITLE = {Approximation of a retrieval problem for parallel disks},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {178-188},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bockenhauer-Bongartz-Hromkovic-Klasing-Proietti-Seibert-Unger/03,
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 $k$-edge-connectivity problems with sharpened triangle inequality},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {189-200},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Holzapfel-Kosub-Maass-Taubig/03,
AUTHOR = {Holzapfel, Klaus and Kosub, Sven and Maa{\ss{}, Moritz G. and T{\"a}ubig, Hanjo},
TITLE = {The complexity of detecting fixed-density clusters},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {201-212},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Yamakami/03a,
AUTHOR = {Yamakami, Tomoyuki},
TITLE = {Nearly bounded error probabilistic sets},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {213-226},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Amano-Maruoka/03,
AUTHOR = {Amano, Kazuyuki and Maruoka, Akira},
TITLE = {Some properties of MOD$_m$ circuits computing simple functions},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {227-237},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bongiovanni-Penna/03,
AUTHOR = {Bongiovanni, Giancarlo and Penna, Paolo},
TITLE = {XOR-based schemes for fast parallel IP lookups},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {238-250},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Koukopoulos-Mavronicolas-Nikoletseas-Spirakis/03,
AUTHOR = {Koukopoulos, Dmitrios and Mavronicolas, Marios and Nikoletseas, Sotiris and Spirakis, Paul},
TITLE = {The impact of network structure on the stability of greedy protocols},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {251-263},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Kranakis-Penna-Schlude-Taylor-Widmayer/03,
AUTHOR = {Kranakis, Evangelos and Penna, Paolo and Schlude, Konrad and Taylor, David Scot and Widmayer, Peter},
TITLE = {Improving customer proximity to railway stations},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {264-276},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}
@incollection{Bazgan-Hassin-Monnot/03,
AUTHOR = {Bazgan, Cristina and Hassin, Refael and Monnot, J{\'e}r{\^o}me},
TITLE = {Differential approximation for some routing problems},
BOOKTITLE = {Proceedings of the 5th Italian Conference of Algorithms and Complexity, CIAC'2003 (Rome, Italy, May 28-30, 2003)},
SERIES = {LNCS},
VOLUME = {2653},
PAGES = {277-288},
YEAR = {2003},
EDITOR = {Petreschi, Rossella and Persiano, Giuseppe and Silvestri, Riccardo},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
TYPE = {inproceedings},
}