A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games-Reference-Cited by-同舟云学术

A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games

Published:2007-01 Issue:2 Volume:155 Page:210-229
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Björklund Henrik,Vorobyov Sergei

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference38 articles.

1. H. Björklund, O. Nilsson, O. Svensson, S. Vorobyov, Controlled linear programming: boundedness and duality, Technical Report DIMACS-2004-56, DIMACS: Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University, NJ, December 2004 〈http://dimacs.rutgers.edu/TechnicalReports/〉.

2. H. Björklund, O. Nilsson, O. Svensson, S. Vorobyov, The controlled linear programming problem, Technical Report DIMACS-2004-41, DIMACS: Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University, NJ, September 2004 〈http://dimacs.rutgers.edu/TechnicalReports/〉.

3. H. Björklund, S. Sandberg, S. Vorobyov, A discrete subexponential algorithm for parity games, in: H. Alt, M. Habib (Eds.), 20th International Symposium on Theoretical Aspects of Computer Science, STACS’2003, Lecture Notes in Computer Science, vol. 2607, Springer, Berlin, 2003, pp. 663–674.

4. H. Björklund, S. Sandberg, S. Vorobyov, On combinatorial structure and algorithms for parity games, Technical Report 2003-002, Department of Information Technology, Uppsala University, January 2003 〈http://www.it.uu.se/research/reports/〉.

5. H. Björklund, S. Sandberg, S. Vorobyov, Randomized subexponential algorithms for parity games, Technical Report 2003-019, Department of Information Technology, Uppsala University, 2003 〈http://www.it.uu.se/research/reports/〉.

Cited by 70 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Priority Promotion with Parysian flair;Journal of Computer and System Sciences;2025-02

2. Solving mean-payoff games via quasi dominions;Information and Computation;2024-03

3. Fast Algorithms for Energy Games in Special Cases;Electronic Proceedings in Theoretical Computer Science;2023-09-30

4. An Objective Improvement Approach to Solving Discounted Payoff Games;Electronic Proceedings in Theoretical Computer Science;2023-09-30

5. Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria;SIAM Journal on Discrete Mathematics;2023-05-24