Zobrazeno 1 - 10
of 14
pro vyhledávání: '"Strong bridge"'
Autor:
Cairo, Massimo, Khan, Shahbaz, Rizzi, Romeo, Schmidt, Sebastian, Tomescu, Alexandru I., Zirondelli, Elia C.
Publikováno v:
40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
In a strongly connected graph G = (V,E), a cut arc (also called strong bridge) is an arc e ∈ E whose removal makes the graph no longer strongly connected. Equivalently, there exist u,v ∈ V, such that all u-v walks contain e. Cut arcs are a fundam
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::99ddfffeda5509ee6d7a231361d80282
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.
In this article, we consider the following problem. Given a directed graph G , output all walks of G that are sub-walks of all closed edge-covering walks of G . This problem was first considered by Tomescu and Medvedev (RECOMB 2016), who characterize
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8d26d633f3f741a902d0003fe4907bd8
http://hdl.handle.net/10138/308419
http://hdl.handle.net/10138/308419
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.
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.