TY - BOOK ID - 107404384 TI - Algorithms and Complexity : 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006. Proceedings AU - Calamoneri, Tiziana AU - Finocchi, Irene AU - Italiano, Giuseppe F AU - SpringerLink (Online service) PY - 2006 SN - 9783540343783 PB - Berlin Heidelberg Springer Berlin Heidelberg DB - UniCat KW - Complex analysis KW - Discrete mathematics KW - Computer science KW - Artificial intelligence. Robotics. Simulation. Graphics KW - discrete wiskunde KW - complexe analyse (wiskunde) KW - grafische vormgeving KW - informatica KW - database management KW - programmatielogica KW - KI (kunstmatige intelligentie) UR - https://www.unicat.be/uniCat?func=search&query=sysid:107404384 AB - The 6th International Conference on Algorithms and Complexity (CIAC 2006) was held in Rome, Italy during May 29-31, 2006. These proceedings contain all contributed papers presented at CIAC 2006, together with the invited lectures delivered at the conference. The Program Committee consisted of: - Nicola Galesi, Univ. of Rome La Sapienza , Italy - John Iacono, Brooklyn Polytechnic, USA - Giuseppe F. Italiano (Chair), Univ. of Rome Tor Vergata , Italy - Pascal Koiran, ENS Lyon, France - Jaroslav Ne? set? ril, Charles University, Czech Republic - Sotiris Nikoletseas, CTI and Univ. of Patras, Greece - Stephan Olariu, Old Dominion Univ. , USA - Anna Ostlin Pagh, ITU, Denmark - Andrzej Pelc, Universit´eduQu´ ebec en Outaouais, Canada - Peter Sanders, Universitaet Karlsruhe, Germany - Bruno Simeone, Univ. of Rome La Sapienza , Italy - Uri Zwick, Tel-Aviv Univ. , Israel In response to a call for papers, the ProgramCommittee received 80 subm- sions, and selected 33 papers for inclusion in the scienti?c program. In addition tothecontributedpapers,KurtMehlhorn(MPI,Germany),FrancoP. Preparata (Brown Univ. , USA) and Pavel Pudl´ ak (Academy of Sciences, Czech Republic) were invited to give plenary lectures at the conference. All the work of the P- gramCommittee was done electronically. The selection was based on originality, quality and relevance to theoretical computer science. The submissions were r- ereedascarefullyastimepermitted;itisexpectedthatmanyofthemwillappear in a more polished form in scienti?c journals in the future. ER -