An average polynomial algorithm for solving antagonistic games on graphs (Q1647454): Difference between revisions

@@ Property / cites work @@
+Cyclic games and linear programming
@@ Property / cites work: Cyclic games and linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+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 @@
+Contraction Mappings in the Theory Underlying Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Mean Cost Cyclical Games
@@ Property / cites work: Mean Cost Cyclical Games / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Typical Properties of Winners and Losers [0.2ex] in Discrete Optimization
+Normal rank
@@ Property / cites work @@
+Optimization of schedules with precedence logical conditions
+Normal rank
@@ Property / cites work @@
+Q5588288
@@ Property / cites work: Q5588288 / 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
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1064230718010045
+Normal rank
@@ Property / OpenAlex ID @@
+W2792036561
@@ Property / OpenAlex ID: W2792036561 / rank @@
+Normal rank