On short paths interdiction problems: Total and node-wise limited interdiction (Q929289): Difference between revisions

@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / author @@
+Gábor Rudolf
@@ Property / author: Gábor Rudolf / 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/s00224-007-9025-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2121815516
@@ Property / OpenAlex ID: W2121815516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the most vital arcs in a network
@@ Property / cites work: Finding the most vital arcs in a network / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Most vital links and nodes in weighted networks
@@ Property / cites work: Most vital links and nodes in weighted networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Interpolation of functions over a measure space and conjectures about memory
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum source-sink path subject to a budget constraint
+Normal rank
@@ Property / cites work @@
+Maximum-Minimum Sätze über Graphen
@@ Property / cites work: Maximum-Minimum Sätze über Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interdiction policy for a flow network
@@ Property / cites work: Optimal interdiction policy for a flow network / rank @@
+Normal rank
@@ Property / cites work @@
+A problem in network interdiction
@@ Property / cites work: A problem in network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic subexponential algorithm for solving parity games
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Cyclical games with prohibitions
@@ Property / cites work: Cyclical games with prohibitions / rank @@
+Normal rank
@@ Property / cites work @@
+The k most vital arcs in the shortest path problem
+Normal rank
@@ Property / cites work @@
+Optimal interdiction of a supply network
@@ Property / cites work: Optimal interdiction of a supply network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117607
@@ Property / cites work: Q4117607 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of two person zero sum games
@@ Property / cites work: Extensions of two person zero sum games / rank @@
+Normal rank
@@ Property / cites work @@
+The network inhibition problem
@@ Property / cites work: The network inhibition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Mean Cost Cyclical Games
@@ Property / cites work: Mean Cost Cyclical Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint (<i>s, t</i>)‐cuts in a network
@@ Property / cites work: Disjoint (<i>s, t</i>)‐cuts in a network / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Person Zero-Sum Games for Network Interdiction
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank