Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324016428> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W4324016428 abstract "We consider a problem concerning tilings of rectangular regions by a finite library of polyominoes. We specifically look at rectangular regions of dimension $ntimes m$ and ask whether or not a tiling of this region can be rearranged so that tiling of the $ntimes m$ rectangle can be realized as a tiling of an $ntimes m'$ rectangle and an $ntimes m$ rectangle, $m=m'+m$. We call this a subtiling. We show that the associated decision problem is $mathsf{NP}$-complete when restricted to rectangular polyominoes. We also show that for certain finite libraries of polyominoes, if $m$ is sufficiently large, a subtiling always exists and give bounds." @default.
- W4324016428 created "2023-03-14" @default.
- W4324016428 creator A5052956348 @default.
- W4324016428 date "2016-02-18" @default.
- W4324016428 modified "2023-09-27" @default.
- W4324016428 title "On Subtilings of Polyomino Tilings" @default.
- W4324016428 doi "https://doi.org/10.48550/arxiv.1602.05784" @default.
- W4324016428 hasPublicationYear "2016" @default.
- W4324016428 type Work @default.
- W4324016428 citedByCount "0" @default.
- W4324016428 crossrefType "posted-content" @default.
- W4324016428 hasAuthorship W4324016428A5052956348 @default.
- W4324016428 hasBestOaLocation W43240164281 @default.
- W4324016428 hasConcept C112680207 @default.
- W4324016428 hasConcept C114614502 @default.
- W4324016428 hasConcept C118615104 @default.
- W4324016428 hasConcept C2524010 @default.
- W4324016428 hasConcept C2781302577 @default.
- W4324016428 hasConcept C33676613 @default.
- W4324016428 hasConcept C33923547 @default.
- W4324016428 hasConcept C69919132 @default.
- W4324016428 hasConceptScore W4324016428C112680207 @default.
- W4324016428 hasConceptScore W4324016428C114614502 @default.
- W4324016428 hasConceptScore W4324016428C118615104 @default.
- W4324016428 hasConceptScore W4324016428C2524010 @default.
- W4324016428 hasConceptScore W4324016428C2781302577 @default.
- W4324016428 hasConceptScore W4324016428C33676613 @default.
- W4324016428 hasConceptScore W4324016428C33923547 @default.
- W4324016428 hasConceptScore W4324016428C69919132 @default.
- W4324016428 hasLocation W43240164281 @default.
- W4324016428 hasOpenAccess W4324016428 @default.
- W4324016428 hasPrimaryLocation W43240164281 @default.
- W4324016428 hasRelatedWork W2039275622 @default.
- W4324016428 hasRelatedWork W2103874366 @default.
- W4324016428 hasRelatedWork W2126105838 @default.
- W4324016428 hasRelatedWork W2624736574 @default.
- W4324016428 hasRelatedWork W278603599 @default.
- W4324016428 hasRelatedWork W2797154267 @default.
- W4324016428 hasRelatedWork W2973031495 @default.
- W4324016428 hasRelatedWork W3012466666 @default.
- W4324016428 hasRelatedWork W4226097952 @default.
- W4324016428 hasRelatedWork W4299502302 @default.
- W4324016428 isParatext "false" @default.
- W4324016428 isRetracted "false" @default.
- W4324016428 workType "article" @default.