Streaming graph computations with a helpful advisor

DOI10.1007/s00453-011-9598-yzbMath1259.68038arXiv1004.2899MaRDI QIDQ1939657

Michael Mitzenmacher, Justin Thaler, Graham Cormode

Publication date: 5 March 2013

Published in: Algorithmica, Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.2899

zbMATH Keywords

delegation; cloud computing; streaming; MA-communication complexity

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68P05: Data structures

65Y99: Computer aspects of numerical algorithms