Structural Information and Communication Complexity

Tinaz Ekim

ISBN 10: 3642132839 / ISBN 13: 9783642132834

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg Mai 2010, 2010

About this Item

Neuware -The Colloquium on Structure, Information, Communication, and Complexity (SIROCCO) is devoted to the study of communication and knowledge in mul- processorsystemsfromboththe qualitativeandquantitativeviewpoints.Special emphasis is given to innovative approaches and fundamental understanding, in addition to e orts to optimize current designs. SIROCCO has a traditionof interesting and productive scienti c meetings in a relaxed and pleasant atmosphere, attracting leading researchersin a variety of elds in which communication and knowledge play a signi cant role. Consistent with this tradition, the 17th SIROCCO meeting was held in Turkey, in the picturesque Nesin Mathematics Village, S ¿irince, Izmir, during June 7¿11 2010. Thirty-seven papers were submitted to SIROCCO 2010. All papers und- went a thorough peer-review process, where each submission was reviewed by three to six reviewers. The reviews were the basis of the Program Committee deliberations,whichresultedinselecting 19 contributionsfor presentationatthe colloquium and publication in this volume. The presentations in this volume also include the abstract of an invited talk on communication complexity, given by Eyal Kushilevitz. We thank the authors of all the submitted papers, the Program Committee members, and the external reviewers. Without their dedication, we could not have prepared a program of such quality. We wouldalsolike to thank the SIROCCOSteering Committee Chair,Pierre Fraigniaud, for his energy and leadership in making this conference happen. Lastbutnotleast,wewouldlike tothankthe localarrangementspeoplefrom Nesin Mathematics Village, notably Asl Can Korkmaz and the many students who volunteered on the organization team, for their invaluable help. 276 pp. Englisch.

Seller Inventory # 9783642132834

Bibliographic Details

• Title: Structural Information and Communication Complexity
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg Mai 2010
• Publication Date: 2010
• Language: English
• ISBN 10: 3642132839
• ISBN 13: 9783642132834
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

The Colloquium on Structure, Information, Communication, and Complexity (SIROCCO) is devoted to the study of communication and knowledge in mul- processorsystemsfromboththe qualitativeandquantitativeviewpoints.Special emphasis is given to innovative approaches and fundamental understanding, in addition to e?orts to optimize current designs. SIROCCO has a traditionof interesting and productive scienti?c meetings in a relaxed and pleasant atmosphere, attracting leading researchersin a variety of ?elds in which communication and knowledge play a signi?cant role. Consistent with this tradition, the 17th SIROCCO meeting was held in Turkey, in the ? picturesque Nesin Mathematics Village, S ¸irince, Izmir, during June 7-11 2010. Thirty-seven papers were submitted to SIROCCO 2010. All papers und- went a thorough peer-review process, where each submission was reviewed by three to six reviewers. The reviews were the basis of the Program Committee deliberations,whichresultedinselecting 19 contributionsfor presentationatthe colloquium and publication in this volume. The presentations in this volume also include the abstract of an invited talk on communication complexity, given by Eyal Kushilevitz. We thank the authors of all the submitted papers, the Program Committee members, and the external reviewers. Without their dedication, we could not have prepared a program of such quality. We wouldalsolike to thank the SIROCCOSteering Committee Chair,Pierre Fraigniaud, for his energy and leadership in making this conference happen. Lastbutnotleast,wewouldlike tothankthe localarrangementspeoplefrom Nesin Mathematics Village, notably Asl? Can Korkmaz and the many students who volunteered on the organization team, for their invaluable help.

Product Description

Structural Information and Communication Complexity Constitutes the refereed proceedings of the 17th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2010, held in Sirince, Turkey, in June 2010. This book presents the papers that are organized in topical section on game theory, network algorithms, motion planning, asynchrony, and graph algorithms.