Amanote Research
Register
Sign In
Testing Expansion in Bounded-Degree Graphs
doi 10.1109/focs.2007.33
Full Text
Open PDF
Abstract
Available in
full text
Date
October 1, 2007
Authors
Artur Czumaj
Christian Sohler
Publisher
IEEE
Related search
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
SIAM Journal on Computing
Mathematics
Computer Science
Sparse Universal Graphs for Bounded-Degree Graphs
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Distance Approximation in Bounded-Degree and General Sparse Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
On the Number of Connected Sets in Bounded Degree Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Delay Performance of CSMA in Networks With Bounded Degree Conflict Graphs
Distant Sum Distinguishing Index of Graphs With Bounded Minimum Degree
Ars Mathematica Contemporanea
Algebra
Combinatorics
Number Theory
Geometry
Discrete Mathematics
Theoretical Computer Science
Topology
Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Efficiently Sampling the Realizations of Bounded, Irregular Degree Sequences of Bipartite and Directed Graphs
PLoS ONE
Multidisciplinary
