3415 search results - page 23 / 683 » Lower Bounds for Kernelizations |
EOR
2006
13 years 11 months ago
2006
We consider the problem of partitioning a set of positive integers values into a given number of subsets, each having an associated cardinality limit, so that the maximum sum of v...
JGAA
1998
13 years 10 months ago
1998
An orthogonal drawing of a graph is an embedding of the graph in the two-dimensional grid such that edges are routed along grid-lines. In this paper we explore lower bounds for or...
CORR
2010
Springer
13 years 7 months ago
2010
Springer
In 2009, R
CORR
2011
Springer
13 years 6 months ago
2011
Springer
We answer a problem posed in [GKM08] regarding a restricted model of small-space computation, tailored for solving the GEN problem. They define two variants of “incremental bra...
AAECC
2003
Springer
14 years 2 months ago
2003
Springer
Abstract. We prove lower bounds on the degree of polynomials interpolating the Diffie