@misc{indiciaea5ea163b467d, title = {Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs}, author = {Steven Chaplick and Martin Frohn and Steven Kelk and Johann Lottermoser and Matus Mihalak}, year = {2024}, url = {https://arxiv.org/abs/2403.10868}, note = {Source identifier: 2403.10868} }