Sciweavers

790 search results - page 15 / 158
» Subexponential Parameterized Algorithms
Sort
View
IPL
2010
134views more  IPL 2010»
14 years 6 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 9 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 8 days 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
IWOCA
2009
Springer
117views Algorithms» more  IWOCA 2009»
15 years 6 months ago
Simpler Parameterized Algorithm for OCT
Daniel Lokshtanov, Saket Saurabh, Somnath Sikdar
SWAT
2010
Springer
254views Algorithms» more  SWAT 2010»
15 years 5 months ago
Faster Parameterized Algorithms for Minor Containment
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignas...