Regular Resolution Lower Bounds For The Weak Pigeonhole Principle

By Pitassi* Toniann   Raz† Ran  

Combinatorica, Vol. 24, Iss. 3, 2004-07 ,pp. : 503-524

Springer Publishing Company

Access to resources Recommend Favorite

Upper and Lower Bounds on the Complexity of Generalised Resolution and Generalised Constraint Satisfaction Problems

By Kullmann Oliver  

Annals of Mathematics and Artificial Intelligence, Vol. 40, Iss. 3-4, 2004-03 ,pp. : 303-352

Springer Publishing Company

Access to resources Recommend Favorite

Dictionary Learning and Non‐Asymptotic Bounds for Geometric Multi‐Resolution Analysis

By  

PROCEEDINGS IN APPLIED MATHEMATICS & MECHANICS (ELECTRONIC), Vol. 14, Iss. 1, 2014-12 ,pp. : 1013-1016

John Wiley & Sons Inc

Access to resources Recommend Favorite

Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution

By Atserias A.   Bonet M.L.   Esteban J.L.  

Information and Computation, Vol. 176, Iss. 2, 2002-08 ,pp. : 136-152

Academic Press

Access to resources Recommend Favorite

Inductive Time-Space Lower Bounds for Sat and Related Problems

By Williams Ryan  

computational complexity, Vol. 15, Iss. 4, 2006-12 ,pp. : 433-470

Springer Publishing Company

Access to resources Recommend Favorite