Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197465644> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2197465644 abstract "Flood-It is a combinatorial problem on a colored graph whose aim is to make the graph monochromatic using the minimum number of flooding moves, relatively to a pivot vertex p. A flooding move consists of changing the color of the monochromatic component (maximal monochromatic connected subgraph) containing p. This problem generalizes a combinatorial game named alike which is played on m×n grids. It is known that Flood-It remains NP-hard even for 3×n grids and for instances with bounded number of colors, diameter, or treewidth. In contrast, in this work we show that Flood-It is fixed-parameter tractable when parameterized by the vertex cover number, and admits a polynomial kernelization when, besides the vertex cover number, the number of colors is an additional parameter." @default.
- W2197465644 created "2016-06-24" @default.
- W2197465644 creator A5008481549 @default.
- W2197465644 creator A5047322831 @default.
- W2197465644 creator A5054676766 @default.
- W2197465644 creator A5072390886 @default.
- W2197465644 creator A5077019769 @default.
- W2197465644 date "2015-12-01" @default.
- W2197465644 modified "2023-09-24" @default.
- W2197465644 title "The Flood-It game parameterized by the vertex cover number" @default.
- W2197465644 cites W1676006881 @default.
- W2197465644 cites W1976510097 @default.
- W2197465644 cites W1981014315 @default.
- W2197465644 cites W1991549273 @default.
- W2197465644 cites W2031883007 @default.
- W2197465644 cites W2064727996 @default.
- W2197465644 cites W2126364564 @default.
- W2197465644 cites W2207000241 @default.
- W2197465644 cites W2252470939 @default.
- W2197465644 cites W2913688336 @default.
- W2197465644 doi "https://doi.org/10.1016/j.endm.2015.07.007" @default.
- W2197465644 hasPublicationYear "2015" @default.
- W2197465644 type Work @default.
- W2197465644 sameAs 2197465644 @default.
- W2197465644 citedByCount "1" @default.
- W2197465644 countsByYear W21974656442018 @default.
- W2197465644 crossrefType "journal-article" @default.
- W2197465644 hasAuthorship W2197465644A5008481549 @default.
- W2197465644 hasAuthorship W2197465644A5047322831 @default.
- W2197465644 hasAuthorship W2197465644A5054676766 @default.
- W2197465644 hasAuthorship W2197465644A5072390886 @default.
- W2197465644 hasAuthorship W2197465644A5077019769 @default.
- W2197465644 hasConcept C114614502 @default.
- W2197465644 hasConcept C118615104 @default.
- W2197465644 hasConcept C132525143 @default.
- W2197465644 hasConcept C132569581 @default.
- W2197465644 hasConcept C134306372 @default.
- W2197465644 hasConcept C165464430 @default.
- W2197465644 hasConcept C203776342 @default.
- W2197465644 hasConcept C207225210 @default.
- W2197465644 hasConcept C2983226441 @default.
- W2197465644 hasConcept C33923547 @default.
- W2197465644 hasConcept C34388435 @default.
- W2197465644 hasConcept C40687702 @default.
- W2197465644 hasConcept C40833965 @default.
- W2197465644 hasConcept C43517604 @default.
- W2197465644 hasConcept C59822182 @default.
- W2197465644 hasConcept C80899671 @default.
- W2197465644 hasConcept C86803240 @default.
- W2197465644 hasConceptScore W2197465644C114614502 @default.
- W2197465644 hasConceptScore W2197465644C118615104 @default.
- W2197465644 hasConceptScore W2197465644C132525143 @default.
- W2197465644 hasConceptScore W2197465644C132569581 @default.
- W2197465644 hasConceptScore W2197465644C134306372 @default.
- W2197465644 hasConceptScore W2197465644C165464430 @default.
- W2197465644 hasConceptScore W2197465644C203776342 @default.
- W2197465644 hasConceptScore W2197465644C207225210 @default.
- W2197465644 hasConceptScore W2197465644C2983226441 @default.
- W2197465644 hasConceptScore W2197465644C33923547 @default.
- W2197465644 hasConceptScore W2197465644C34388435 @default.
- W2197465644 hasConceptScore W2197465644C40687702 @default.
- W2197465644 hasConceptScore W2197465644C40833965 @default.
- W2197465644 hasConceptScore W2197465644C43517604 @default.
- W2197465644 hasConceptScore W2197465644C59822182 @default.
- W2197465644 hasConceptScore W2197465644C80899671 @default.
- W2197465644 hasConceptScore W2197465644C86803240 @default.
- W2197465644 hasFunder F4320321091 @default.
- W2197465644 hasFunder F4320322025 @default.
- W2197465644 hasLocation W21974656441 @default.
- W2197465644 hasOpenAccess W2197465644 @default.
- W2197465644 hasPrimaryLocation W21974656441 @default.
- W2197465644 hasRelatedWork W101378340 @default.
- W2197465644 hasRelatedWork W1487121862 @default.
- W2197465644 hasRelatedWork W1598320652 @default.
- W2197465644 hasRelatedWork W1983029152 @default.
- W2197465644 hasRelatedWork W2011162901 @default.
- W2197465644 hasRelatedWork W2011167300 @default.
- W2197465644 hasRelatedWork W2034740402 @default.
- W2197465644 hasRelatedWork W2036887185 @default.
- W2197465644 hasRelatedWork W2052101592 @default.
- W2197465644 hasRelatedWork W2085312445 @default.
- W2197465644 hasRelatedWork W2095912437 @default.
- W2197465644 hasRelatedWork W2113635366 @default.
- W2197465644 hasRelatedWork W2140699162 @default.
- W2197465644 hasRelatedWork W2167420513 @default.
- W2197465644 hasRelatedWork W2178705251 @default.
- W2197465644 hasRelatedWork W2472778302 @default.
- W2197465644 hasRelatedWork W2617538218 @default.
- W2197465644 hasRelatedWork W2949267493 @default.
- W2197465644 hasRelatedWork W2962964261 @default.
- W2197465644 hasRelatedWork W3150189735 @default.
- W2197465644 isParatext "false" @default.
- W2197465644 isRetracted "false" @default.
- W2197465644 magId "2197465644" @default.
- W2197465644 workType "article" @default.