Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms. Forster, S., Nanongkai, D., Saranurak, T., Yang, L., & Yingchareonthawornchai, S. CoRR, 2019.
Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms [link]Paper  bibtex   
@article{DBLP:journals/corr/abs-1910-14344,
  author    = {Sebastian Forster and
               Danupon Nanongkai and
               Thatchaphol Saranurak and
               Liu Yang and
               Sorrachai Yingchareonthawornchai},
  title     = {Computing and Testing Small Connectivity in Near-Linear Time and Queries
               via Fast Local Cut Algorithms},
  journal   = {CoRR},
  volume    = {abs/1910.14344},
  year      = {2019},
  url       = {http://arxiv.org/abs/1910.14344},
  archivePrefix = {arXiv},
  eprint    = {1910.14344},
  timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1910-14344.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0