Testing connectivity of faulty networks in sublinear time

Tomás Dvorák, Jirí Fink, Petr Gregor, Václav Koubek, Tomasz Radzik. Testing connectivity of faulty networks in sublinear time. J. Discrete Algorithms, 14:223-231, 2012. [doi]

@article{DvorakFGKR12,
  title = {Testing connectivity of faulty networks in sublinear time},
  author = {Tomás Dvorák and Jirí Fink and Petr Gregor and Václav Koubek and Tomasz Radzik},
  year = {2012},
  doi = {10.1016/j.jda.2011.12.014},
  url = {http://dx.doi.org/10.1016/j.jda.2011.12.014},
  researchr = {https://researchr.org/publication/DvorakFGKR12},
  cites = {0},
  citedby = {0},
  journal = {J. Discrete Algorithms},
  volume = {14},
  pages = {223-231},
}