Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069107705> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2069107705 endingPage "326" @default.
- W2069107705 startingPage "309" @default.
- W2069107705 abstract "In this paper we consider the following type of game: two players must color the vertices of a given graph G = ( V , E ), in a prescribed order, in such a way that no two adjacent vertices are colored with the same color. In one variant, the first player which is unable to move loses the game. In another variant, player 1 wins the game, if and only if the game ends with all vertices colored. In this paper, we obtain several results on the complexity of the problem to decide whether there is a winning strategy for player 1 in a given game instance, when G is restricted to split graphs, interval graphs, or bipartite graphs." @default.
- W2069107705 created "2016-06-24" @default.
- W2069107705 creator A5029412954 @default.
- W2069107705 creator A5032730524 @default.
- W2069107705 date "1992-12-01" @default.
- W2069107705 modified "2023-09-25" @default.
- W2069107705 title "The complexity of coloring games on perfect graphs" @default.
- W2069107705 cites W1574089563 @default.
- W2069107705 cites W1988939889 @default.
- W2069107705 cites W1990439037 @default.
- W2069107705 cites W2011039300 @default.
- W2069107705 cites W2042714866 @default.
- W2069107705 cites W2066577300 @default.
- W2069107705 cites W2075209053 @default.
- W2069107705 cites W2077313418 @default.
- W2069107705 cites W2090747326 @default.
- W2069107705 cites W2143474538 @default.
- W2069107705 cites W2148043549 @default.
- W2069107705 cites W3035804576 @default.
- W2069107705 doi "https://doi.org/10.1016/0304-3975(92)90254-d" @default.
- W2069107705 hasPublicationYear "1992" @default.
- W2069107705 type Work @default.
- W2069107705 sameAs 2069107705 @default.
- W2069107705 citedByCount "11" @default.
- W2069107705 countsByYear W20691077052020 @default.
- W2069107705 crossrefType "journal-article" @default.
- W2069107705 hasAuthorship W2069107705A5029412954 @default.
- W2069107705 hasAuthorship W2069107705A5032730524 @default.
- W2069107705 hasBestOaLocation W20691077052 @default.
- W2069107705 hasConcept C114614502 @default.
- W2069107705 hasConcept C118615104 @default.
- W2069107705 hasConcept C123809776 @default.
- W2069107705 hasConcept C132525143 @default.
- W2069107705 hasConcept C149530733 @default.
- W2069107705 hasConcept C159985019 @default.
- W2069107705 hasConcept C192562407 @default.
- W2069107705 hasConcept C197657726 @default.
- W2069107705 hasConcept C203776342 @default.
- W2069107705 hasConcept C2778307483 @default.
- W2069107705 hasConcept C33923547 @default.
- W2069107705 hasConcept C41008148 @default.
- W2069107705 hasConceptScore W2069107705C114614502 @default.
- W2069107705 hasConceptScore W2069107705C118615104 @default.
- W2069107705 hasConceptScore W2069107705C123809776 @default.
- W2069107705 hasConceptScore W2069107705C132525143 @default.
- W2069107705 hasConceptScore W2069107705C149530733 @default.
- W2069107705 hasConceptScore W2069107705C159985019 @default.
- W2069107705 hasConceptScore W2069107705C192562407 @default.
- W2069107705 hasConceptScore W2069107705C197657726 @default.
- W2069107705 hasConceptScore W2069107705C203776342 @default.
- W2069107705 hasConceptScore W2069107705C2778307483 @default.
- W2069107705 hasConceptScore W2069107705C33923547 @default.
- W2069107705 hasConceptScore W2069107705C41008148 @default.
- W2069107705 hasIssue "2" @default.
- W2069107705 hasLocation W20691077051 @default.
- W2069107705 hasLocation W20691077052 @default.
- W2069107705 hasOpenAccess W2069107705 @default.
- W2069107705 hasPrimaryLocation W20691077051 @default.
- W2069107705 hasRelatedWork W1651418664 @default.
- W2069107705 hasRelatedWork W2000733590 @default.
- W2069107705 hasRelatedWork W2062206488 @default.
- W2069107705 hasRelatedWork W2082689120 @default.
- W2069107705 hasRelatedWork W2939412085 @default.
- W2069107705 hasRelatedWork W2951061933 @default.
- W2069107705 hasRelatedWork W2951103115 @default.
- W2069107705 hasRelatedWork W3210246464 @default.
- W2069107705 hasRelatedWork W4299574198 @default.
- W2069107705 hasRelatedWork W4302031060 @default.
- W2069107705 hasVolume "106" @default.
- W2069107705 isParatext "false" @default.
- W2069107705 isRetracted "false" @default.
- W2069107705 magId "2069107705" @default.
- W2069107705 workType "article" @default.