My Wish Lists Login / Join

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

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 Artificial Intelligence

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 Databases

Designing Data-Intensive Applications 2e

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Dynamics of Marine Structures

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Securing the Internet of Things

Machine Learning and Beyond

Data Empire

How information shaped human history

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Microsoft Power BI For Dummies, 2nd Edition

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

The Value of People Analytics

Using HR Data to Drive Business Results

Social Research Methods

4th Edition

Data Strategy

How to Use Data and Artificial Intelligence to Transform Your Business

Mindf*ck

Inside Cambridge Analytica's Plot to Break the World

Data-driven BIM for Energy Efficient Building Design

1st Edition

Vector Databases

A Practical Introduction

Storytelling with Data: A Data Visualization Guide for Business Professionals

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Microsoft 365 Access For Dummies, 2nd Edition

Access for Dummies

Practical Statistics for Data Scientists

50+ Essential Concepts Using R and Python

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

DAMA-DMBOK

Data Management Body of Knowledge

This product is categorised by