Sciweavers

3250 search results - page 14 / 650
» Parameterized Learning Complexity
Sort
View
MFCS
2004
Springer
15 years 7 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»
15 years 6 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...
100
Voted
ICALP
2001
Springer
15 years 6 months ago
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems
Jochen Alber, Henning Fernau, Rolf Niedermeier