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 $0.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

Careless People

A story of where I used to work

The E-Myth Revisited

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

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Cyberethics

Essentials of Computer Networking

Theory and Applications of Error Correcting Codes

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Learning Git

A Hands-On and Visual Guide to the Basics of Git

Microsoft Teams For Dummies

For Dummies (Computer/Tech)

Cryptography and Network Security

8th Edition - Principles and Practice, Global Edition

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

Designing Distributed Systems

Patterns and Paradigms for Scalable, Reliable Systems Using Kubernetes

Grey Area

Dark Web Data Collection and the Future of OSINT

Network Security Essentials 6ed

Applications and Standards, Global Edition

Fundamentals of Wireless Communication

A First Course in Digital Communications

Data Science from Scratch

First Principles with Python

ISC2 CISSP Certified Information Systems Security Professional Official Study Guide & Practice Tests Bundle

Sybex Study Guide

Cloud Computing

2nd Edition - Concepts, Technology, Security, and Architecture

CompTIA A+ Complete Study Guide, 2-Volume Set

Volume 1 Core 1 Exam 220-1201 and Volume 2 Core 2 Exam 220-1202

Cybersecurity All-in-One For Dummies

For Dummies

Computer Networking, Global Edition

8th edition

Hacking For Dummies

For Dummies (Computer/Tech)

This product is categorised by