Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105416264> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2105416264 abstract "We consider the problem of embroidering a design pattern, given by a graph G, using a single minimum length thread. We give an exact polynomial-time algorithm for the case that G is connected. If G has multiple connected components, then we show that the problem is NP-hard and give a polynomial-time 2-approximation algorithm. We also present results for special cases of the problem with various objective functions." @default.
- W2105416264 created "2016-06-24" @default.
- W2105416264 creator A5006555948 @default.
- W2105416264 creator A5012242509 @default.
- W2105416264 creator A5015247956 @default.
- W2105416264 creator A5037943415 @default.
- W2105416264 creator A5040775926 @default.
- W2105416264 creator A5060741187 @default.
- W2105416264 creator A5073832121 @default.
- W2105416264 date "2008-01-01" @default.
- W2105416264 modified "2023-09-24" @default.
- W2105416264 title "The Embroidery Problem." @default.
- W2105416264 cites W1994248285 @default.
- W2105416264 cites W2005633226 @default.
- W2105416264 cites W2055569927 @default.
- W2105416264 cites W2126141749 @default.
- W2105416264 cites W2143987816 @default.
- W2105416264 hasPublicationYear "2008" @default.
- W2105416264 type Work @default.
- W2105416264 sameAs 2105416264 @default.
- W2105416264 citedByCount "0" @default.
- W2105416264 crossrefType "proceedings-article" @default.
- W2105416264 hasAuthorship W2105416264A5006555948 @default.
- W2105416264 hasAuthorship W2105416264A5012242509 @default.
- W2105416264 hasAuthorship W2105416264A5015247956 @default.
- W2105416264 hasAuthorship W2105416264A5037943415 @default.
- W2105416264 hasAuthorship W2105416264A5040775926 @default.
- W2105416264 hasAuthorship W2105416264A5060741187 @default.
- W2105416264 hasAuthorship W2105416264A5073832121 @default.
- W2105416264 hasConcept C111919701 @default.
- W2105416264 hasConcept C11413529 @default.
- W2105416264 hasConcept C114614502 @default.
- W2105416264 hasConcept C118615104 @default.
- W2105416264 hasConcept C132525143 @default.
- W2105416264 hasConcept C138101251 @default.
- W2105416264 hasConcept C148764684 @default.
- W2105416264 hasConcept C193435613 @default.
- W2105416264 hasConcept C311688 @default.
- W2105416264 hasConcept C33923547 @default.
- W2105416264 hasConcept C41008148 @default.
- W2105416264 hasConceptScore W2105416264C111919701 @default.
- W2105416264 hasConceptScore W2105416264C11413529 @default.
- W2105416264 hasConceptScore W2105416264C114614502 @default.
- W2105416264 hasConceptScore W2105416264C118615104 @default.
- W2105416264 hasConceptScore W2105416264C132525143 @default.
- W2105416264 hasConceptScore W2105416264C138101251 @default.
- W2105416264 hasConceptScore W2105416264C148764684 @default.
- W2105416264 hasConceptScore W2105416264C193435613 @default.
- W2105416264 hasConceptScore W2105416264C311688 @default.
- W2105416264 hasConceptScore W2105416264C33923547 @default.
- W2105416264 hasConceptScore W2105416264C41008148 @default.
- W2105416264 hasLocation W21054162641 @default.
- W2105416264 hasOpenAccess W2105416264 @default.
- W2105416264 hasPrimaryLocation W21054162641 @default.
- W2105416264 hasRelatedWork W1509309803 @default.
- W2105416264 hasRelatedWork W1569080737 @default.
- W2105416264 hasRelatedWork W1610563151 @default.
- W2105416264 hasRelatedWork W1865188731 @default.
- W2105416264 hasRelatedWork W1978037005 @default.
- W2105416264 hasRelatedWork W1994355374 @default.
- W2105416264 hasRelatedWork W2005687471 @default.
- W2105416264 hasRelatedWork W2006204498 @default.
- W2105416264 hasRelatedWork W2006757572 @default.
- W2105416264 hasRelatedWork W2047229977 @default.
- W2105416264 hasRelatedWork W2079730767 @default.
- W2105416264 hasRelatedWork W2100243081 @default.
- W2105416264 hasRelatedWork W2107739573 @default.
- W2105416264 hasRelatedWork W2128059732 @default.
- W2105416264 hasRelatedWork W2170873820 @default.
- W2105416264 hasRelatedWork W2755156293 @default.
- W2105416264 hasRelatedWork W2890007239 @default.
- W2105416264 hasRelatedWork W2950878122 @default.
- W2105416264 hasRelatedWork W3049115437 @default.
- W2105416264 hasRelatedWork W946369786 @default.
- W2105416264 isParatext "false" @default.
- W2105416264 isRetracted "false" @default.
- W2105416264 magId "2105416264" @default.
- W2105416264 workType "article" @default.