281 search results - page 8 / 57 » Graph Kernels |
ESA
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. We show that the k-Dominating Set problem is fixed parameter tractable (FPT) and has a polynomial kernel for any class of
91
Voted
CIDM
2009
IEEE
15 years 3 months ago
2009
IEEE
The direct product kernel, introduced by G
89
Voted
WG
2010
Springer
14 years 10 months ago
2010
Springer
We consider the problem of finding a k-edge transversal set that covers all (simple) cycles of length at most s in a planar graph, where s ≥ 3 is a constant. This problem, refe...
103
Voted
ICML
2004
IEEE
16 years 14 days ago
2004
IEEE
Kernel conditional random fields (KCRFs) are introduced as a framework for discriminative modeling of graph-structured data. A representer theorem for conditional graphical models...
90
Voted
NIPS
2003
15 years 1 months ago
2003
This paper devises a novel kernel function for structured natural language data. In the field of Natural Language Processing, feature extraction consists of the following two ste...