Matches in SemOpenAlex for { <https://semopenalex.org/work/W1607296857> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1607296857 endingPage "53" @default.
- W1607296857 startingPage "41" @default.
- W1607296857 abstract "We study infinite games where one of the players always has a positional (memory-less) winning strategy, while the other player may use a history-dependent strategy. We investigate winning conditions which guarantee such a property for all arenas, or all finite arenas. Our main result is that this property is decidable in single exponential time for a given prefix independent ω-regular winning condition. We also exhibit a big class of winning conditions (XPS) which has this property.Keywordsautomatainfinite gamesomega-regular languagespositional strategieswinning condtions" @default.
- W1607296857 created "2016-06-24" @default.
- W1607296857 creator A5024263290 @default.
- W1607296857 date "2007-08-24" @default.
- W1607296857 modified "2023-09-25" @default.
- W1607296857 title "Omega-Regular Half-Positional Winning Conditions" @default.
- W1607296857 cites W1484918864 @default.
- W1607296857 cites W1494279436 @default.
- W1607296857 cites W1508088786 @default.
- W1607296857 cites W1569758148 @default.
- W1607296857 cites W1971138850 @default.
- W1607296857 cites W1993569943 @default.
- W1607296857 cites W2060375000 @default.
- W1607296857 cites W2142458264 @default.
- W1607296857 cites W4248784701 @default.
- W1607296857 doi "https://doi.org/10.1007/978-3-540-74915-8_7" @default.
- W1607296857 hasPublicationYear "2007" @default.
- W1607296857 type Work @default.
- W1607296857 sameAs 1607296857 @default.
- W1607296857 citedByCount "5" @default.
- W1607296857 countsByYear W16072968572014 @default.
- W1607296857 crossrefType "book-chapter" @default.
- W1607296857 hasAuthorship W1607296857A5024263290 @default.
- W1607296857 hasBestOaLocation W16072968572 @default.
- W1607296857 hasConcept C111472728 @default.
- W1607296857 hasConcept C134306372 @default.
- W1607296857 hasConcept C138885662 @default.
- W1607296857 hasConcept C141603448 @default.
- W1607296857 hasConcept C151376022 @default.
- W1607296857 hasConcept C153269930 @default.
- W1607296857 hasConcept C154945302 @default.
- W1607296857 hasConcept C189950617 @default.
- W1607296857 hasConcept C2777212361 @default.
- W1607296857 hasConcept C33923547 @default.
- W1607296857 hasConcept C41008148 @default.
- W1607296857 hasConcept C41895202 @default.
- W1607296857 hasConcept C80444323 @default.
- W1607296857 hasConceptScore W1607296857C111472728 @default.
- W1607296857 hasConceptScore W1607296857C134306372 @default.
- W1607296857 hasConceptScore W1607296857C138885662 @default.
- W1607296857 hasConceptScore W1607296857C141603448 @default.
- W1607296857 hasConceptScore W1607296857C151376022 @default.
- W1607296857 hasConceptScore W1607296857C153269930 @default.
- W1607296857 hasConceptScore W1607296857C154945302 @default.
- W1607296857 hasConceptScore W1607296857C189950617 @default.
- W1607296857 hasConceptScore W1607296857C2777212361 @default.
- W1607296857 hasConceptScore W1607296857C33923547 @default.
- W1607296857 hasConceptScore W1607296857C41008148 @default.
- W1607296857 hasConceptScore W1607296857C41895202 @default.
- W1607296857 hasConceptScore W1607296857C80444323 @default.
- W1607296857 hasLocation W16072968571 @default.
- W1607296857 hasLocation W16072968572 @default.
- W1607296857 hasOpenAccess W1607296857 @default.
- W1607296857 hasPrimaryLocation W16072968571 @default.
- W1607296857 hasRelatedWork W1006683501 @default.
- W1607296857 hasRelatedWork W1607296857 @default.
- W1607296857 hasRelatedWork W1756920079 @default.
- W1607296857 hasRelatedWork W2042651033 @default.
- W1607296857 hasRelatedWork W2056964218 @default.
- W1607296857 hasRelatedWork W2081911690 @default.
- W1607296857 hasRelatedWork W2403171661 @default.
- W1607296857 hasRelatedWork W4221153677 @default.
- W1607296857 hasRelatedWork W4287203965 @default.
- W1607296857 hasRelatedWork W2492812223 @default.
- W1607296857 isParatext "false" @default.
- W1607296857 isRetracted "false" @default.
- W1607296857 magId "1607296857" @default.
- W1607296857 workType "book-chapter" @default.