On the complexity of unsatisfiability proofs for random k-CNF formulas

  • Authors:
  • Paul Beame;Richard Karp;Toniann Pitassi;Michael Saks

  • Affiliations:
  • Computer Science, and Engineering, University of Washington, Box 352350, Seattle, WA;Computer Science and Engineering, University of Washington Box, 352350, Seattle, WA;Computer Science Department, University of Arizona, Tucson, AZ;Department of Mathematics, Rutgers University, New Brunswick, NJ

  • Venue:
  • STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract