Structural Information and Communication Complexity

Local Mending.- Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs.- On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.- Randomized Strategies for Non-Additive 3-Slope Ski Rental.- Accelerated Information Dissemination on Networks with Local and Global Edges.- Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise.- A Meta-Theorem for Distributed Certification.- The Red-Blue Pebble Game on Trees and DAGs with Large Input.- Local planar domination revisited.- Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms.- Dispersion of Mobile Robots on Directed Anonymous Graphs.- Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes.- Exactly Optimal Deterministic Radio Broadcasting with Collision Detection.- Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks.- Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees.

Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.

• A matemática discreta
• Algoritmos e estruturas de dados
• Teoria matemática da computação
• Sistemas operacionais
• Tecnologia da informação: aspectos gerais
• Hardware do computador
• Teoria da informação
• Matemática para cientistas da computação

algorithm analysis and problem complexity;approximation algorithms;communication systems;computer networks;computer systems;directed graphs;distributed algorithm;distributed computer systems;distributed computing;distributed systems;graph theory;graphic methods;network protocols;parallel computing;parallel processing systems;polynomial approximation;signal processing;telecommunication networks;theoretical computer science