Sciweavers

1322 search results - page 17 / 265
» Parameterized counting problems
Sort
View
IPL
2008
65views more  IPL 2008»
13 years 8 months ago
On the fixed-parameter tractability of parameterized model-checking problems
In this note, we show, through the use of examples, how generic results for proving fixed-parameter tractability which apply to restricted classes of structures can sometimes be m...
Iain A. Stewart
CORR
2011
Springer
159views Education» more  CORR 2011»
13 years 3 months ago
Solving connectivity problems parameterized by treewidth in single exponential time
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Mi...
ICIP
2006
IEEE
14 years 10 months ago
The Snakuscule
Traditional snakes, or active contours, are planar parametric curves. Their parameters are determined by optimizing the weighted sum of three energy terms: one depending on the dat...
Michael Unser, Philippe Thévenaz