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, UniversiteduQu 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.q6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings Tiziana Calamoneri Irene Finocchi, Guiseppe F. Italiano. 2. ... The discussion centered on the interconnection of modules of the RAM type and an important performance goal was the ... Since in future technologies transmission time is bound to grow with wirelength, hypercubic connections are manifestly nonscalable. 4. ... On Search Problems in Complexity Theory and in Logic ( Abstract) 4 F.P. Preparata.
|Title||:||Algorithms and Complexity|
|Publisher||:||Springer Science & Business Media - 2006-05-16|