Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Sebastian Stefan Schmidt"'
Autor:
Alexandru I. Tomescu, Massimo Cairo, Shahbaz Khan, Elia Carlo Zirondelli, Sebastian Stefan Schmidt, Romeo Rizzi
Publikováno v:
Discrete Applied Mathematics. 305:103-108
Given a directed graph G and a pair of nodes s and t , an s - t bridge of G is an edge whose removal breaks all s - t paths of G . Similarly, an s - t articulation point of G is a node whose removal breaks all s - t paths of G . Computing the sequenc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c092584b222088cb2361f0d44a7df235
https://doi.org/10.1016/j.dam.2021.08.026
https://doi.org/10.1016/j.dam.2021.08.026
Publikováno v:
Algorithmica
Given a directed graph G and a pair of nodes s and t, an s-tbridge of G is an edge whose removal breaks all s-t paths of G (and thus appears in all s-t paths). Computing all s-t bridges of G is a basic graph problem, solvable in linear time. In this
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0aed088cedb13ec8e39c26038b450002
