Lower Bounds for Kernelizations and Other Preprocessing Procedures

ISSN： 1432-4350

Source： Theory of Computing Systems, Vol.48, Iss.4, 2011-05, pp. : 803-839

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

Abstract

Related content

Lower Bounds for Cubical Pseudomanifolds

By Klee Steven

Discrete & Computational Geometry, Vol. 46, Iss. 2, 2011-09 ,pp. : 212-222

Springer Publishing Company

Access to resources Recommend Favorite

Lower bounds for modal logics

The Journal of Symbolic Logic, Vol. 72, Iss. 3, 2007-09 ,pp. : 941-958

Cambridge University Press

Access to resources Recommend Favorite

Logarithmic lower bounds for Néel walls

By Melcher Christof

Calculus of Variations and Partial Differential Equations, Vol. 21, Iss. 2, 2004-10 ,pp. : 209-219

Springer Publishing Company

Access to resources Recommend Favorite

Lower Bounds for Measurable Chromatic Numbers

By Bachoc Christine Nebe Gabriele Oliveira Filho Fernando Vallentin Frank

Geometric & Functional Analysis GAFA, Vol. 19, Iss. 3, 2009-12 ,pp. : 645-661

Springer Publishing Company

Access to resources Recommend Favorite

Sharpened lower bounds for cut elimination

The Journal of Symbolic Logic, Vol. 77, Iss. 2, 2012-06 ,pp. : 656-668

Cambridge University Press

Access to resources Recommend Favorite