Simple Stochastic Games with Almost-Sure Energy-Parity Objectives are in NP and coNP

First Author: Mayr R

Attributed to: COSTRA -- The Cost of Winning Strategies funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/978-3-030-71995-1_22

Publication URI: http://dx.doi.org/10.1007/978-3-030-71995-1_22

Type: Book Chapter

Book Title: Foundations of Software Science and Computation Structures - 24th International Conference, FOSSACS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 - April 1, 2021, Proceedings (2021)

Page Reference: 427-447

ISSN: 2731-4383