Semidefinite programming relaxations for graph coloring and maximal clique problems

✍ Scribed by Igor Dukanovic; Franz Rendl

• Publisher: Springer-Verlag
• Year: 2006
• Tongue: English
• Weight: 245 KB
• Volume: 109
• Category: Article
• ISSN: 0025-5610
• DOI: 10.1007/s10107-006-0026-z