6th International Colloquium on Structural Information and Communication Complexity (SIROCCO '99) http://dept-info.labri.u-bordeaux.fr/sirocco99/ Lacanau, France July 1-3, 1999 The 6th Colloquium on Structural Information and Communication Complexity is organized by LaBRI (Laboratoire Bordelais de Recherche en Informatique). This conference will focus on the relationship between computing and communication, i.e., the study of those factors which are significant for the computability and the communication complexity of problems, and on the interplay between structure, knowledge and complexity in systems of communicating agents. The Colloquium is designed to bring together researchers interested in the fundamental principles underlying all computing through communication. The Colloquium will be held to Lacanau (close to Bordeaux), France. Original papers are solicited on the interplay between structure, algorithmics, knowledge and complexity in: - distributed computing - high-speed networks - interconnection networks - mobile computing - optical computing - parallel computing - wireless networks - ... Topics of interest include (but are not limited to): * communication complexity * complexity of constructing and maintaining structural information * models of communication * network topologies * routing schemes * sense of direction * structural properties and computability * topological awareness and metric information * topology-dependent communication, broadcasting and gossiping The colloquium will be comprised of position papers (outlining open problems, research directions, etc.), research papers, and three invited talks. Manuscripts consist of an extended abstract of at most 15 pages, clearly indicating the type of submission (i.e., position, or research). Electronic submissions consisting of a readable postscript file are strongly encouraged. The postscript file of at most 15 pages should be sent via the SIROCCO '99 home page http://dept-info.labri.u-bordeaux.fr/sirocco99/ Authors who are unable to submit electronically should send 12 hard copies of their manuscript to arrive by February 19, 1999 or earlier and sent airmail to: Cyril Gavoille SIROCCO '99 LaBRI, Universite Bordeaux I 351, cours de la Liberation, 33405 Talence cedex France The deadline for submission of papers is February 19. Submissions later than February 19 are not guaranteed. Authors will be notified regarding the acceptance of their papers by electronic mail by March 29. Authors should include their electronic address. The official proceedings will be published by Carleton Scientific and distributed during the conference. A selection will be proposed for a special issue of the journal of Theoretical Computer Science. Program Committee: ________________________________ Amotz Barnoy (U. Tel Aviv, Israel) Jean-Claude Bermond (SLOOP CNRS/INRIA/UNSA Sophia Antipolis, France) Francesc Comellas (UPC, Barcelona) Michel Cosnard (INRIA Loria, France) Michele Flammini (U. L'Aquila, Italy) Satoshi Fujita (U. Hiroshima, Japan) Cyril Gavoille (LABRI U. Bordeaux, France) Ori Gerstel (Tellabs, Hawthorne, NY, USA) Ron Graham (ATT Bell Labs, USA) Marie-Claude Heydemann (LRI, France) Christos Kaklamanis (Patra, Greece) Francis Lau (U. Hong Kong) Burkhard Monien (U. Paderborn, Germany) David Peleg (Weizmann Institute, Israel) Stephane Perennes (SLOOP CNRS/INRIA/UNSA Sophia Antipolis, France) Joseph Peters (SFU, Canada) Sergio Rajsbaum (UNAM, Mexico) Arnold Rosenberg (U. Massachusetts, Amherst, MA, USA) Peter Ruzicka (U. Comenius, Bratislava, Slovakia) Nicola Santoro (U. Carleton, Canada) Richard Tan (U. Utrecht, The Netherlands) Ugo Vaccaro (U. Salerno, Italy) Paul Vitanyi (CWI, The Netherlands) Shumel Zaks (Technion, Haifa, Israel) Important Dates ____________________________ Submission of Papers: Extended deadline - February 19 Notification: March 29 Camera-ready: April 23 Colloquium: July 1-3 Information ____________________________ Web: http://dept-info.labri.u-bordeaux.fr/sirocco99/ email: sirocco99@labri.u-bordeaux.fr phone: (33)-5-56-84-69-16 fax: (33)-5-56-84-66-69 Organizing Committee ____________________________ Chair: Cyril Gavoille (LABRI U. Bordeaux, France) Co-chairs: Jean-Claude Bermond (SLOOP CNRS/INRIA/UNSA Sophia Antipolis, France) Andre Raspaud (LABRI U. Bordeaux, France) Local Organization: Olivier Delmas (LABRI U. Bordeaux, France) Guillaume Fertin (LABRI U. Bordeaux, France) Nicolas Hanusse (LABRI U. Bordeaux, France) Olivier Togni (LABRI U. Bordeaux, France) Sponsors ____________________________ * Universite Bordeaux I * Laboratoire Bordelais de Recherche en Informatique * GdR - CNRS ARP * CNRS