Computing Critical Nodes in Directed Graphs (Q4555541)
From MaRDI portal
scientific article; zbMATH DE number 6981840
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing Critical Nodes in Directed Graphs |
scientific article; zbMATH DE number 6981840 |
Statements
Computing Critical Nodes in Directed Graphs (English)
0 references
20 November 2018
0 references
combinatorial optimization
0 references
NP-hardness
0 references
critical nodes
0 references
directed graphs
0 references
strong articulation points
0 references
strong connectivity
0 references