@inproceedings{GH08-FoSSaCS, author = {Hugo Gimbert and Florian Horn}, title = {{Simple Stochastic Games with Few Random Vertices are Easy to Solve}}, booktitle = {{Proceedings of the 11th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'08}}, series = {Lecture Notes in Computer Science}, volume = {4962}, pages = {5--19}, publisher = {Springer-Verlag}, year = {2008}, }