Terminal backup, 3D matching, and covering cubic graphs

Elliot Anshelevich, Adriana Karagiozova. Terminal backup, 3D matching, and covering cubic graphs. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 391-400, ACM, 2007. [doi]

Abstract

Abstract is missing.