An expansion tester for bounded degree graphs.
Journal Article
·
· SIAM Journal on Computing
Abstract not provided.
- Research Organization:
- Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1110592
- Report Number(s):
- SAND2011-0097J; 474092
- Journal Information:
- SIAM Journal on Computing, Journal Name: SIAM Journal on Computing Journal Issue: 3 Vol. 40; ISSN 0097-5397
- Country of Publication:
- United States
- Language:
- English
Similar Records
Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution.
Constructing and Sampling Graphs with a Given Joint Degree Distribution.
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Journal Article
·
Fri Apr 01 00:00:00 EDT 2011
· ACM Journal on Experimental Algorithmics
·
OSTI ID:1108382
Constructing and Sampling Graphs with a Given Joint Degree Distribution.
Conference
·
Sun May 01 00:00:00 EDT 2011
·
OSTI ID:1108051
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Conference
·
Tue Apr 01 00:00:00 EDT 2014
·
OSTI ID:1141924