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

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

University of Miami School of Education and Human Developmen

Rethinking Data Practices and Inspiring Collective Dialogue

Bias and Beyond

Rethinking Data Practices and Inspiring Collective Dialogue

Python All-in-One For Dummies

3rd Edition

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Hands-On Programming with R

Write Your Own Functions and Simulations

Microsoft Excel 365 Bible

Bible

SPSS Survival Manual

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

Code

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

The Value of People Analytics

Using HR Data to Drive Business Results

Social Research Methods

4th Edition

Microsoft 365 Access For Dummies

Access for Dummies

Coding All-in-One For Dummies

2nd Edition

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Storytelling with Data

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

Data-driven BIM for Energy Efficient Building Design

1st Edition

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

Building a Scalable Data Warehouse with Data Vault 2.0

This product is categorised by