7 citations · 12 across the 22 of their papers we have counts for
1 paper · 1 filter
Renee Mirka, Devin Smedira, David P. Williamson
This paper considers the interplay between semidefinite programming, matrix rank, and graph coloring. Karger, Motwani, and Sudan \cite{KMS98} give a vector program for which a colo…