3415 search results - page 111 / 683 » Lower Bounds for Kernelizations |
135
click to vote
RSFDGRC
2009
Springer
15 years 10 months ago
2009
Springer
A new clustering strategy is proposed based on interval sets, which is an alternative formulation different from the ones used in the existing studies. Instead of using a single s...
ICML
2010
IEEE
15 years 5 months ago
2010
IEEE
111
Voted
NECO
2002
15 years 3 months ago
2002
147
click to vote
FCT
2005
Springer
15 years 9 months ago
2005
Springer
We prove optimal lower bounds for multilinear circuits and for monotone circuits with bounded depth. These lower bounds state that, in order to compute certain functions, these cir...