Sciweavers

1199 search results - page 13 / 240
» Parameterized Proof Complexity
Sort
View
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
14 years 1 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»
14 years 21 days ago
The Parameterized Complexity of Sequence Alignment and Consensus
Hans L. Bodlaender, Rodney G. Downey, Michael R. F...