Matches in SemOpenAlex for { <https://semopenalex.org/work/W4244848635> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4244848635 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 Matoušek, 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.
- W4244848635 created "2022-05-12" @default.
- W4244848635 creator A5005525211 @default.
- W4244848635 creator A5063801356 @default.
- W4244848635 creator A5073411912 @default.
- W4244848635 date "2006-01-01" @default.
- W4244848635 modified "2023-10-02" @default.
- W4244848635 title "A deterministic subexponential algorithm for solving parity games" @default.
- W4244848635 doi "https://doi.org/10.1145/1109557.1109571" @default.
- W4244848635 hasPublicationYear "2006" @default.
- W4244848635 type Work @default.
- W4244848635 citedByCount "50" @default.
- W4244848635 countsByYear W42448486352012 @default.
- W4244848635 countsByYear W42448486352013 @default.
- W4244848635 countsByYear W42448486352015 @default.
- W4244848635 countsByYear W42448486352016 @default.
- W4244848635 countsByYear W42448486352017 @default.
- W4244848635 countsByYear W42448486352018 @default.
- W4244848635 countsByYear W42448486352019 @default.
- W4244848635 crossrefType "proceedings-article" @default.
- W4244848635 hasAuthorship W4244848635A5005525211 @default.
- W4244848635 hasAuthorship W4244848635A5063801356 @default.
- W4244848635 hasAuthorship W4244848635A5073411912 @default.
- W4244848635 hasConcept C105795698 @default.
- W4244848635 hasConcept C109214941 @default.
- W4244848635 hasConcept C11413529 @default.
- W4244848635 hasConcept C118615104 @default.
- W4244848635 hasConcept C121332964 @default.
- W4244848635 hasConcept C125112378 @default.
- W4244848635 hasConcept C128669082 @default.
- W4244848635 hasConcept C13533509 @default.
- W4244848635 hasConcept C2777151079 @default.
- W4244848635 hasConcept C311688 @default.
- W4244848635 hasConcept C33923547 @default.
- W4244848635 hasConcept C41008148 @default.
- W4244848635 hasConceptScore W4244848635C105795698 @default.
- W4244848635 hasConceptScore W4244848635C109214941 @default.
- W4244848635 hasConceptScore W4244848635C11413529 @default.
- W4244848635 hasConceptScore W4244848635C118615104 @default.
- W4244848635 hasConceptScore W4244848635C121332964 @default.
- W4244848635 hasConceptScore W4244848635C125112378 @default.
- W4244848635 hasConceptScore W4244848635C128669082 @default.
- W4244848635 hasConceptScore W4244848635C13533509 @default.
- W4244848635 hasConceptScore W4244848635C2777151079 @default.
- W4244848635 hasConceptScore W4244848635C311688 @default.
- W4244848635 hasConceptScore W4244848635C33923547 @default.
- W4244848635 hasConceptScore W4244848635C41008148 @default.
- W4244848635 hasLocation W42448486351 @default.
- W4244848635 hasOpenAccess W4244848635 @default.
- W4244848635 hasPrimaryLocation W42448486351 @default.
- W4244848635 hasRelatedWork W2069058599 @default.
- W4244848635 hasRelatedWork W2098109459 @default.
- W4244848635 hasRelatedWork W2112526268 @default.
- W4244848635 hasRelatedWork W2158437920 @default.
- W4244848635 hasRelatedWork W2567063821 @default.
- W4244848635 hasRelatedWork W2579778454 @default.
- W4244848635 hasRelatedWork W2947191600 @default.
- W4244848635 hasRelatedWork W2964451256 @default.
- W4244848635 hasRelatedWork W3183981481 @default.
- W4244848635 hasRelatedWork W321764557 @default.
- W4244848635 isParatext "false" @default.
- W4244848635 isRetracted "false" @default.
- W4244848635 workType "article" @default.