Abstract
We propose a benchmark suite for parity games that includes the benchmarks that have been used in the literature, and make it available online. We give an overview of the parity games, including a description of how they have been generated. We also describe structural properties of parity games, and using these properties we show that our benchmarks are representative. With this work we provide a starting point for further experimentation with parity games.
Cite
CITATION STYLE
Keiren, J. J. A. (2015). Benchmarks for parity games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9392, pp. 127–142). Springer Verlag. https://doi.org/10.1007/978-3-319-24644-4_9
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
