An Exponential Separation between the Matching Principle and the Pigeonhole Principle - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

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.

This author has not been identified. Look up 'Paul Beame' in GoogleThis author has not been identified. Look up 'Toniann Pitassi' in Google

runs on WebDSL