Sciweavers

1322 search results - page 17 / 265
» Parameterized counting problems
Sort
View
66
Voted
IPL
2008
65views more  IPL 2008»
14 years 11 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»
14 years 6 months ago
Solving connectivity problems parameterized by treewidth in single exponential time
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Mi...
ICIP
2006
IEEE
16 years 1 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