scientific article; zbMATH DE number 1418268

zbMath0945.05057MaRDI QIDQ4941828

Dana Ron, Michal Parnas

Publication date: 19 March 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmdiametertesting graph properties

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Sublinear Algorithms for Local Graph-Centrality Estimation ⋮ \(\omega\)-regular languages are testable with a constant number of queries ⋮ On Testing Expansion in Bounded-Degree Graphs

This page was built for publication: