Sciweavers

1199 search results - page 13 / 240
» Parameterized Proof Complexity
Sort
View
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
15 years 7 months ago
On the Parameterized Complexity of Layered Graph Drawing
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...
Vida Dujmovic, Michael R. Fellows, Michael T. Hall...
CPM
1994
Springer
97views Combinatorics» more  CPM 1994»
15 years 6 months ago
The Parameterized Complexity of Sequence Alignment and Consensus
Hans L. Bodlaender, Rodney G. Downey, Michael R. F...