Sciweavers

790 search results - page 23 / 158
» Subexponential Parameterized Algorithms
Sort
View
ISBI
2007
IEEE
15 years 6 months ago
Brain Surface Conformal Parameterization with the Ricci Flow
In medical imaging, parameterized 3D surface models are of great interest for anatomical modeling and visualization, statistical comparisons of anatomy, and surface-based registra...
Yalin Wang, Xianfeng Gu, Tony F. Chan, Paul M. Tho...
COCO
2010
Springer
133views Algorithms» more  COCO 2010»
15 years 4 months ago
Spectral Algorithms for Unique Games
We present a new algorithm for Unique Games which is based on purely spectral techniques, in contrast to previous work in the area, which relies heavily on semidefinite programmi...
Alexandra Kolla
EJC
2008
15 years 9 days ago
Grad and classes with bounded expansion II. Algorithmic aspects
Abstract. Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant, t...
Jaroslav Nesetril, Patrice Ossona de Mendez
ESA
2009
Springer
129views Algorithms» more  ESA 2009»
15 years 6 months ago
Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem
Abstract. The input of the Edge Multicut problem consists of an undirected graph G and pairs of terminals {s1, t1}, . . . , {sm, tm}; the task is to remove a minimum set of edges s...
Dániel Marx, Igor Razgon
EWRL
2008
15 years 2 months ago
Efficient Reinforcement Learning in Parameterized Models: Discrete Parameter Case
We consider reinforcement learning in the parameterized setup, where the model is known to belong to a parameterized family of Markov Decision Processes (MDPs). We further impose ...
Kirill Dyagilev, Shie Mannor, Nahum Shimkin