scientific article; zbMATH DE number 7378336
From MaRDI portal
Publication:5005119
DOI10.4230/LIPIcs.MFCS.2018.19MaRDI QIDQ5005119
Yadu Vasudev, Hendrik Fichtenberger
Publication date: 4 August 2021
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Property testing of planarity in the \textsf{CONGEST} model ⋮ Time-optimal construction of overlay networks
Cites Work
- Unnamed Item
- Unnamed Item
- Distributed discovery of large near-cliques
- Ramanujan graphs
- Distributed testing of excluded subgraphs
- Community Structures in Classical Network Models
- Testing Cluster Structure of Graphs
- Testing Small Set Expansion in General Graphs
- On Testing Expansion in Bounded-Degree Graphs
- Property testing and its connection to learning and approximation
- Diameters and Eigenvalues
- Locality in Distributed Graph Algorithms
- Introduction to Testing Graph Properties
- On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs *
- Introduction to Property Testing
- Distributed Random Walks
- An Expansion Tester for Bounded Degree Graphs
- Fast distributed algorithms for testing graph properties
This page was built for publication: