Sciweavers

3250 search results - page 14 / 650
» Parameterized Learning Complexity
Sort
View
MFCS
2004
Springer
14 years 3 months ago
Polynomial Time Approximation Schemes and Parameterized Complexity
Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
14 years 2 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...