Regular Resolution Lower Bounds For The Weak Pigeonhole Principle

ISSN： 0209-9683

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

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

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

Lower bounds for weak sense of direction

By Boldi P. Vigna S.

Journal of Discrete Algorithms, Vol. 1, Iss. 2, 2003-04 ,pp. : 119-128

Elsevier

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

Upper and Lower Bounds of a Solution of the Cauchy Problem for a Stochastic Differential Equation of Parabolic Type with Power Nonlinearities (Weak Source)

By Mel'nik S.A.

Ukrainian Mathematical Journal, Vol. 54, Iss. 1, 2002-01 ,pp. : 76-84

Springer Publishing Company

Access to resources Recommend Favorite

Lower Bounds for Merging Networks

By Iwata S.

Information and Computation, Vol. 168, Iss. 2, 2001-08 ,pp. : 187-195

Academic Press

Access to resources Recommend Favorite