Structural Complexity I, Jose L. Balcazar; Josep Diaz; Joaquim Gabarro

Автор: Jose L. Balcazar; Josep Diaz; Joaquim Gabarro
Название: Structural Complexity II
ISBN: 3642753590 ISBN-13(EAN): 9783642753596
Издательство: Springer
Рейтинг:
Цена: 18167.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This is the second volume of a two volume collection on Structural Complexity. This volume assumes as a prerequisite knowledge about the topics treated in Volume I, but the present volume itself is nearly self-contained.

Автор: Eyal Kushilevitz
Название: Communication Complexity
ISBN: 052102983X ISBN-13(EAN): 9780521029834
Издательство: Cambridge Academ
Рейтинг:
Цена: 7128.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book surveys the mathematical theory of communication complexity, concentrating on the question of how much communication is necessary for any particular computing process. Applications of the theory include computer networks, VLSI circuits and data structures.

Автор: Thomas Moscibroda; Adele A. Rescigno
Название: Structural Information and Communication Complexity
ISBN: 3319035770 ISBN-13(EAN): 9783319035772
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The typical areas include distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems, communication complexity, fault tolerant graph theories and randomized/probabilistic issues in networks.

Автор: Shay Kutten; Janez ?erovnik
Название: Structural Information and Communication Complexity
ISBN: 364211475X ISBN-13(EAN): 9783642114755
Издательство: Springer
Рейтинг:
Цена: 10480.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Jukka Suomela
Название: Structural Information and Communication Complexity
ISBN: 3319483137 ISBN-13(EAN): 9783319483139
Издательство: Springer
Рейтинг:
Цена: 9224.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book constitutes the refereed proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2016, held in Helsinki, Finland in July 2016. The 25 full papers presented were carefully reviewed and selected from 50 submissions.

Автор: Christian Scheideler
Название: Structural Information and Communication Complexity
ISBN: 3319252577 ISBN-13(EAN): 9783319252575
Издательство: Springer
Рейтинг:
Цена: 8944.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Communication Patterns and Input Patterns in Distributed Computing.- Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach.- Node Labels in Local Decision.- Exact bounds for distributed graph colouring.- Essential Traffic Parameters for Shared Memory Switch Performance. -Scheduling Multipacket Frames With Frame Deadlines.- A Randomized Algorithm for Online Scheduling.- Online Admission Control and Embedding of Service Chains.- Optimizing Spread of Inuence in Social Networks via Partial Incentives.- Approximation Algorithms For Multi-Budgeted Network Design Problems.- Simple Distributed + 1 Coloring in the SINR Model.- Nearly Optimal Local Broadcasting in the SINR Model with Feedback.- Byzantine Gathering in Networks.- Signature-free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus.- A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation.- Path-Fault-Tolerant Approximate Shortest-Path Trees.- A faster computation of all the best swap edges of a tree spanner.- Randomized OBDD-Based Graph Algorithms.- On Fast and Robust Information Spreading in the Vertex-Congest Model.- Under the Hood of the Bakery Algorithm: Mutual Exclusion as a Matter of Priority.- The Computability of Relaxed Data Structures: Queues and Stacks as Examples.- Comparison-based Interactive Collaborative Filtering.- Coalescing walks on rotor-router systems.