网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 教育/科技 > 科学与研究 > 商品详情

Structural Information and Communication Complexity(结构信息与通信复杂性/会议录)

分享到:
Structural Information and Communication Complexity(结构信息与通信复杂性/会议录)

最 低 价:¥488.20

定 价:¥542.40

作 者:AndrzejPelc  著

出 版 社:北京燕山出版社

出版时间:2005-8-1

I S B N:3540260528

商品详情

编辑推荐

内容简介

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.

作者简介

目录

Abstracts of Invited Talks
On Designing Truthful Mechanisms for Online Scheduling
On Private Computation in Incomplete Networks
Traffic Grooming on the Path
Range Augmentation Problems in Static Ad-Hoc Wireless Networks
On the Approximability of the L(h, k)-Labelling Problem on Bipartite
Graphs
A Tight Bound for Online Coloring of Disk Graphs
Divide and Conquer Is Almost Optimal for the Bounded-Hop MST
Problem on Random Euclidean Instances
Distributed Exploration of an Unknown Graph
Two Absolute Bounds for Distributed Bit Complexity
Finding Short Right-Hand-on-the-Wall Walks in Graphs
Space Lower Bounds for Graph Exploration via Reduced Automata
Communications in Unknown Networks: Preserving the Secret of
Topology
An Improved Algorithm for Adaptive Condition-Based Consensus
Biangular Circle Formation by Asynchronous Mobile Robots
Hardness and Approximation Results for Black Hole Search in
Arbitrary Graphs
On Semi-perfect 1-Factorizations
Free-Riders in Steiner Tree Cost-Sharing Games
On the Feasibility of Gathering by Autonomous Mobile Robots
Majority and Unanimity in Synchronous Networks with Ubiquitous
Dynamic Faults
Minimizing the Number of ADMs in SONET Rings with Maximum
Throughput
Optimal Gossiping in Square Meshes in All-Port Mode and with Short
Packets
Geometric Routing Without Geometry
Author Index

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...