TY  - RPRT
TI  - Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
AU  - Steven Chaplick
AU  - Martin Frohn
AU  - Steven Kelk
AU  - Johann Lottermoser
AU  - Matus Mihalak
PY  - 2024
UR  - https://arxiv.org/abs/2403.10868
ID  - 2403.10868
ER  -