@misc{indiciae913ca9594a36, title = {Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs}, author = {David Gamarnik and Miklós Z. Rácz and Gabe Schoenbach}, year = {2026}, url = {https://arxiv.org/abs/2605.03893}, note = {Source identifier: 2605.03893} }