Sciweavers

17 search results - page 1 / 4
» tamc 2009
Sort
View
TAMC
2009
Springer
13 years 11 months ago
On the Tractability of Maximal Strip Recovery
Lusheng Wang, Binhai Zhu
TAMC
2009
Springer
13 years 11 months ago
Searching Trees: An Essay
We are reviewing recent advances in the run time analysis of search tree algorithms, including indications to open problems. In doing so, we also try to cover the historical dimens...
Henning Fernau, Daniel Raible
TAMC
2009
Springer
13 years 9 months ago
Feasibility of Motion Planning on Directed Graphs
Because of irreversibility of movements, motion planning on directed graphs is much more intricate than that on graphs. Recently we showed that the feasibility of motion planning o...
Zhilin Wu, Stéphane Grumbach
TAMC
2009
Springer
13 years 11 months ago
Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
Binhai Zhu