Graph searching with predictions

DOI10.4230/LIPICS.ITCS.2023.12MaRDI QIDQ6610274zbMATH OpenFDO

Authors Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta, Zhouzi Li

Publication date 25 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2023.12

zbMATH Keywords

algorithms with predictionsgraph searchnetwork algorithms

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(6)

• Learning-augmented maximum independent set
• Boosting double coverage for k-server via imperfect predictions
• Searching in Euclidean spaces with predictions
• Online interval scheduling with predictions
• Learning-augmented streaming algorithms for approximating MAX-CUT
• Searching in Euclidean spaces with predictions

This page was built for publication: Graph searching with predictions

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