Complexity of the critical node problem over trees (Q547128): Difference between revisions

@@ Property / DOI @@
-.1016/j.cor.2011.02.016
@@ Property / DOI: 10.1016/j.cor.2011.02.016 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B10
@@ Property / Mathematics Subject Classification ID: 90B10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5916301
@@ Property / zbMATH DE Number: 5916301 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+critical node problem
@@ Property / zbMATH Keywords: critical node problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multicut in trees
@@ Property / zbMATH Keywords: multicut in trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / 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.1016/j.cor.2011.02.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2062420311
@@ Property / OpenAlex ID: W2062420311 / rank @@
+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 @@
+Identifying sets of key players in a social network
+Normal rank
@@ Property / cites work @@
+The wireless network jamming problem
@@ Property / cites work: The wireless network jamming problem / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Q4237089
@@ Property / cites work: Q4237089 / rank @@
+Normal rank
@@ Property / cites work @@
+Epidemic dynamics on complex networks
@@ Property / cites work: Epidemic dynamics on complex networks / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COR.2011.02.016
@@ Property / DOI: 10.1016/J.COR.2011.02.016 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:547128