Structure, information and communication complexity : proceedings of the 1st Colloquium on Structural Information and Communication Complexity, Carleton University, Ottawa, Canada / Paola Flocchini, Bernard Mans, Nicola Santoro, editors.

Format:

Book

Conference/Event

Author/Creator:

Flocchini, Paola, Author.

Structure Information and Communication Complexity, Corporate Author.

Conference Name:

Structure Information and Communication Complexity (1st : 1994 : Ottawa, Canada)

Series:

International informatics series ; 1.

International Informatics

Language:

English

Subjects (All):

Electronic data processing--Distributed processing--Congresses.

Electronic data processing.

Computer networks--Congresses.

Computer networks.

Physical Description:

1 online resource (169 p.)

Edition:

1st ed.

Place of Publication:

[Ottawa, Ontario] : Carleton University Press, 1995.

Language Note:

English

Summary:

The ultimate goal of research in Distributed Computing is to understand the nature, properties and limits of computing in a system of autonomous communicating agents. To this end, it is crucial to identify those factors which are significant for the computability and the communication complexity of problems. A crucial role is played by those factors which can be termed Structural Information: its identification, characterization, analysis, and its impact on communication complexity is an important theoretical task which has immediate practical importance. The purpose of the Colloquia on Structural Information and Communication Complexity (SIROCCO) is to focus explicitly on the interaction between structural information and communication complexity. The Colloquia comprise position papers, presentations of current research, and group discussions. Series 1 contains papers presented at the 1st Colloquium on Structural Information and Communication Complexity, held in Ottawa, Canada. Series 2 contains papers presented at the 2nd Colloquium held in Olympia, Greece.

Contents:

"Sense of Direction: Formal Definitions and Properties" / P. Flocchini, B. Mans, N. Santoro

"Trade-off Between Computational Power and Common Knowledge in Anonymous Rings" / P. Ferragina, A. Monti, A. Roncato

"Orientation of Distributed Networks: Graphand Group Theoretic Modelling" / C. Lavault

"Labeled versus Unlabeled Distributed Cayley Networks" / E. Kranakii, D. Krizanc

"Classifying Anonymous Networks: When Can Two Networks Compute the Same Vector-Valued Functions?" / N. Norris

"Compact Routing Methods: A Survey" / J. van Leeuwen, R.Tan

"Interval Labeling Scheme for Chordal Rings" / M. Flarnmini, G. Gambosi,S. Salomone

"Fault-Tolerant Compact Routing Based on Reduced Structural Information in Wormhole-Switching Based Networks" / J. Vounckx, J. Deconindr, R. Lauwereins, J.A. Peperstraete

The Buffer Potential of a Network" / K. Diks, E. Kranakis, A. Malinowsky, A. Pelc

"Path Layout in ATM Networks" / 0. Gerstel, S. Zacks.

Notes:

Conference held May 18-20, 1994.

Includes bibliographical references.

Description based on online resource; title from PDF title page (ebrary, viewed July 21, 2014).

ISBN:

0-7735-9115-X

OCLC:

893231534