Sciweavers

10646 search results - page 2130 / 2130
» A Framework for the Conceptualization of Approaches to
Sort
View
STACS
2010
Springer
14 years 22 days 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, ...
« Prev « First page 2130 / 2130 Last » Next »