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

1 Preprint

1 results

Filter

2024
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
Chaplick, S., Frohn, M., Kelk, S., Lottermoser, J. & Mihalak, M., 16 Mar 2024, 2403.10868 ed., Cornell University - arXiv, (arXiv.org; No. 2403.10868).
Research output: Working paper / Preprint › Preprint

Open Access