Search Sciweavers | Sciweavers

3415 search results - page 71 / 683

» Lower Bounds for Kernelizations

110

Voted

CEC
2009
IEEE

93views Artificial Intelligence» more CEC 2009»

Towards an evolved lower bound for the most circular partition of a square

15 years 7 months ago

Download www.uni-koblenz.de

— We examine the problem of partitioning a square into convex polygons which are as circular as possible. Circular means that the polygon’s aspect ratio is supposed to be near

Claudia Obermaier, Markus Wagner

claim paper

Read More »

click to vote

COCOON
2009
Springer

139views Combinatorics» more COCOON 2009»

An Improved Time-Space Lower Bound for Tautologies

15 years 7 months ago

Download pages.cs.wisc.edu

Scott Diehl, Dieter van Melkebeek, Ryan Williams

claim paper

Read More »

click to vote

CSR
2009
Springer

96views Theoretical Computer Science» more CSR 2009»

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

15 years 7 months ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

Voted

ISSAC
2009
Springer

161views Mathematics» more ISSAC 2009»

Lower bounds for zero-dimensional projections

15 years 7 months ago

Download cs.nyu.edu

W. Dale Brownawell, Chee K. Yap

claim paper

Read More »

Voted

SIGECOM
2009
ACM

102views ECommerce» more SIGECOM 2009»

An optimal lower bound for anonymous scheduling mechanisms

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers