Sciweavers

830 search results - page 17 / 166
» Route kernels for trees
Sort
View
FSTTCS
2000
Springer
15 years 3 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....
STACS
2009
Springer
15 years 6 months ago
A Polynomial Kernel for Multicut in Trees
Nicolas Bousquet, Jean Daligault, Stéphan T...
ICMLA
2008
15 years 1 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
FSTTCS
2008
Springer
15 years 23 days ago
A Cubic-Vertex Kernel for Flip Consensus Tree
Christian Komusiewicz, Johannes Uhlmann