@incollection{Ausiello-Leonardi-Marchetti-Spaccamela/00,
AUTHOR = {Ausiello, Giorgio and Leonardi, Stefano and Marchetti-Spaccamela, Alberto},
TITLE = {On Salesmen, Repairmen, Spiders, and other Traveling agents},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {1-16},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TM0H4U2ED82W86N4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Deo-Abdalla/00,
AUTHOR = {Deo, Narsingh and Abdalla, Ayman},
TITLE = {Computing a diameter-constrained minimum spanning tree in parallel},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {17-31},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JN3X8U9163DA3XTV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Redstone-Ruzzo/00,
AUTHOR = {Redstone, Joshua and Ruzzo, Walter L.},
TITLE = {Algorithms for a simple point placement problem},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {32-43},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=51PU1YEHN35QCHWD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zaks/00,
AUTHOR = {Zaks, Shmuel},
TITLE = {Duality in ATM layout problems},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {44-58},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BNRMJUWRELNN2CPG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{de_la_Vega/00,
AUTHOR = {de la Vega, W. Fernandez},
TITLE = {The independence number of random interval graphs},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {59-62},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PLWR0RYYF1DPWX04},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Damaschke/00,
AUTHOR = {Damaschke, Peter},
TITLE = {Online strategies for backups},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {63-71},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NK1T8DM9RJBMC754},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bockenhauer-Hromkovic-Klasing-Seibert-Unger/00a,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Hromkovi{\v{c}}, Juraj and Klasing, Ralf and Seibert, Sebastian and Unger, Walter},
TITLE = {Towards the notion of stability of approximation for hard optimization tasks and the Traveling Salesman Problem},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {72-86},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0TG0YN9UTRQR369R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Noilhan-Santha/00,
AUTHOR = {Noilhan, Fabrice and Santha, Miklos},
TITLE = {Semantical counting circuits},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {87-101},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=G0R2E39J36K8UXQ1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Seibert-Unger/00,
AUTHOR = {Seibert, Sebastian and Unger, Walter},
TITLE = {The hardness of placing street names in a Manhattan type map},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {102-112},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NVDQU649W5VAHLLX},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Neyer-Wagner/00,
AUTHOR = {Neyer, Gabriele and Wagner, Frank},
TITLE = {Labeling downtown},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {113-124},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VNEF2MWEJATMX3B5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hauptmeier-Krumke-Rambau/00,
AUTHOR = {Hauptmeier, Dietrich and Krumke, Sven O. and Rambau, J{\"o}rg},
TITLE = {The online dial-a-ride problem under reasonable load},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {125-136},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=71P3FEB8M417QC3L},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blom-Krumke-de_Paepe-Stougie/00,
AUTHOR = {Blom, Michiel and Krumke, Sven O. and de Paepe, Willem and Stougie, Leen},
TITLE = {The online-TSP against fair adversaries},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {137-149},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V6NUPDNAUUBFTQ88},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cantone-Cincotti/00,
AUTHOR = {Cantone, Domenico and Cincotti, Gianluca},
TITLE = {QuickHeapsort, an efficient mix of classical sorting algorithms},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {150-162},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FC1H76LE9VMGN1TK},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wang-Chin-Yang/00a,
AUTHOR = {Wang, Cao An and Chin, Francis Y. and Yang, Boting},
TITLE = {Triangulations without minimum-weight drawing},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {163-173},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VGYXDGQRKCKV8W80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gramm-Niedermeier/00,
AUTHOR = {Gramm, Jens and Niedermeier, Rolf},
TITLE = {Faster exact solutions for MAX2SAT},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {174-186},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V2MP0MQPF6HVVRU6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nandy-Harayama-Asano/00,
AUTHOR = {Nandy, Subhas C. and Harayama, Tomohiro and Asano, Tetsuo},
TITLE = {Dynamically maintaining the widest $k$-dense corridor},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {187-198},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JCTDRED192MGCWDT},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barcucci-Brunetti-Del_Lungo-Nivat/00,
AUTHOR = {Barcucci, Elena and Brunetti, Sara and Del Lungo, Alberto and Nivat, Maurice},
TITLE = {Reconstruction of discrete sets from three or more X-rays},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {199-210},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=74LHBB9CAC7U5ED2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Merlini-Sprugnoli-Verri/00,
AUTHOR = {Merlini, Donatella and Sprugnoli, Renzo and Verri, M. Cecilia},
TITLE = {Modified binary searching for static tables},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {211-225},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2QE3NGDKNE27PJQ4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Battiato-Cantone-Catalano-Cincotti-Hofri/00,
AUTHOR = {Battiato, Sebastiano and Cantone, Domenico and Catalano, Dario and Cincotti, Gianluca and Hofri, Micha},
TITLE = {An efficient algorithm for the approximate median selection problem},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {226-238},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FH97E4JAL50J2JQ1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Covino-Pani-Caporaso/00,
AUTHOR = {Covino, Emanuele and Pani, Giovanni and Caporaso, Salvatore},
TITLE = {Extending the implicit computational complexity approach to the sub-elementary time-space classes},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {239-252},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LUEDVA3NBLT0RADD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hanke-Soisalon-Soininen/00,
AUTHOR = {Hanke, Sabine and Soisalon-Soininen, Eljas},
TITLE = {Group updates for red-black trees},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {253-262},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CTA5KGV63QF1C1J4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dinur/00,
AUTHOR = {Dinur, Irit},
TITLE = {Approximating SVP$\infty$ to within almost-polynomial factors is $NP$-hard},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {263-276},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JC3LMPBRYTKWYTW8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Steinhofel-Albrecht-Wong/00,
AUTHOR = {Steinh{\"o}fel, Kathleen and Albrecht, Andreas and Wong, Chak-Kuen},
TITLE = {Convergence analysis of simulated annealing-based algorithms solving flow shop scheduling problems},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {277-290},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XM3WEFTM70F84BTQ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brimkov-Codenotti-Crespi-Leoncini/00,
AUTHOR = {Brimkov, Valentin E. and Codenotti, Bruno and Crespi, Valentino and Leoncini, Mauro},
TITLE = {On the Lov{\'a}sz number of certain circulant graphs},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {291-305},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=B4WUGQXEME7YJ8QE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Shibata-Kida-Fukamachi-Takeda-Shinohara-Shinohara-Arikawa/00,
AUTHOR = {Shibata, Yusuke and Kida, Takuya and Fukamachi, Shuichi and Takeda, Masayuki and Shinohara, Ayumi and Shinohara, Takeshi and Arikawa, Setsuo},
TITLE = {Speeding up pattern matching by text compression},
BOOKTITLE = {Proceedings of the 4th Italian Conference on Algorithms and Complexity, CIAC'2000 (Rome, Italy, March 1-3, 2000)},
SERIES = {LNCS},
VOLUME = {1767},
PAGES = {306-315},
YEAR = {2000},
EDITOR = {Bongiovanni, Giancarlo and Gambosi, Giorgio and Petreschi, Rossella},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FA7C7HEQNL6QWB4Q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}