Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012151424> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2012151424 endingPage "86" @default.
- W2012151424 startingPage "74" @default.
- W2012151424 abstract "Games on graphs provide a natural model for reactive non-terminating systems. In such games, the interaction of two players on an arena results in an infinite path that describes a run of the system. Different settings are used to model various open systems in computer science, as for instance turn-based or concurrent moves, and deterministic or stochastic transitions. In this paper, we are interested in turn-based games, and specifically in deterministic parity games and stochastic reachability games (also known as simple stochastic games). We present a simple, direct and efficient reduction from deterministic parity games to simple stochastic games: it yields an arena whose size is linear up to a logarithmic factor in size of the original arena." @default.
- W2012151424 created "2016-06-24" @default.
- W2012151424 creator A5022821778 @default.
- W2012151424 creator A5052607806 @default.
- W2012151424 date "2011-06-04" @default.
- W2012151424 modified "2023-10-17" @default.
- W2012151424 title "A reduction from parity games to simple stochastic games" @default.
- W2012151424 cites W1502195915 @default.
- W2012151424 cites W1757114815 @default.
- W2012151424 cites W1966347268 @default.
- W2012151424 cites W2026128612 @default.
- W2012151424 cites W2045519963 @default.
- W2012151424 cites W2083896385 @default.
- W2012151424 cites W2142133061 @default.
- W2012151424 doi "https://doi.org/10.4204/eptcs.54.6" @default.
- W2012151424 hasPublicationYear "2011" @default.
- W2012151424 type Work @default.
- W2012151424 sameAs 2012151424 @default.
- W2012151424 citedByCount "9" @default.
- W2012151424 countsByYear W20121514242014 @default.
- W2012151424 countsByYear W20121514242015 @default.
- W2012151424 countsByYear W20121514242018 @default.
- W2012151424 countsByYear W20121514242020 @default.
- W2012151424 countsByYear W20121514242022 @default.
- W2012151424 crossrefType "journal-article" @default.
- W2012151424 hasAuthorship W2012151424A5022821778 @default.
- W2012151424 hasAuthorship W2012151424A5052607806 @default.
- W2012151424 hasBestOaLocation W20121514241 @default.
- W2012151424 hasConcept C109214941 @default.
- W2012151424 hasConcept C111335779 @default.
- W2012151424 hasConcept C111472728 @default.
- W2012151424 hasConcept C114614502 @default.
- W2012151424 hasConcept C121332964 @default.
- W2012151424 hasConcept C126255220 @default.
- W2012151424 hasConcept C134306372 @default.
- W2012151424 hasConcept C136643341 @default.
- W2012151424 hasConcept C138885662 @default.
- W2012151424 hasConcept C144237770 @default.
- W2012151424 hasConcept C191399111 @default.
- W2012151424 hasConcept C2524010 @default.
- W2012151424 hasConcept C2777151079 @default.
- W2012151424 hasConcept C2780586882 @default.
- W2012151424 hasConcept C33923547 @default.
- W2012151424 hasConcept C39927690 @default.
- W2012151424 hasConcept C41008148 @default.
- W2012151424 hasConcept C80444323 @default.
- W2012151424 hasConceptScore W2012151424C109214941 @default.
- W2012151424 hasConceptScore W2012151424C111335779 @default.
- W2012151424 hasConceptScore W2012151424C111472728 @default.
- W2012151424 hasConceptScore W2012151424C114614502 @default.
- W2012151424 hasConceptScore W2012151424C121332964 @default.
- W2012151424 hasConceptScore W2012151424C126255220 @default.
- W2012151424 hasConceptScore W2012151424C134306372 @default.
- W2012151424 hasConceptScore W2012151424C136643341 @default.
- W2012151424 hasConceptScore W2012151424C138885662 @default.
- W2012151424 hasConceptScore W2012151424C144237770 @default.
- W2012151424 hasConceptScore W2012151424C191399111 @default.
- W2012151424 hasConceptScore W2012151424C2524010 @default.
- W2012151424 hasConceptScore W2012151424C2777151079 @default.
- W2012151424 hasConceptScore W2012151424C2780586882 @default.
- W2012151424 hasConceptScore W2012151424C33923547 @default.
- W2012151424 hasConceptScore W2012151424C39927690 @default.
- W2012151424 hasConceptScore W2012151424C41008148 @default.
- W2012151424 hasConceptScore W2012151424C80444323 @default.
- W2012151424 hasLocation W20121514241 @default.
- W2012151424 hasLocation W20121514242 @default.
- W2012151424 hasLocation W20121514243 @default.
- W2012151424 hasLocation W20121514244 @default.
- W2012151424 hasOpenAccess W2012151424 @default.
- W2012151424 hasPrimaryLocation W20121514241 @default.
- W2012151424 hasRelatedWork W145334972 @default.
- W2012151424 hasRelatedWork W2094304265 @default.
- W2012151424 hasRelatedWork W2097111141 @default.
- W2012151424 hasRelatedWork W2109003533 @default.
- W2012151424 hasRelatedWork W2187311742 @default.
- W2012151424 hasRelatedWork W2898912444 @default.
- W2012151424 hasRelatedWork W2962833907 @default.
- W2012151424 hasRelatedWork W2984587334 @default.
- W2012151424 hasRelatedWork W3010808860 @default.
- W2012151424 hasRelatedWork W40760629 @default.
- W2012151424 hasVolume "54" @default.
- W2012151424 isParatext "false" @default.
- W2012151424 isRetracted "false" @default.
- W2012151424 magId "2012151424" @default.
- W2012151424 workType "article" @default.