Representing Trees of Higher Degree
- 期刊名称Algorithmica
- 作者David Benoit; Erik D. Demaine; J. Ian Munro; Rajeev Raman; Venkatesh Raman; S. Srinivasa Rao
- 卷第43卷
- 期第4期
- 印刷ISSN0178-4617
- 电子ISSN1432-0541
- 文件大小224.77KB
- 发表时间2005-12
- DOI10.1007/s00453-004-1146-6
- 页码275-292
On parameterized exponential time complexityJianer Chen; Iyad A. Kanj; Ge Xia · 2009
Improved upper bounds for vertex coverJianer Chen; Iyad A. Kanj; Ge Xia · 2010
Polynomial time approximation schemes and parameterized complexityJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · 2007
Strong computational lower bounds via parameterized complexityJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · 2006
On the pseudo-achromatic number problemJianer Chen; Iyad A. Kanj; Jie Meng; Ge Xia; Fenghui Zhang · 2009
Separability and topology control of quasi unit disk graphsJianer Chen; Anxiao (Andrew) Jiang; Iyad A. Kanj; Ge Xia; Fenghui Zhang · 2011
On the computational hardness based on linear FPT-reductionsJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · Journal of Combinatorial Optimization · 2006
Tight lower bounds for certain parameterized NP-hard problemsJianer Chen; Benny Chor; Mike Fellows; Xiuzhen Huang; David Juedes; Iyad A. Kanj; Ge Xia · 2005
Dynamic programming and convex clusteringVladimir Batagelj; Simona Korenjak-Černe; Sandi Klavžar · Algorithmica · 1994
Variations on ray shootingReuven Bar-Yehuda; Sergio Fogel · Algorithmica · 1994
Planar geometric location problemsPankaj K. Agarwal; Micha Sharir · Algorithmica · 1994
Guest editor's introductionJ. S. Vitter · Algorithmica · 1994
Checking the correctness of memoriesM. Blum; W. Evans; P. Gemmell; S. Kannan; M. Naor · Algorithmica · 1994
Packet routing on grids of processorsManfred Kunde · Algorithmica · 1993
On Boyer-Moore automataR. A. Baeza-Yates; C. Choffrut; G. H. Gonnet · Algorithmica · 1994
Parametric optimization of sequence alignmentD. Gusfield; K. Balasubramanian; D. Naor · Algorithmica · 1994