Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Strong articulation point"'
Autor:
Cairo, Massimo, Khan, Shahbaz, Rizzi, Romeo, Schmidt, Sebastian, Tomescu, Alexandru I., Zirondelli, Elia C.
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 sequence of all s-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::c092584b222088cb2361f0d44a7df235
http://hdl.handle.net/10138/334908
http://hdl.handle.net/10138/334908
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
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Let (Formula presented.) be a directed graph. A vertex (Formula presented.) (respectively an edge (Formula presented.)) is a strong articulation point (respectively a strong bridge) if its removal increases the number of strongly connected components
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::58458bc2d84a6419bda9b921f53ac241
https://hdl.handle.net/11590/355760
https://hdl.handle.net/11590/355760
Publikováno v:
Experimental Algorithms ISBN: 9783642308499
SEA
SEA
Let G = (V,E) be a directed graph. A vertex v ∈ V (respectively an edge e ∈ E) is a strong articulation point (respectively a strong bridge) if its removal increases the number of strongly connected components of G. We implement and engineer the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::704cd9980d41ce604ce6620a1acd998f
http://hdl.handle.net/11573/759811
http://hdl.handle.net/11573/759811
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.