Sciweavers

830 search results - page 17 / 166
» Route kernels for trees
Sort
View
206
Voted
FSTTCS
2000
Springer
15 years 11 months ago
Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems
Abstract. We describe some new, simple and apparently general methods for designing FPT algorithms, and illustrate how these can be used to obtain a signi cantly improved FPT algor...
Michael R. Fellows, Catherine McCartin, Frances A....
174
Voted
STACS
2009
Springer
16 years 2 months ago
A Polynomial Kernel for Multicut in Trees
Nicolas Bousquet, Jean Daligault, Stéphan T...
152
Voted
MLDM
2009
Springer
16 years 1 months ago
Tree Kernel and Feature Vector Methods for Formal Semantic Requests Classification
François Bouchet, Jean-Paul Sansonnet
204
Voted
ICMLA
2008
15 years 8 months ago
Text Classification Using Tree Kernels and Linguistic Information
Standard Machine Learning approaches to text classification use the bag-of-words representation of documents to deceive the classification target function. Typical linguistic stru...
Teresa Gonçalves, Paulo Quaresma
144
Voted
FSTTCS
2008
Springer
15 years 8 months ago
A Cubic-Vertex Kernel for Flip Consensus Tree
Christian Komusiewicz, Johannes Uhlmann