On Testing Expansion in Bounded-Degree Graphs (Q3088177): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Eigenvalues and expanders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2784326 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4527008 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sublinear bipartiteness tester for bounded degree graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Expansion Tester for Bounded Degree Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4941828 / rank | |||
Normal rank |
Latest revision as of 09:25, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Testing Expansion in Bounded-Degree Graphs |
scientific article |
Statements
On Testing Expansion in Bounded-Degree Graphs (English)
0 references
19 August 2011
0 references
property testing
0 references
graph expansion
0 references