Local Graph Exploration and Fast Property Testing

DOI10.1007/978-3-642-15775-2_35MaRDI QIDQ3586481zbMATH OpenOpenAlexFDO

Authors Artur Czumaj

Publication date 6 September 2010

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

Full work available at URL https://doi.org/10.1007/978-3-642-15775-2_35

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Recommendations

• scientific article; zbMATH DE number 1792102
• Efficient local representations of graphs
• Local reasoning for global graph properties
• Local algorithms for graphs
• scientific article; zbMATH DE number 3902710
• Local algorithms on graphs

This page was built for publication: Local Graph Exploration and Fast Property Testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586481)