Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069058599> ?p ?o ?g. }
- W2069058599 endingPage "123" @default.
- W2069058599 startingPage "117" @default.
- W2069058599 abstract "The existence of polynomial time algorithms for the solution of parity games is a major open problem. The fastest known algorithms for the problem are randomized algorithms that run in subexponential time. These algorithms are all ultimately based on the randomized subexponential simplex algorithms of Kalai and of Matousek, Sharir and Welzl. Randomness seems to play an essential role in these algorithms. We use a completely different, and elementary, approach to obtain a deterministic subexponential algorithm for the solution of parity games. Our deterministic algorithm is almost as fast as the randomized algorithms mentioned above." @default.
- W2069058599 created "2016-06-24" @default.
- W2069058599 creator A5005525211 @default.
- W2069058599 creator A5063801356 @default.
- W2069058599 creator A5073411912 @default.
- W2069058599 date "2006-01-22" @default.
- W2069058599 modified "2023-10-03" @default.
- W2069058599 title "A deterministic subexponential algorithm for solving parity games" @default.
- W2069058599 cites W1505081061 @default.
- W2069058599 cites W1526785305 @default.
- W2069058599 cites W1536187134 @default.
- W2069058599 cites W1557572054 @default.
- W2069058599 cites W1557881307 @default.
- W2069058599 cites W1600504237 @default.
- W2069058599 cites W1966347268 @default.
- W2069058599 cites W1971138850 @default.
- W2069058599 cites W1985082812 @default.
- W2069058599 cites W2017759899 @default.
- W2069058599 cites W2022121413 @default.
- W2069058599 cites W2026128612 @default.
- W2069058599 cites W2026177035 @default.
- W2069058599 cites W2038680194 @default.
- W2069058599 cites W2060155289 @default.
- W2069058599 cites W2060375000 @default.
- W2069058599 cites W2068290327 @default.
- W2069058599 cites W2103981148 @default.
- W2069058599 cites W2114657710 @default.
- W2069058599 cites W2128694402 @default.
- W2069058599 cites W2133853963 @default.
- W2069058599 cites W2140790422 @default.
- W2069058599 cites W2142133061 @default.
- W2069058599 cites W2152479402 @default.
- W2069058599 cites W2169359757 @default.
- W2069058599 cites W2170933628 @default.
- W2069058599 cites W2340735175 @default.
- W2069058599 cites W2401635679 @default.
- W2069058599 cites W2412582712 @default.
- W2069058599 cites W2913459036 @default.
- W2069058599 cites W3037477934 @default.
- W2069058599 doi "https://doi.org/10.5555/1109557.1109571" @default.
- W2069058599 hasPublicationYear "2006" @default.
- W2069058599 type Work @default.
- W2069058599 sameAs 2069058599 @default.
- W2069058599 citedByCount "54" @default.
- W2069058599 countsByYear W20690585992012 @default.
- W2069058599 countsByYear W20690585992013 @default.
- W2069058599 countsByYear W20690585992014 @default.
- W2069058599 countsByYear W20690585992015 @default.
- W2069058599 countsByYear W20690585992016 @default.
- W2069058599 countsByYear W20690585992017 @default.
- W2069058599 countsByYear W20690585992018 @default.
- W2069058599 crossrefType "proceedings-article" @default.
- W2069058599 hasAuthorship W2069058599A5005525211 @default.
- W2069058599 hasAuthorship W2069058599A5063801356 @default.
- W2069058599 hasAuthorship W2069058599A5073411912 @default.
- W2069058599 hasConcept C105795698 @default.
- W2069058599 hasConcept C109214941 @default.
- W2069058599 hasConcept C11413529 @default.
- W2069058599 hasConcept C118615104 @default.
- W2069058599 hasConcept C121332964 @default.
- W2069058599 hasConcept C125112378 @default.
- W2069058599 hasConcept C128669082 @default.
- W2069058599 hasConcept C13533509 @default.
- W2069058599 hasConcept C2777151079 @default.
- W2069058599 hasConcept C311688 @default.
- W2069058599 hasConcept C33923547 @default.
- W2069058599 hasConcept C41008148 @default.
- W2069058599 hasConcept C80444323 @default.
- W2069058599 hasConceptScore W2069058599C105795698 @default.
- W2069058599 hasConceptScore W2069058599C109214941 @default.
- W2069058599 hasConceptScore W2069058599C11413529 @default.
- W2069058599 hasConceptScore W2069058599C118615104 @default.
- W2069058599 hasConceptScore W2069058599C121332964 @default.
- W2069058599 hasConceptScore W2069058599C125112378 @default.
- W2069058599 hasConceptScore W2069058599C128669082 @default.
- W2069058599 hasConceptScore W2069058599C13533509 @default.
- W2069058599 hasConceptScore W2069058599C2777151079 @default.
- W2069058599 hasConceptScore W2069058599C311688 @default.
- W2069058599 hasConceptScore W2069058599C33923547 @default.
- W2069058599 hasConceptScore W2069058599C41008148 @default.
- W2069058599 hasConceptScore W2069058599C80444323 @default.
- W2069058599 hasLocation W20690585991 @default.
- W2069058599 hasOpenAccess W2069058599 @default.
- W2069058599 hasPrimaryLocation W20690585991 @default.
- W2069058599 hasRelatedWork W1487444734 @default.
- W2069058599 hasRelatedWork W1505081061 @default.
- W2069058599 hasRelatedWork W1514240489 @default.
- W2069058599 hasRelatedWork W1526785305 @default.
- W2069058599 hasRelatedWork W1536187134 @default.
- W2069058599 hasRelatedWork W1561093018 @default.
- W2069058599 hasRelatedWork W1887255787 @default.
- W2069058599 hasRelatedWork W1966347268 @default.
- W2069058599 hasRelatedWork W1971138850 @default.
- W2069058599 hasRelatedWork W1971499713 @default.
- W2069058599 hasRelatedWork W2015640848 @default.
- W2069058599 hasRelatedWork W2016206563 @default.
- W2069058599 hasRelatedWork W2017759899 @default.
- W2069058599 hasRelatedWork W2026128612 @default.