Negative weights make adversaries stronger

Peter Høyer, Troy Lee, Robert Spalek. Negative weights make adversaries stronger. 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 526-535, ACM, 2007. [doi]

Abstract

Abstract is missing.