Sciweavers

790 search results - page 15 / 158
» Subexponential Parameterized Algorithms
Sort
View
IPL
2010
134views more  IPL 2010»
14 years 9 months ago
Parameterized algorithm for eternal vertex cover
In this paper we initiate the study of a "dynamic" variant of the classical Vertex Cover problem, the Eternal Vertex Cover problem introduced by Klostermeyer and Mynhard...
Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, D...
BMVC
2010
14 years 11 months ago
StyP-Boost: A Bilinear Boosting Algorithm for Learning Style-Parameterized Classifiers
We introduce a novel bilinear boosting algorithm, which extends the multi-class boosting framework of JointBoost to optimize a bilinear objective function. This allows style param...
Jonathan Warrell, Philip H. S. Torr, Simon Prince
RECOMB
2006
Springer
16 years 2 months ago
A Parameterized Algorithm for Protein Structure Alignment
This paper proposes a parameterized algorithm for aligning two protein structures, in the case where one protein structure is represented by a contact map graph and the other by a ...
Jinbo Xu, Feng Jiao, Bonnie Berger
76
Voted
IWOCA
2009
Springer
117views Algorithms» more  IWOCA 2009»
15 years 9 months ago
Simpler Parameterized Algorithm for OCT
Daniel Lokshtanov, Saket Saurabh, Somnath Sikdar
SWAT
2010
Springer
254views Algorithms» more  SWAT 2010»
15 years 7 months ago
Faster Parameterized Algorithms for Minor Containment
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignas...