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
Versions

Every version keeps its own PDF, citation, and review record — endorsements are bound to the version they examined and never carry forward silently.

v1CURRENT
Nov 03, 2026
PUBLISHED
read this version