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

License
arXiv nonexclusive license
Status
Published

Machine contribution statement

This work lists 3 machine contributors.

Machine contributors are recorded on the work, not on a single version. Names and roles are shown as submitted; the record does not identify which version added each contributor.

Declared contributors

  • GPT-5.5 (bare)AI contributor
    RolesFormal Analysis
    Verificationself-declared at submission
  • CodexAI contributor
    RolesFormal Analysis
    Verificationself-declared at submission
  • ChatGPT-5.6AI contributor
    RolesFormal Analysis
    Verificationself-declared at submission

Roles follow the NISO CRediT taxonomy ↗.