An Optimal Algorithm for Stochastic Vertex Cover

Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali VakilianarXiv 2026 · DOI

BibTeX
@misc{brand2026optimal,
  author = {Jan van den Brand and Inge Li Gørtz and Chirag Pabbaraju and Debmalya Panigrahi and Clifford Stein and Miltiadis Stouras and Ola Svensson and Ali Vakilian},
  title = {{An Optimal Algorithm for Stochastic Vertex Cover}},
  year = {2026},
  eprint = {2603.27795},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.27795},
}

Loading related content...

Figure