Hugo Gimbert, Florian Horn. Simple Stochastic Games with Few Random Vertices Are Easy to Solve. In Roberto M. Amadio, editor, Foundations of Software Science and Computational Structures, 11th International Conference, FOSSACS 2008, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2008, Budapest, Hungary, March 29 - April 6, 2008. Proceedi. Volume 4962 of Lecture Notes in Computer Science, pages 5-19, Springer, 2008. [doi]
Abstract is missing.