Publications

Found 3 results
Author Title Type [ Year(Desc)]
Filters: Author is Michael Saks  [Clear All Filters]
1986
Karp, R. M., Saks M., & Wigderson A. (1986).  On a Search Problem Related to Branch-and-Bound Procedures. Proceedings of the 27th Annual Symposium on Foundations of Computer Science. 19-28.
1998
Beame, P., Karp R. M., Pitassi T., & Saks M. (1998).  On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas. Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing. 561-571.
2002
Beame, P., Karp R. M., Pitassi T., & Saks M. (2002).  The Efficiency of Resolution and Davis-Putnamn Procedures. 31(4), 1048-1075.