Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms

MaRDI QIDQ7414390arXivFDO

Authors Abhishek Dhawan, Eren C. Kızıldağ, Cheng Mao, Timothy L. H. Wee

Publication date 2026

Published in arXiv

arXiv classification

cs.DS

This page was built for publication: Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7414390)