Oracle size
From MaRDI portal
Publication:5177279
DOI10.1145/1146381.1146410zbMath1314.68023OpenAlexW1971426115MaRDI QIDQ5177279
Andrzej Pelc, David Ilcinkas, Pierre Fraigniaud
Publication date: 10 March 2015
Published in: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1146381.1146410
Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Distributed systems (68M14) Network protocols (68M12)
Related Items (18)
Proof labeling schemes ⋮ Distributed computing with advice: information sensitivity of graph coloring ⋮ Treasure Hunt with Advice ⋮ Measuring the problem-relevant information in input ⋮ The ANTS problem ⋮ Local MST computation with short advice ⋮ Messy broadcasting - decentralized broadcast schemes with limited knowledge ⋮ Fast Radio Broadcasting with Advice ⋮ Drawing maps with advice ⋮ Local Maps: New Insights into Mobile Agent Algorithms ⋮ Tree exploration with advice ⋮ Fast radio broadcasting with advice ⋮ Online computation with advice ⋮ Trade-offs between the size of advice and broadcasting time in trees ⋮ On-line search in two-dimensional environment ⋮ Graph searching with advice ⋮ Distributed Evacuation in Graphs with Multiple Exits ⋮ Introduction to local certification
This page was built for publication: Oracle size
