Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games (Q524362): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-016-0123-1
@@ Property / DOI: 10.1007/s00453-016-0123-1 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A43
@@ Property / Mathematics Subject Classification ID: 91A43 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6710366
@@ Property / zbMATH DE Number: 6710366 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mean payoff games
@@ Property / zbMATH Keywords: mean payoff games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+value problem
@@ Property / zbMATH Keywords: value problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+optimal strategy synthesis
@@ Property / zbMATH Keywords: optimal strategy synthesis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudo-polynomial time
@@ Property / zbMATH Keywords: pseudo-polynomial time / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+energy games
@@ Property / zbMATH Keywords: energy games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+small energy-progress measures
@@ Property / zbMATH Keywords: small energy-progress measures / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1592208609
@@ Property / OpenAlex ID: W1592208609 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04426
@@ Property / arXiv ID: 1503.04426 / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite Runs in Weighted Timed Automata with Energy Constraints
+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 @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
+Normal rank
@@ Property / cites work @@
+Order statistics in the Farey sequences in sublinear time and counting primitive lattice points in polygons
+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 / DOI @@
+.1007/S00453-016-0123-1
@@ Property / DOI: 10.1007/S00453-016-0123-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:524362