13 citations · 17 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
Monika Henzinger, Barna Saha, Martin P. Seybold +1
{\em Algorithms with predictions} incorporate machine learning predictions into algorithm design. A plethora of recent works incorporated predictions to improve on worst-case optim…
cs.DS2023
Quasipolynomiality of the Smallest Missing Induced Subgraph
David Eppstein, Andrea Lincoln, Virginia Vassilevska Williams
We study the problem of finding the smallest graph that does not occur as an induced subgraph of a given graph. This missing induced subgraph has at most logarithmic size and can b…