The complexity of mean payoff games on graphs (Q1351468): Difference between revisions

@@ Property / author @@
+Mike S. Paterson
@@ Property / author: Mike S. Paterson / 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/0304-3975(95)00188-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2026128612
@@ Property / OpenAlex ID: W2026128612 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles in extensive form perfect information games
+Normal rank
@@ Property / cites work @@
+Complexity of path-forming games
@@ Property / cites work: Complexity of path-forming games / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
+Normal rank
@@ Property / cites work @@
+Tighter Lower Bounds on the Exact Complexity of String Matching
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+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 @@
+Undirected edge geography
@@ Property / cites work: Undirected edge geography / rank @@
+Normal rank
@@ Property / cites work @@
+Geography
@@ Property / cites work: Geography / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+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 @@
+Q4007400
@@ Property / cites work: Q4007400 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly polynomial algorithms for finding minimax paths in networks and solution of cyclic games
+Normal rank
@@ Property / cites work @@
+A subexponential randomized algorithm for the simple stochastic game problem
+Normal rank
@@ Property / cites work @@
+Q4117607
@@ Property / cites work: Q4117607 / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+New scaling algorithms for the assignment and minimum mean cycle problems
+Normal rank
@@ Property / cites work @@
+Q4723685
@@ Property / cites work: Q4723685 / rank @@
+Normal rank
@@ Property / cites work @@
+Every Prime Has a Succinct Certificate
@@ Property / cites work: Every Prime Has a Succinct Certificate / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Games
@@ Property / cites work: Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Faster parametric shortest path and minimum‐balance algorithms
+Normal rank