Abstract | Keywords | Export | Availability | Bookmark

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Complex analysis --- Discrete mathematics --- Computer science --- Artificial intelligence. Robotics. Simulation. Graphics --- discrete wiskunde --- complexe analyse (wiskunde) --- grafische vormgeving --- informatica --- database management --- programmatielogica --- KI (kunstmatige intelligentie)