@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}
}

{"_id":"oKppnCveBqWBrEiyN","bibbaseid":"forster-nanongkai-saranurak-yang-yingchareonthawornchai-computingandtestingsmallconnectivityinnearlineartimeandqueriesviafastlocalcutalgorithms-2019","author_short":["Forster, S.","Nanongkai, D.","Saranurak, T.","Yang, L.","Yingchareonthawornchai, S."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Sebastian"],"propositions":[],"lastnames":["Forster"],"suffixes":[]},{"firstnames":["Danupon"],"propositions":[],"lastnames":["Nanongkai"],"suffixes":[]},{"firstnames":["Thatchaphol"],"propositions":[],"lastnames":["Saranurak"],"suffixes":[]},{"firstnames":["Liu"],"propositions":[],"lastnames":["Yang"],"suffixes":[]},{"firstnames":["Sorrachai"],"propositions":[],"lastnames":["Yingchareonthawornchai"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/corr/abs-1910-14344,\n author = {Sebastian Forster and\n Danupon Nanongkai and\n Thatchaphol Saranurak and\n Liu Yang and\n Sorrachai Yingchareonthawornchai},\n title = {Computing and Testing Small Connectivity in Near-Linear Time and Queries\n via Fast Local Cut Algorithms},\n journal = {CoRR},\n volume = {abs/1910.14344},\n year = {2019},\n url = {http://arxiv.org/abs/1910.14344},\n archivePrefix = {arXiv},\n eprint = {1910.14344},\n timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/corr/abs-1910-14344.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Forster, S.","Nanongkai, D.","Saranurak, T.","Yang, L.","Yingchareonthawornchai, S."],"key":"DBLP:journals/corr/abs-1910-14344","id":"DBLP:journals/corr/abs-1910-14344","bibbaseid":"forster-nanongkai-saranurak-yang-yingchareonthawornchai-computingandtestingsmallconnectivityinnearlineartimeandqueriesviafastlocalcutalgorithms-2019","role":"author","urls":{"Paper":"http://arxiv.org/abs/1910.14344"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/123/4694.bib","dataSources":["aRHngFmcNsyNxZ9Rj"],"keywords":[],"search_terms":["computing","testing","small","connectivity","near","linear","time","queries","via","fast","local","cut","algorithms","forster","nanongkai","saranurak","yang","yingchareonthawornchai"],"title":"Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms","year":2019}