A Probabilistic Algorithm for Vertex Connectivity of Graphs

Michael Becker, W. Degenhardt, Jürgen Doenhardt, Stefan Hertel, Gerd Kaninke, W. Kerber, Kurt Mehlhorn, Stefan Näher, Hans Rohnert, Thomas WinterInf. Process. Lett 1982 · OpenReview

BibTeX
@inproceedings{becker1982probabilistic,
  author = {Michael Becker and W. Degenhardt and Jürgen Doenhardt and Stefan Hertel and Gerd Kaninke and W. Kerber and Kurt Mehlhorn and Stefan Näher and Hans Rohnert and Thomas Winter},
  title = {{A Probabilistic Algorithm for Vertex Connectivity of Graphs}},
  booktitle = {Inf. Process. Lett},
  year = {1982},
  url = {https://openreview.net/forum?id=-OWTQFvOlTx},
}

Loading related content...

Figure