Bound and exact methods for assessing link vulnerability in complex networks (Q405658): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-014-9742-0
@@ Property / DOI: 10.1007/s10878-014-9742-0 / rank @@
-Normal rank
@@ Property / author @@
-Thang N. Dinh
@@ Property / author: Thang N. Dinh / rank @@
-Normal rank
@@ Property / author @@
-My T. Thai
@@ Property / author: My T. Thai / rank @@
-Normal rank
@@ Property / author @@
+Thang N. Dinh
@@ Property / author: Thang N. Dinh / rank @@
+Normal rank
@@ Property / author @@
+My T. Thai
@@ Property / author: My T. Thai / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 90C10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6340713
@@ Property / zbMATH DE Number: 6340713 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vulnerability assessment
@@ Property / zbMATH Keywords: vulnerability assessment / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pairwise connectivity
@@ Property / zbMATH Keywords: pairwise connectivity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integer programming
@@ Property / zbMATH Keywords: integer programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spectral bound
@@ Property / zbMATH Keywords: spectral bound / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ScaLAPACK
@@ Property / describes a project that uses: ScaLAPACK / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-014-9742-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2089268090
@@ Property / OpenAlex ID: W2089268090 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
+Normal rank
@@ Property / cites work @@
+Detecting critical nodes in sparse graphs
@@ Property / cites work: Detecting critical nodes in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems
+Normal rank
@@ Property / cites work @@
+Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Modeling \(s-t\) path availability to support disaster vulnerability assessment of network infrastructure
+Normal rank
@@ Property / cites work @@
+Identifying sets of key players in a social network
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch and cut algorithms for detecting critical nodes in undirected graphs
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Disconnecting graphs by removing vertices: a polyhedral approach
+Normal rank
@@ Property / cites work @@
+Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
+Normal rank
@@ Property / cites work @@
+Finding the anti-block vital edge of a shortest path between two nodes
+Normal rank
@@ Property / cites work @@
+A derandomized approximation algorithm for the critical node detection problem
+Normal rank
@@ Property / cites work @@
+Exact identification of critical nodes in sparse networks via new compact formulations
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-014-9742-0
@@ Property / DOI: 10.1007/S10878-014-9742-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:405658