Matches in SemOpenAlex for { <https://semopenalex.org/work/W1484453694> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1484453694 endingPage "488" @default.
- W1484453694 startingPage "477" @default.
- W1484453694 abstract "Our goal is to start the investigation of dynamic algorithms for solving games that are played on finite graphs. The dynamic game determinacy problem calls for finding efficient algorithms that decide the winner of the game when the underlying graph undergoes repeated modifications. In this paper, we focus on turn-based reachability games. We provide an algorithm that solves the dynamic reachability game problem on trees. The amortized time complexity of our algorithm is O(logn), where n is the number of nodes in the current graph." @default.
- W1484453694 created "2016-06-24" @default.
- W1484453694 creator A5034299594 @default.
- W1484453694 creator A5079397415 @default.
- W1484453694 creator A5083914998 @default.
- W1484453694 date "2009-01-01" @default.
- W1484453694 modified "2023-09-27" @default.
- W1484453694 title "A Dynamic Algorithm for Reachability Games Played on Trees" @default.
- W1484453694 cites W113173227 @default.
- W1484453694 cites W1489273657 @default.
- W1484453694 cites W1513400187 @default.
- W1484453694 cites W1554407673 @default.
- W1484453694 cites W1968023964 @default.
- W1484453694 cites W2043507528 @default.
- W1484453694 cites W2110575785 @default.
- W1484453694 cites W2121993674 @default.
- W1484453694 cites W2139666321 @default.
- W1484453694 doi "https://doi.org/10.1007/978-3-642-03816-7_41" @default.
- W1484453694 hasPublicationYear "2009" @default.
- W1484453694 type Work @default.
- W1484453694 sameAs 1484453694 @default.
- W1484453694 citedByCount "8" @default.
- W1484453694 countsByYear W14844536942017 @default.
- W1484453694 countsByYear W14844536942018 @default.
- W1484453694 countsByYear W14844536942019 @default.
- W1484453694 crossrefType "book-chapter" @default.
- W1484453694 hasAuthorship W1484453694A5034299594 @default.
- W1484453694 hasAuthorship W1484453694A5079397415 @default.
- W1484453694 hasAuthorship W1484453694A5083914998 @default.
- W1484453694 hasBestOaLocation W14844536942 @default.
- W1484453694 hasConcept C102234262 @default.
- W1484453694 hasConcept C11413529 @default.
- W1484453694 hasConcept C120665830 @default.
- W1484453694 hasConcept C121332964 @default.
- W1484453694 hasConcept C132525143 @default.
- W1484453694 hasConcept C134306372 @default.
- W1484453694 hasConcept C136643341 @default.
- W1484453694 hasConcept C144237770 @default.
- W1484453694 hasConcept C177142836 @default.
- W1484453694 hasConcept C192209626 @default.
- W1484453694 hasConcept C33923547 @default.
- W1484453694 hasConcept C37404715 @default.
- W1484453694 hasConcept C41008148 @default.
- W1484453694 hasConcept C58468513 @default.
- W1484453694 hasConcept C73795354 @default.
- W1484453694 hasConcept C80444323 @default.
- W1484453694 hasConceptScore W1484453694C102234262 @default.
- W1484453694 hasConceptScore W1484453694C11413529 @default.
- W1484453694 hasConceptScore W1484453694C120665830 @default.
- W1484453694 hasConceptScore W1484453694C121332964 @default.
- W1484453694 hasConceptScore W1484453694C132525143 @default.
- W1484453694 hasConceptScore W1484453694C134306372 @default.
- W1484453694 hasConceptScore W1484453694C136643341 @default.
- W1484453694 hasConceptScore W1484453694C144237770 @default.
- W1484453694 hasConceptScore W1484453694C177142836 @default.
- W1484453694 hasConceptScore W1484453694C192209626 @default.
- W1484453694 hasConceptScore W1484453694C33923547 @default.
- W1484453694 hasConceptScore W1484453694C37404715 @default.
- W1484453694 hasConceptScore W1484453694C41008148 @default.
- W1484453694 hasConceptScore W1484453694C58468513 @default.
- W1484453694 hasConceptScore W1484453694C73795354 @default.
- W1484453694 hasConceptScore W1484453694C80444323 @default.
- W1484453694 hasLocation W14844536941 @default.
- W1484453694 hasLocation W14844536942 @default.
- W1484453694 hasLocation W14844536943 @default.
- W1484453694 hasOpenAccess W1484453694 @default.
- W1484453694 hasPrimaryLocation W14844536941 @default.
- W1484453694 hasRelatedWork W1657710159 @default.
- W1484453694 hasRelatedWork W2132428429 @default.
- W1484453694 hasRelatedWork W2404991554 @default.
- W1484453694 hasRelatedWork W2807731974 @default.
- W1484453694 hasRelatedWork W3112389122 @default.
- W1484453694 hasRelatedWork W3217720099 @default.
- W1484453694 hasRelatedWork W4287082582 @default.
- W1484453694 hasRelatedWork W4292949205 @default.
- W1484453694 hasRelatedWork W4312459633 @default.
- W1484453694 hasRelatedWork W1918606576 @default.
- W1484453694 isParatext "false" @default.
- W1484453694 isRetracted "false" @default.
- W1484453694 magId "1484453694" @default.
- W1484453694 workType "book-chapter" @default.