Sciweavers

6598 search results - page 90 / 1320
» Graph Theory with Applications
Sort
View
STACS
2010
Springer
15 years 11 months ago
Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs
In 2000 Alber et al. [SWAT 2000 ] obtained the first parameterized subexponential algorithm on undirected planar graphs by showing that k-DOMINATING SET is solvable in time 2O( ...
Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, ...
MLQ
2006
68views more  MLQ 2006»
15 years 4 months ago
On the proof theory of type two functionals based on primitive recursive operations
This paper is a companion to work of Feferman, J
David Steiner, Thomas Strahm
ICIP
2001
IEEE
16 years 6 months ago
Imaging applications of stochastic minimal graphs
Alfred O. Hero, Bing Ma, Olivier Michel
RECOMB
2003
Springer
16 years 4 months ago
Optimizing exact genetic linkage computations
Genetic linkage analysis is a challenging application which requires Bayesian networks consisting of thousands of vertices. Consequently, computing the likelihood of data, which i...
Dan Geiger, Maáyan Fishelson