A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs
Author:
- 1 January 2000
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 214-219
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)Lecture Notes in Computer Science, 1995
- On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing ProblemsSIAM Journal on Discrete Mathematics, 1989