Quasi-randomness and algorithmic regularity for graphs with general degree distributions

Noga Alon, Amin Coja-Oghlan, Hiep Hàn, Mihyun Kang, Vojtech Rödl, Michael Schacht

Research output: Contribution to journal › Article › peer-review

Fields of Expertise

@article{4b81cbca24a5481683c90099557280d1,

title = "Quasi-randomness and algorithmic regularity for graphs with general degree distributions",

author = "Noga Alon and Amin Coja-Oghlan and Hiep H{\`a}n and Mihyun Kang and Vojtech R{\"o}dl and Michael Schacht",

year = "2010",

doi = "10.1137/070709529",

language = "English",

volume = "39",

pages = "2336--2362",

journal = "SIAM Journal on Computing",

issn = "1095-7111",

publisher = "Society for Industrial and Applied Mathematics Publications",

}

TY - JOUR

T1 - Quasi-randomness and algorithmic regularity for graphs with general degree distributions

AU - Alon, Noga

AU - Coja-Oghlan, Amin

AU - Hàn, Hiep

AU - Kang, Mihyun

AU - Rödl, Vojtech

AU - Schacht, Michael

PY - 2010

Y1 - 2010

U2 - 10.1137/070709529

DO - 10.1137/070709529

M3 - Article

SN - 1095-7111

VL - 39

SP - 2336

EP - 2362

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

ER -