TY  - RPRT
TI  - Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms
AU  - Abhishek Dhawan
AU  - Eren C. Kızıldağ
AU  - Neeladri Maitra
AU  - Cheng Mao
AU  - Timothy L. H. Wee
PY  - 2026
UR  - https://arxiv.org/abs/2610.40369
ID  - 2610.40369
ER  -