Geodesic
A simple algorithm for constructing Szemerédi's regularity partition
The electronic journal of combinatorics, Tome 6 (1999)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
We give a simple constructive version of Szemerédi's Regularity Lemma, based on the computation of singular values of matrices.
DOI : 10.37236/1449
Classification : 05C85, 68R10
Mots-clés : regularity lemma 
Alan Frieze; Ravi Kannan. A simple algorithm for constructing Szemerédi's regularity partition. The electronic journal of combinatorics, Tome 6 (1999). doi: 10.37236/1449
@article{10_37236_1449,
     author = {Alan Frieze and Ravi Kannan},
     title = {A simple algorithm for constructing {Szemer\'edi's} regularity partition},
     journal = {The electronic journal of combinatorics},
     year = {1999},
     volume = {6},
     doi = {10.37236/1449},
     zbl = {0917.05070},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1449/}
}
TY  - JOUR
AU  - Alan Frieze
AU  - Ravi Kannan
TI  - A simple algorithm for constructing Szemerédi's regularity partition
JO  - The electronic journal of combinatorics
PY  - 1999
VL  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1449/
DO  - 10.37236/1449
ID  - 10_37236_1449
ER  - 
%0 Journal Article
%A Alan Frieze
%A Ravi Kannan
%T A simple algorithm for constructing Szemerédi's regularity partition
%J The electronic journal of combinatorics
%D 1999
%V 6
%U http://geodesic.mathdoc.fr/articles/10.37236/1449/
%R 10.37236/1449
%F 10_37236_1449

Cité par Sources :