External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

An Exponential Separation between the Matching Principle and the Pigeonhole Principle

Paul Beame, Toniann Pitassi. An Exponential Separation between the Matching Principle and the Pigeonhole Principle. In Proceedings, Eighth Annual IEEE Symposium on Logic in Computer Science, 19-23 June 1993, Montreal, Canada. pages 308-319, IEEE Computer Society, 1993.

Abstract

Abstract is missing.

runs on