A Fast Greedy Algorithm for the Critical Node Detection Problem (Q2942435): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-12691-3_45
+Normal rank
@@ Property / OpenAlex ID @@
+W792477341
@@ Property / OpenAlex ID: W792477341 / 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 @@
+Q2921652
@@ Property / cites work: Q2921652 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch and cut algorithms for detecting critical nodes in undirected graphs
+Normal rank
@@ Property / cites work @@
+Complexity of the critical node problem over trees
+Normal rank
@@ Property / cites work @@
+Bound and exact methods for assessing link vulnerability in complex networks
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Authoritative sources in a hyperlinked environment
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
+Normal rank
@@ Property / cites work @@
+A derandomized approximation algorithm for the critical node detection problem
+Normal rank
@@ Property / cites work @@
+A randomized algorithm with local search for containment of pandemic disease spread
+Normal rank
@@ Property / cites work @@
+Exact identification of critical nodes in sparse networks via new compact formulations
+Normal rank
@@ Property / cites work @@
+An integer programming framework for critical elements detection in graphs
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank