Sciweavers

1326 search results - page 94 / 266
» Approximate Tree Kernels
Sort
View
VLDB
2002
ACM
184views Database» more  VLDB 2002»
14 years 9 months ago
Database indexing for large DNA and protein sequence collections
Our aim is to develop new database technologies for the approximate matching of unstructured string data using indexes. We explore the potential of the suffix tree data structure i...
Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
APPROX
2009
Springer
149views Algorithms» more  APPROX 2009»
14 years 3 months ago
On the Complexity of the Asymmetric VPN Problem
We give the first constant factor approximation algorithm for the asymmetric Virtual Private Network (Vpn) problem with arbitrary concave costs. We even show the stronger result, ...
Thomas Rothvoß, Laura Sanità
MLMTA
2007
13 years 10 months ago
Prediction of Protein Secondary Structures with a Novel Kernel Density Estimator
- Though prediction of protein secondary structures has been an active research issue in bioinformatics for quite a few years and many approaches have been proposed, a new challeng...
Yen-Jen Oyang, Darby Tien-Hao Chang, Yu-Yen Ou, Ha...
JMLR
2011
157views more  JMLR 2011»
13 years 3 months ago
Variable Sparsity Kernel Learning
This paper1 presents novel algorithms and applications for a particular class of mixed-norm regularization based Multiple Kernel Learning (MKL) formulations. The formulations assu...
Jonathan Aflalo, Aharon Ben-Tal, Chiranjib Bhattac...
FSTTCS
2009
Springer
14 years 3 months ago
Kernels for Feedback Arc Set In Tournaments
A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
Stéphane Bessy, Fedor V. Fomin, Serge Gaspe...