Coloring sparse random graphs in polynomial average time

被引：0

作者：

Subramanian, C.R. ^{[1
]}

机构：

[1] Max-Planck Institute für Informatik, Stuhlsatzenhausweg 85, Saarbrücken,66123, Germany

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2000年 / 1879卷

关键词：

D O I：

10.1007/3-540-45253-2_38

中图分类号：

学科分类号：

摘要：

Coloring

引用

页码：415 / 426