-
1
-
2
Testing Reed-Muller codes
Veröffentlicht in IEEE transactions on information theory
VolltextArtikel -
3
Upper bounds on the rate of LDPC codes
Veröffentlicht in IEEE transactions on information theory
VolltextArtikel -
4
-
5
Spanning Trees at the Connectivity Threshold
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
6
Large Subgraphs without Short Cycles
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
7
Bounds on distance distributions in codes of known size
Veröffentlicht in IEEE transactions on information theory
VolltextArtikel -
8
Covering codes with improved density
Veröffentlicht in IEEE transactions on information theory
VolltextArtikel -
9
The Largest Eigenvalue of Sparse Random Graphs
Veröffentlicht in Combinatorics, probability & computing
VolltextArtikel -
10
Tight bounds for testing bipartiteness in general graphs
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
11
-
12
On the Edge Distribution in Triangle-free Graphs
Veröffentlicht in Journal of combinatorial theory. Series B
VolltextArtikel -
13
On packing Hamilton cycles in ε -regular graphs
Veröffentlicht in Journal of combinatorial theory. Series B
VolltextArtikel -
14
-
15
On Rainbow Trees and Cycles
Veröffentlicht in The Electronic journal of combinatorics
VolltextArtikel -
16
Sparse pseudo-random graphs are Hamiltonian
Veröffentlicht in Journal of graph theory
VolltextArtikel -
17
-
18
Adding random edges to dense graphs
Veröffentlicht in Random structures & algorithms
VolltextArtikel -
19
Regular languages are testable with a constant number of queries
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
20
Deciding k-colorability in expected polynomial time
Veröffentlicht in Information processing letters
VolltextArtikel