Structural Information and Communication Complexity : 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings - Andrzej Pelc

Instant online reading.
Don't wait for delivery!

Structural Information and Communication Complexity

12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings

By: Andrzej Pelc (Editor), Michel Raynal (Editor)

Write A Review

Paperback | 17 May 2005

At a Glance

Paperback
340 Pages

Dimensions(cm)
24.13 x 16.51 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 12th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2005, held in Mont Saint-Michel, France in May 2005.

The 22 revised full papers presented were carefully reviewed and selected from 48 submissions. The papers address issues such as topics in distributed and parallel computing, information dissemination, communication complexity, interconnection networks, high speed networks, wireless networking, mobile computing, optical computing, and related areas.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Computer Architecture & Logic Design Parallel Processing Computer Networking & Communications Mathematics Databases Data Capture & Analysis Graphical & Digital Media Applications 3D Graphics & Modelling Computer Hardware

Network Hardware Computer Programming & Software Development Algorithms & Data Structures

On designing truthful mechanisms for online scheduling	p. 3
On private computation in incomplete networks	p. 18
Traffic grooming on the path	p. 34
Range augmentation problems in static ad-hoc wireless networks	p. 49
On the approximability of the L(h, k)-labelling problem on bipartite graphs	p. 65
A tight bound for online coloring of disk graphs	p. 78
Divide and conquer is almost optimal for the bounded-hop MST problem on random Euclidean instances	p. 89
Distributed exploration of an unknown graph	p. 99
Two absolute bounds for distributed bit complexity	p. 115
Finding short right-hand-on-the-wall walks in graphs	p. 127
Space lower bounds for graph exploration via reduced automata	p. 140
Communications in unknown networks : preserving the secret of topology	p. 155
An improved algorithm for adaptive condition-based consensus	p. 170
Biangular circle formation by asynchronous mobile robots	p. 185
Hardness and approximation results for black hole search in arbitrary graphs	p. 200
On semi-perfect 1-factorizations	p. 216
Free-riders in Steiner tree cost-sharing games	p. 231
On the feasibility of gathering by autonomous mobile robots	p. 246
Majority and unanimity in synchronous networks with ubiquitous dynamic faults	p. 262
Minimizing the number of ADMs in SONET rings with maximum throughput	p. 277
Optimal gossiping in square meshes in all-port mode and with short packets	p. 292
Geometric routing without geometry	p. 307
Table of Contents provided by Blackwell. All Rights Reserved.

Structural Information and Communication Complexity

12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Networking & Communications

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Grey Area

Dark Web Data Collection and the Future of OSINT

The E-Myth Revisited

Why Most Small Businesses Don't Work and What to Do About It

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Crypto Engine Design

Cyber Shorts

Crypto Engine Design

Cyber Shorts

AI 2025

Advances in Artificial Intelligence : 38th Australasian Joint Conference on Artificial Intelligence, AI 2025, Canberra, ACT, Australia, December 1-5, 2025, Proceedings, Part I

Essentials of Computer Networking

Theory and Applications of Error Correcting Codes

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Cybersecurity All-in-One For Dummies

For Dummies

Fundamentals of Software Architecture

A Modern Engineering Approach

Computer Networking, Global Edition

8th edition

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

The Site Reliability Workbook

Practical ways to implement SRE

Tech-Smart Parenting

How to keep your kids happy and safe online

Password Logbook (Hip Floral)

Keep Track of Usernames, Passwords, Web Addresses in One Easy and Organized Location

Data Strategy

How to Use Data and Artificial Intelligence to Transform Your Business

Keanu Reeves Is Not In Love With You

The Murky World of Online Romance Fraud

Crafting an Information Security Playbook

Business Data Communications and Networking

14th Edition

Network Security Essentials 6ed

Applications and Standards, Global Edition

This product is categorised by