1.

Record Nr.

UNISA996465768603316

Titolo

Structural Information and Communication Complexity [[electronic resource] ] : 18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011 / / edited by Adrian Kosowski, Masafumi Yamashita

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2011

ISBN

3-642-22212-9

Edizione

[1st ed. 2011.]

Descrizione fisica

1 online resource (XI, 317 p. 45 illus., 9 illus. in color.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 6796

Disciplina

005.1

Soggetti

Algorithms

Computer networks

Computer science—Mathematics

Discrete mathematics

Artificial intelligence—Data processing

Computer Communication Networks

Discrete Mathematics in Computer Science

Data Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Sommario/riassunto

This book constitutes the refereed proceedings of the 18th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2011, held in Gdańsk, Poland, in June 2011. The 24 revised full papers presented together with 1 survey lecture and 2 invited talks were carefully reviewed and selected from 57 submissions. The papers are organized in topical section on fault tolerance, routing, mobile agents, mobile robots, probabilistic methods, distributed algorithms on graphs, and ad-hoc networks.