Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games (Q5089201): Difference between revisions

@@ label / en / label / en @@
+Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games
@@ Property / DOI @@
-.4230/LIPIcs.MFCS.2020.34
@@ Property / DOI: 10.4230/LIPIcs.MFCS.2020.34 / rank @@
-Normal rank
@@ Property / cites work @@
+Combinatorial Simplex Algorithms Can Solve Mean Payoff Games
+Normal rank
@@ Property / cites work @@
+Faster algorithms for mean-payoff games
@@ Property / cites work: Faster algorithms for mean-payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding parity games in quasipolynomial time
@@ Property / cites work: Deciding parity games in quasipolynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Universal graphs and good for games automata: new tools for infinite duration games
+Normal rank
@@ Property / cites work @@
+Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games
+Normal rank
@@ Property / cites work @@
+Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games
+Normal rank
@@ Property / cites work @@
+A pseudo-quasi-polynomial algorithm for mean-payoff parity games
+Normal rank
@@ Property / cites work @@
+Q5091276
@@ Property / cites work: Q5091276 / 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 @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling Schemes for Trees
@@ Property / cites work: Optimal Distance Labeling Schemes for Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608062
@@ Property / cites work: Q4608062 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Q5144638
@@ Property / cites work: Q5144638 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming, the simplex algorithm and simple polytopes
+Normal rank
@@ Property / cites work @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A modal μ perspective on solving parity games in quasi-polynomial time
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Parity Games: Zielonka's Algorithm in Quasi-Polynomial Time
+Normal rank
@@ Property / cites work @@
+Q5874219
@@ Property / cites work: Q5874219 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical problems for the next century
@@ Property / cites work: Mathematical problems for the next century / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite games on finitely coloured graphs with applications to automata on infinite trees
+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
@@ Property / full work available at URL @@
+https://hal-cnrs.archives-ouvertes.fr/hal-03800510
+Normal rank
@@ Property / OpenAlex ID @@
+W3043364318
@@ Property / OpenAlex ID: W3043364318 / rank @@
+Normal rank
@@ Property / title @@
+Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.MFCS.2020.34
@@ Property / DOI: 10.4230/LIPICS.MFCS.2020.34 / rank @@
+Normal rank