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

@@ Property / author @@
-Vasilij N. Lebedev
@@ Property / author: Vasilij N. Lebedev / rank @@
-Normal rank
@@ Property / author @@
-Vladimir I. Tsurkov
@@ Property / author: Vladimir I. Tsurkov / rank @@
-Normal rank
@@ Property / author @@
+Vasilij N. Lebedev
@@ Property / author: Vasilij N. Lebedev / rank @@
+Normal rank
@@ Property / author @@
+Vladimir I. Tsurkov
@@ Property / author: Vladimir I. Tsurkov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1647454