Distributed Computing – IWDC 2005
From MaRDI portal
Publication:5491762
DOI10.1007/11603771zbMath1170.05303MaRDI QIDQ5491762
David Peleg, David Ilcinkas, Pierre Fraigniaud, Amos Korman, Reuven Cohen
Publication date: 10 October 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11603771
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
Related Items
Local MST computation with short advice, Communication algorithms with advice, Labeling schemes for tree representation, Proof labeling schemes, Distributed computing with advice: information sensitivity of graph coloring