Matches in SemOpenAlex for { <https://semopenalex.org/work/W1784462007> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1784462007 endingPage "103" @default.
- W1784462007 startingPage "87" @default.
- W1784462007 abstract "We describe combinatorial games on graphs in which two players antagonistically build a representation of a subgraph of a given graph. We show that for a large class of these games, determining whether a given instance is a winning position for the next player is PSPACE-hard. In contrast, we give polynomial time algorithms for solving some versions of the games on trees." @default.
- W1784462007 created "2016-06-24" @default.
- W1784462007 creator A5014039487 @default.
- W1784462007 creator A5036977647 @default.
- W1784462007 date "2016-01-01" @default.
- W1784462007 modified "2023-09-30" @default.
- W1784462007 title "Games on interval and permutation graph representations" @default.
- W1784462007 cites W1484040084 @default.
- W1784462007 cites W1562115776 @default.
- W1784462007 cites W1579049696 @default.
- W1784462007 cites W1970560697 @default.
- W1784462007 cites W2008003941 @default.
- W1784462007 cites W2026121858 @default.
- W1784462007 cites W2042714866 @default.
- W1784462007 cites W2107243490 @default.
- W1784462007 cites W2261622378 @default.
- W1784462007 cites W2894564506 @default.
- W1784462007 cites W639947448 @default.
- W1784462007 cites W3023272145 @default.
- W1784462007 doi "https://doi.org/10.1016/j.tcs.2015.09.009" @default.
- W1784462007 hasPublicationYear "2016" @default.
- W1784462007 type Work @default.
- W1784462007 sameAs 1784462007 @default.
- W1784462007 citedByCount "0" @default.
- W1784462007 crossrefType "journal-article" @default.
- W1784462007 hasAuthorship W1784462007A5014039487 @default.
- W1784462007 hasAuthorship W1784462007A5036977647 @default.
- W1784462007 hasBestOaLocation W17844620071 @default.
- W1784462007 hasConcept C11413529 @default.
- W1784462007 hasConcept C114614502 @default.
- W1784462007 hasConcept C118615104 @default.
- W1784462007 hasConcept C132525143 @default.
- W1784462007 hasConcept C154945302 @default.
- W1784462007 hasConcept C17744445 @default.
- W1784462007 hasConcept C179799912 @default.
- W1784462007 hasConcept C197685441 @default.
- W1784462007 hasConcept C199539241 @default.
- W1784462007 hasConcept C203776342 @default.
- W1784462007 hasConcept C2776359362 @default.
- W1784462007 hasConcept C2777212361 @default.
- W1784462007 hasConcept C2778067643 @default.
- W1784462007 hasConcept C311688 @default.
- W1784462007 hasConcept C33923547 @default.
- W1784462007 hasConcept C41008148 @default.
- W1784462007 hasConcept C43517604 @default.
- W1784462007 hasConcept C67810366 @default.
- W1784462007 hasConcept C68965932 @default.
- W1784462007 hasConcept C80444323 @default.
- W1784462007 hasConcept C94625758 @default.
- W1784462007 hasConceptScore W1784462007C11413529 @default.
- W1784462007 hasConceptScore W1784462007C114614502 @default.
- W1784462007 hasConceptScore W1784462007C118615104 @default.
- W1784462007 hasConceptScore W1784462007C132525143 @default.
- W1784462007 hasConceptScore W1784462007C154945302 @default.
- W1784462007 hasConceptScore W1784462007C17744445 @default.
- W1784462007 hasConceptScore W1784462007C179799912 @default.
- W1784462007 hasConceptScore W1784462007C197685441 @default.
- W1784462007 hasConceptScore W1784462007C199539241 @default.
- W1784462007 hasConceptScore W1784462007C203776342 @default.
- W1784462007 hasConceptScore W1784462007C2776359362 @default.
- W1784462007 hasConceptScore W1784462007C2777212361 @default.
- W1784462007 hasConceptScore W1784462007C2778067643 @default.
- W1784462007 hasConceptScore W1784462007C311688 @default.
- W1784462007 hasConceptScore W1784462007C33923547 @default.
- W1784462007 hasConceptScore W1784462007C41008148 @default.
- W1784462007 hasConceptScore W1784462007C43517604 @default.
- W1784462007 hasConceptScore W1784462007C67810366 @default.
- W1784462007 hasConceptScore W1784462007C68965932 @default.
- W1784462007 hasConceptScore W1784462007C80444323 @default.
- W1784462007 hasConceptScore W1784462007C94625758 @default.
- W1784462007 hasFunder F4320319946 @default.
- W1784462007 hasFunder F4320334593 @default.
- W1784462007 hasLocation W17844620071 @default.
- W1784462007 hasLocation W17844620072 @default.
- W1784462007 hasOpenAccess W1784462007 @default.
- W1784462007 hasPrimaryLocation W17844620071 @default.
- W1784462007 hasRelatedWork W1598023462 @default.
- W1784462007 hasRelatedWork W1994679724 @default.
- W1784462007 hasRelatedWork W2042906530 @default.
- W1784462007 hasRelatedWork W2071261821 @default.
- W1784462007 hasRelatedWork W2288802435 @default.
- W1784462007 hasRelatedWork W2408404065 @default.
- W1784462007 hasRelatedWork W2963137092 @default.
- W1784462007 hasRelatedWork W3215419002 @default.
- W1784462007 hasRelatedWork W4299834500 @default.
- W1784462007 hasRelatedWork W4301770943 @default.
- W1784462007 hasVolume "609" @default.
- W1784462007 isParatext "false" @default.
- W1784462007 isRetracted "false" @default.
- W1784462007 magId "1784462007" @default.
- W1784462007 workType "article" @default.