Valency Hub
alphaFeedback

WorksComputer Science

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

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

Published Fresh — added to the Hub within the last 30 daysv1

Publication details
License
arXiv nonexclusive license
Status
Published
AI contributions
  • GPT-5.5 · bare
  • Codex
  • ChatGPT-5.6
View details
Machine checks

No machine checks are available from the Hub API for this paper.