Another sub-exponential algorithm for the simple stochastic game
type: Item
instance of: scholarly article
title: Another sub-exponential algorithm for the simple stochastic game
zbMATH Open document ID: 1233.91027
author: Decheng Dai
author: Rong Ge
published in: Algorithmica
publication date: 2011-12-14T00:00:00Z
Mathematics Subject Classification ID: 91A15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 5988476
zbMATH Keywords: simple stochastic game
zbMATH Keywords: subexponential algorithm
MaRDI profile type: Publication
full work available at URL: s00453-010-9413-1
OpenAlex ID: W2009945194
cites work: The complexity of stochastic games
cites work: Q4287357
cites work: Solving Simple Stochastic Games
cites work: A subexponential randomized algorithm for the simple stochastic game problem
cites work: Stochastic Games
cites work: New algorithms for solving simple stochastic games
DOI: 10.1007/S00453-010-9413-1
description: scientific article; zbMATH DE number 5988476