1542 search results - page 204 / 309 » Kernelization of packing problems |
159
click to vote
STOC
2010
ACM
15 years 6 months ago
2010
ACM
Consider the following two-player communication process to decide a language L: The first player holds the entire input x but is polynomially bounded; the second player is computa...
108
click to vote
BMCBI
2007
15 years 1 months ago
2007
Background: Predicting a protein’s structural class from its amino acid sequence is a fundamental problem in computational biology. Much recent work has focused on developing ne...
126
click to vote
CORR
2002
Springer
15 years 1 months ago
2002
Springer
Dealing with the NP-complete Dominating Set problem on graphs, we demonstrate the power of data reduction by preprocessing from a theoretical as well as a practical side. In parti...
117
click to vote
ICCV
2009
IEEE
16 years 6 months ago
2009
IEEE
We propose an unconventional but highly effective approach
to robust fitting of multiple structures by using statistical
learning concepts. We design a novel Mercer kernel
for t...
103
click to vote
ICPR
2006
IEEE
16 years 3 months ago
2006
IEEE
In this paper we present a minimum sphere covering approach to pattern classification that seeks to construct a minimum number of spheres to represent the training data and formul...