Sciweavers

830 search results - page 17 / 166
» Route kernels for trees
Sort
View
148
Voted
FSTTCS
2000
Springer
15 years 7 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....
99
Voted
STACS
2009
Springer
15 years 10 months ago
A Polynomial Kernel for Multicut in Trees
Nicolas Bousquet, Jean Daligault, Stéphan T...
95
Voted
MLDM
2009
Springer
15 years 10 months ago
Tree Kernel and Feature Vector Methods for Formal Semantic Requests Classification
François Bouchet, Jean-Paul Sansonnet
140
Voted
ICMLA
2008
15 years 5 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
88
Voted
FSTTCS
2008
Springer
15 years 4 months ago
A Cubic-Vertex Kernel for Flip Consensus Tree
Christian Komusiewicz, Johannes Uhlmann