The Cover Number of a Matrix and its Algorithmic Applications

Noga Alon, Troy Lee, Adi Shraibman. The Cover Number of a Matrix and its Algorithmic Applications. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 34-47, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Noga Alon

This author has not been identified. Look up 'Noga Alon' in Google

Troy Lee

This author has not been identified. Look up 'Troy Lee' in Google

Adi Shraibman

This author has not been identified. Look up 'Adi Shraibman' in Google