Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189652680> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2189652680 abstract "We study parity games in which one of the two players controls only a small number k of nodes and the other player controls the (n-k) other nodes of the game. Our main result is a fixed-parameter algorithm that solves bipartite parity games in time (k^{O(sqrt{k})}cdot O(n^3)) and general parity games in time ((p+k)^{O(sqrt{k})} cdot O(pnm)), where p denotes the number of distinct priorities and m denotes the number of edges. For all games with (k = o(n)) this improves the previously fastest algorithm by Jurdzinski, Paterson, and Zwick (SICOMP 2008)." @default.
- W2189652680 created "2016-06-24" @default.
- W2189652680 creator A5034122679 @default.
- W2189652680 creator A5053266341 @default.
- W2189652680 creator A5070543736 @default.
- W2189652680 date "2016-01-01" @default.
- W2189652680 modified "2023-09-26" @default.
- W2189652680 title "New Deterministic Algorithms for Solving Parity Games" @default.
- W2189652680 cites W1487444734 @default.
- W2189652680 cites W1505081061 @default.
- W2189652680 cites W1509300745 @default.
- W2189652680 cites W1514240489 @default.
- W2189652680 cites W1526785305 @default.
- W2189652680 cites W1536187134 @default.
- W2189652680 cites W1562413306 @default.
- W2189652680 cites W1971138850 @default.
- W2189652680 cites W1977644778 @default.
- W2189652680 cites W2060375000 @default.
- W2189652680 cites W2133853963 @default.
- W2189652680 cites W2142133061 @default.
- W2189652680 cites W2145019049 @default.
- W2189652680 cites W2158437920 @default.
- W2189652680 cites W2407205665 @default.
- W2189652680 doi "https://doi.org/10.1007/978-3-662-49529-2_47" @default.
- W2189652680 hasPublicationYear "2016" @default.
- W2189652680 type Work @default.
- W2189652680 sameAs 2189652680 @default.
- W2189652680 citedByCount "2" @default.
- W2189652680 countsByYear W21896526802017 @default.
- W2189652680 crossrefType "book-chapter" @default.
- W2189652680 hasAuthorship W2189652680A5034122679 @default.
- W2189652680 hasAuthorship W2189652680A5053266341 @default.
- W2189652680 hasAuthorship W2189652680A5070543736 @default.
- W2189652680 hasBestOaLocation W21896526802 @default.
- W2189652680 hasConcept C109214941 @default.
- W2189652680 hasConcept C11413529 @default.
- W2189652680 hasConcept C114614502 @default.
- W2189652680 hasConcept C118615104 @default.
- W2189652680 hasConcept C121332964 @default.
- W2189652680 hasConcept C132525143 @default.
- W2189652680 hasConcept C197657726 @default.
- W2189652680 hasConcept C2777151079 @default.
- W2189652680 hasConcept C3017489831 @default.
- W2189652680 hasConcept C33923547 @default.
- W2189652680 hasConcept C41008148 @default.
- W2189652680 hasConceptScore W2189652680C109214941 @default.
- W2189652680 hasConceptScore W2189652680C11413529 @default.
- W2189652680 hasConceptScore W2189652680C114614502 @default.
- W2189652680 hasConceptScore W2189652680C118615104 @default.
- W2189652680 hasConceptScore W2189652680C121332964 @default.
- W2189652680 hasConceptScore W2189652680C132525143 @default.
- W2189652680 hasConceptScore W2189652680C197657726 @default.
- W2189652680 hasConceptScore W2189652680C2777151079 @default.
- W2189652680 hasConceptScore W2189652680C3017489831 @default.
- W2189652680 hasConceptScore W2189652680C33923547 @default.
- W2189652680 hasConceptScore W2189652680C41008148 @default.
- W2189652680 hasLocation W21896526801 @default.
- W2189652680 hasLocation W21896526802 @default.
- W2189652680 hasOpenAccess W2189652680 @default.
- W2189652680 hasPrimaryLocation W21896526801 @default.
- W2189652680 hasRelatedWork W1488979651 @default.
- W2189652680 hasRelatedWork W1525987715 @default.
- W2189652680 hasRelatedWork W1526888049 @default.
- W2189652680 hasRelatedWork W1593045594 @default.
- W2189652680 hasRelatedWork W1821833955 @default.
- W2189652680 hasRelatedWork W1970560697 @default.
- W2189652680 hasRelatedWork W2057393374 @default.
- W2189652680 hasRelatedWork W2293045588 @default.
- W2189652680 hasRelatedWork W2395429576 @default.
- W2189652680 hasRelatedWork W2894493783 @default.
- W2189652680 hasRelatedWork W2949903564 @default.
- W2189652680 hasRelatedWork W2951914632 @default.
- W2189652680 hasRelatedWork W2952103668 @default.
- W2189652680 hasRelatedWork W2962960360 @default.
- W2189652680 hasRelatedWork W2966483253 @default.
- W2189652680 hasRelatedWork W2982334590 @default.
- W2189652680 hasRelatedWork W3008204008 @default.
- W2189652680 hasRelatedWork W3022147265 @default.
- W2189652680 hasRelatedWork W3162104199 @default.
- W2189652680 hasRelatedWork W3208299684 @default.
- W2189652680 isParatext "false" @default.
- W2189652680 isRetracted "false" @default.
- W2189652680 magId "2189652680" @default.
- W2189652680 workType "book-chapter" @default.