Matches in SemOpenAlex for { <https://semopenalex.org/work/W2207000241> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2207000241 abstract "Analysis of Algorithms Flood-it is a combinatorial game played on a colored graph G whose aim is to make the graph monochromatic using the minimum number of flooding moves, relatively to a fixed pivot. Free-Flood-it is a variant where the pivot can be freely chosen for each move of the game. The standard versions of Flood-it and Free-Flood-it are played on m ×n grids. In this paper we analyze the behavior of these games when played on other classes of graphs, such as d-boards, powers of cycles and circular grids. We describe polynomial time algorithms to play Flood-it on C2n (the second power of a cycle on n vertices), 2 ×n circular grids, and some types of d-boards (grids with a monochromatic column). We also show that Free-Flood-it is NP-hard on C2n and 2 ×n circular grids." @default.
- W2207000241 created "2016-06-24" @default.
- W2207000241 creator A5008481549 @default.
- W2207000241 creator A5072390886 @default.
- W2207000241 creator A5077019769 @default.
- W2207000241 date "2014-12-14" @default.
- W2207000241 modified "2023-09-27" @default.
- W2207000241 title "An algorithmic analysis of Flood-It and Free-Flood-It on graph powers" @default.
- W2207000241 cites W1970865484 @default.
- W2207000241 cites W1976510097 @default.
- W2207000241 cites W1981014315 @default.
- W2207000241 cites W2023470557 @default.
- W2207000241 cites W2031883007 @default.
- W2207000241 cites W2064727996 @default.
- W2207000241 cites W2082864830 @default.
- W2207000241 cites W2083748805 @default.
- W2207000241 cites W2107284348 @default.
- W2207000241 cites W2118124327 @default.
- W2207000241 cites W2166612500 @default.
- W2207000241 cites W2252470939 @default.
- W2207000241 cites W3039577433 @default.
- W2207000241 hasPublicationYear "2014" @default.
- W2207000241 type Work @default.
- W2207000241 sameAs 2207000241 @default.
- W2207000241 citedByCount "3" @default.
- W2207000241 countsByYear W22070002412015 @default.
- W2207000241 countsByYear W22070002412018 @default.
- W2207000241 crossrefType "journal-article" @default.
- W2207000241 hasAuthorship W2207000241A5008481549 @default.
- W2207000241 hasAuthorship W2207000241A5072390886 @default.
- W2207000241 hasAuthorship W2207000241A5077019769 @default.
- W2207000241 hasBestOaLocation W22070002411 @default.
- W2207000241 hasConcept C114614502 @default.
- W2207000241 hasConcept C132525143 @default.
- W2207000241 hasConcept C166957645 @default.
- W2207000241 hasConcept C205649164 @default.
- W2207000241 hasConcept C33923547 @default.
- W2207000241 hasConcept C74256435 @default.
- W2207000241 hasConceptScore W2207000241C114614502 @default.
- W2207000241 hasConceptScore W2207000241C132525143 @default.
- W2207000241 hasConceptScore W2207000241C166957645 @default.
- W2207000241 hasConceptScore W2207000241C205649164 @default.
- W2207000241 hasConceptScore W2207000241C33923547 @default.
- W2207000241 hasConceptScore W2207000241C74256435 @default.
- W2207000241 hasLocation W22070002411 @default.
- W2207000241 hasLocation W22070002412 @default.
- W2207000241 hasOpenAccess W2207000241 @default.
- W2207000241 hasPrimaryLocation W22070002411 @default.
- W2207000241 hasRelatedWork W1527576459 @default.
- W2207000241 hasRelatedWork W1973150467 @default.
- W2207000241 hasRelatedWork W1978042415 @default.
- W2207000241 hasRelatedWork W2017331178 @default.
- W2207000241 hasRelatedWork W2021953975 @default.
- W2207000241 hasRelatedWork W2559087450 @default.
- W2207000241 hasRelatedWork W2582950667 @default.
- W2207000241 hasRelatedWork W2950494693 @default.
- W2207000241 hasRelatedWork W2976797620 @default.
- W2207000241 hasRelatedWork W3086542228 @default.
- W2207000241 isParatext "false" @default.
- W2207000241 isRetracted "false" @default.
- W2207000241 magId "2207000241" @default.
- W2207000241 workType "article" @default.