Fingerprint
Dive into the research topics of 'Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs
Steven Chaplick*, Martin Frohn, Steven Kelk, Johann Lottermoser, Matúš Mihalák
*Corresponding author for this work
Research output: Contribution to journal › Article › Academic › peer-review