Sciweavers

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