The generic approximation lemma
- 作者Graham Hutton; Jeremy Gibbons
- 卷第79卷
- 期第4期
- 印刷ISSN0020-0190
- 文件大小57.88KB
- 发表时间2001
- DOI10.1016/s0020-0190(00)00220-9
- 页码197-201
同作者推荐
Parameterized counting problemsCatherine McCartin · 2006
Online promise problems with online width metricsRodney G. Downey; Catherine McCartin · 2007
Parameterized approximation of dominating set problemsRodney G. Downey; Michael R. Fellows; Catherine McCartin; Frances Rosamond · 2008
A 3-approximation algorithm for the subtree distance between phylogeniesMagnus Bordewich; Catherine McCartin; Charles Semple · 2008
A Faster FPT Algorithm for the Maximum Agreement Forest ProblemMichael Hallett; Catherine McCartin · 2007
On the parametric complexity of schedules to minimize tardy tasksMichael R. Fellows; Catherine McCartin · 2003
Bounding the maximum size of a minimal definitive set of quartetsMax Dietrich; Catherine McCartin; Charles Semple · 2012