A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths (Q2947009): Difference between revisions

@@ Property / author @@
+Cristina Bazgan
@@ Property / author: Cristina Bazgan / 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/978-3-319-18173-8_3
+Normal rank
@@ Property / OpenAlex ID @@
+W2181839983
@@ Property / OpenAlex ID: W2181839983 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient determination of the \(k\) most vital edges for the minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Parameterized approximability of maximizing the spread of influence in networks
+Normal rank
@@ Property / cites work @@
+A Fast Branching Algorithm for Cluster Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875228
@@ Property / cites work: Q4875228 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum source-sink path subject to a budget constraint
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Edge Interdiction Problems
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+On short paths interdiction problems: Total and node-wise limited interdiction
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967164
@@ Property / cites work: Q4967164 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the \(k\) most vital edges with respect to minimum spanning trees for fixed \(k\)
+Normal rank
@@ Property / cites work @@
+The k most vital arcs in the shortest path problem
+Normal rank
@@ Property / cites work @@
+A faster computation of the most vital edge of a shortest path
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Interdiction Problems on Planar Graphs
@@ Property / cites work: Interdiction Problems on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank