Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046760938> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2046760938 endingPage "932" @default.
- W2046760938 startingPage "928" @default.
- W2046760938 abstract "We examine the complexity of solving parity games in the special case when the underlying game graph is undirected. For strictly alternating games, that is, when the game graph is bipartite between the players, we observe that the solution can be computed in linear time. In contrast, when the assumption of strict alternation is dropped, we show that the problem is as hard in the undirected case as it is in the general, directed, case." @default.
- W2046760938 created "2016-06-24" @default.
- W2046760938 creator A5003802384 @default.
- W2046760938 creator A5012313268 @default.
- W2046760938 date "2012-12-01" @default.
- W2046760938 modified "2023-10-11" @default.
- W2046760938 title "Parity games on undirected graphs" @default.
- W2046760938 cites W1487444734 @default.
- W2046760938 cites W1562413306 @default.
- W2046760938 cites W1567990440 @default.
- W2046760938 cites W1969912861 @default.
- W2046760938 cites W2090787331 @default.
- W2046760938 cites W2120360673 @default.
- W2046760938 cites W2133853963 @default.
- W2046760938 cites W2145019049 @default.
- W2046760938 cites W2158437920 @default.
- W2046760938 cites W2170933628 @default.
- W2046760938 cites W2184756528 @default.
- W2046760938 cites W3101550233 @default.
- W2046760938 doi "https://doi.org/10.1016/j.ipl.2012.08.021" @default.
- W2046760938 hasPublicationYear "2012" @default.
- W2046760938 type Work @default.
- W2046760938 sameAs 2046760938 @default.
- W2046760938 citedByCount "1" @default.
- W2046760938 countsByYear W20467609382018 @default.
- W2046760938 crossrefType "journal-article" @default.
- W2046760938 hasAuthorship W2046760938A5003802384 @default.
- W2046760938 hasAuthorship W2046760938A5012313268 @default.
- W2046760938 hasBestOaLocation W20467609382 @default.
- W2046760938 hasConcept C109214941 @default.
- W2046760938 hasConcept C114614502 @default.
- W2046760938 hasConcept C118615104 @default.
- W2046760938 hasConcept C121332964 @default.
- W2046760938 hasConcept C132525143 @default.
- W2046760938 hasConcept C197657726 @default.
- W2046760938 hasConcept C2777151079 @default.
- W2046760938 hasConcept C3018234147 @default.
- W2046760938 hasConcept C33923547 @default.
- W2046760938 hasConcept C41008148 @default.
- W2046760938 hasConceptScore W2046760938C109214941 @default.
- W2046760938 hasConceptScore W2046760938C114614502 @default.
- W2046760938 hasConceptScore W2046760938C118615104 @default.
- W2046760938 hasConceptScore W2046760938C121332964 @default.
- W2046760938 hasConceptScore W2046760938C132525143 @default.
- W2046760938 hasConceptScore W2046760938C197657726 @default.
- W2046760938 hasConceptScore W2046760938C2777151079 @default.
- W2046760938 hasConceptScore W2046760938C3018234147 @default.
- W2046760938 hasConceptScore W2046760938C33923547 @default.
- W2046760938 hasConceptScore W2046760938C41008148 @default.
- W2046760938 hasIssue "23" @default.
- W2046760938 hasLocation W20467609381 @default.
- W2046760938 hasLocation W20467609382 @default.
- W2046760938 hasLocation W20467609383 @default.
- W2046760938 hasOpenAccess W2046760938 @default.
- W2046760938 hasPrimaryLocation W20467609381 @default.
- W2046760938 hasRelatedWork W1994341438 @default.
- W2046760938 hasRelatedWork W2054458431 @default.
- W2046760938 hasRelatedWork W2077383796 @default.
- W2046760938 hasRelatedWork W2080136900 @default.
- W2046760938 hasRelatedWork W2115167491 @default.
- W2046760938 hasRelatedWork W2371352078 @default.
- W2046760938 hasRelatedWork W2372768926 @default.
- W2046760938 hasRelatedWork W2567825307 @default.
- W2046760938 hasRelatedWork W2999799752 @default.
- W2046760938 hasRelatedWork W3013576436 @default.
- W2046760938 hasVolume "112" @default.
- W2046760938 isParatext "false" @default.
- W2046760938 isRetracted "false" @default.
- W2046760938 magId "2046760938" @default.
- W2046760938 workType "article" @default.