425 search results - page 50 / 85 » Polynomial Time Data Reduction for Dominating Set |
IPPS
2009
IEEE
15 years 6 months ago
2009
IEEE
We consider the operator mapping problem for in-network stream processing, i.e., the application of a tree of operators in steady-state to multiple data objects that are continuou...
WABI
2005
Springer
15 years 4 months ago
2005
Springer
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
IJCAI
2007
15 years 22 days ago
2007
We study the problem of learning large margin halfspaces in various settings using coresets to show that coresets are a widely applicable tool for large margin learning. A large m...
109
click to vote
CORR
2007
Springer
14 years 11 months ago
2007
Springer
In many real-world applications, data cannot be accurately represented by vectors. In those situations, one possible solution is to rely on dissimilarity measures that enable a se...
105
click to vote
NAACL
2007
15 years 22 days ago
2007
An open issue in data-driven dependency parsing is how to handle non-projective dependencies, which seem to be required by linguistically adequate representations, but which pose ...