Skip to content
cs-conference-ranking
.org
By subfield
By rank
Methodology
⌕
Search 971 venues
Home
/
STOC
/
Paper
Almost all graphs with average degree 4 are 3-colorable.
Dimitris Achlioptas
,
Cristopher Moore
Venue
A*
STOC
Year
2002
Proceedings
STOC
DBLP record
conf/stoc/AchlioptasM02 ↗
Browse the full
STOC paper archive
.