The Complexity of Reachability in Randomized Sabotage Games

Dominik Klein, Frank G. Radmacher, Wolfgang Thomas. The Complexity of Reachability in Randomized Sabotage Games. In Farhad Arbab, Marjan Sirjani, editors, Fundamentals of Software Engineering, Third IPM International Conference, FSEN 2009, Kish Island, Iran, April 15-17, 2009, Revised Selected Papers. Volume 5961 of Lecture Notes in Computer Science, pages 162-177, Springer, 2009. [doi]

@inproceedings{KleinRT09,
  title = {The Complexity of Reachability in Randomized Sabotage Games},
  author = {Dominik Klein and Frank G. Radmacher and Wolfgang Thomas},
  year = {2009},
  doi = {10.1007/978-3-642-11623-0_9},
  url = {http://dx.doi.org/10.1007/978-3-642-11623-0_9},
  researchr = {https://researchr.org/publication/KleinRT09},
  cites = {0},
  citedby = {0},
  pages = {162-177},
  booktitle = {Fundamentals of Software Engineering, Third IPM International Conference, FSEN 2009, Kish Island, Iran, April 15-17, 2009, Revised Selected Papers},
  editor = {Farhad Arbab and Marjan Sirjani},
  volume = {5961},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-11622-3},
}