Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566758013> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1566758013 abstract "A graph is a tree of paths (cycles), if its vertex set can be partitioned into clusters, such that each cluster induces a simple path (cycle), and the clusters form a tree. Our main result states that the problem whether or not a given graph is a tree of paths (cycles) is NP-complete. Moreover, if the length of the paths (cycles) is bounded by a constant, the problem is in P." @default.
- W1566758013 created "2016-06-24" @default.
- W1566758013 creator A5003441276 @default.
- W1566758013 creator A5021261521 @default.
- W1566758013 date "1998-01-01" @default.
- W1566758013 modified "2023-09-25" @default.
- W1566758013 title "NP-Completeness of Some Tree-Clustering Problems" @default.
- W1566758013 cites W1567692704 @default.
- W1566758013 cites W1964448775 @default.
- W1566758013 cites W2034350206 @default.
- W1566758013 cites W2059936808 @default.
- W1566758013 cites W2066714987 @default.
- W1566758013 cites W2071353749 @default.
- W1566758013 cites W2085550081 @default.
- W1566758013 cites W2167482691 @default.
- W1566758013 cites W2286999769 @default.
- W1566758013 cites W95676818 @default.
- W1566758013 doi "https://doi.org/10.1007/3-540-37623-2_22" @default.
- W1566758013 hasPublicationYear "1998" @default.
- W1566758013 type Work @default.
- W1566758013 sameAs 1566758013 @default.
- W1566758013 citedByCount "5" @default.
- W1566758013 countsByYear W15667580132012 @default.
- W1566758013 crossrefType "book-chapter" @default.
- W1566758013 hasAuthorship W1566758013A5003441276 @default.
- W1566758013 hasAuthorship W1566758013A5021261521 @default.
- W1566758013 hasBestOaLocation W15667580131 @default.
- W1566758013 hasConcept C100560664 @default.
- W1566758013 hasConcept C113174947 @default.
- W1566758013 hasConcept C11413529 @default.
- W1566758013 hasConcept C114614502 @default.
- W1566758013 hasConcept C132525143 @default.
- W1566758013 hasConcept C134306372 @default.
- W1566758013 hasConcept C154945302 @default.
- W1566758013 hasConcept C163797641 @default.
- W1566758013 hasConcept C197855036 @default.
- W1566758013 hasConcept C23394520 @default.
- W1566758013 hasConcept C33923547 @default.
- W1566758013 hasConcept C34388435 @default.
- W1566758013 hasConcept C41008148 @default.
- W1566758013 hasConcept C73555534 @default.
- W1566758013 hasConcept C80444323 @default.
- W1566758013 hasConcept C80899671 @default.
- W1566758013 hasConceptScore W1566758013C100560664 @default.
- W1566758013 hasConceptScore W1566758013C113174947 @default.
- W1566758013 hasConceptScore W1566758013C11413529 @default.
- W1566758013 hasConceptScore W1566758013C114614502 @default.
- W1566758013 hasConceptScore W1566758013C132525143 @default.
- W1566758013 hasConceptScore W1566758013C134306372 @default.
- W1566758013 hasConceptScore W1566758013C154945302 @default.
- W1566758013 hasConceptScore W1566758013C163797641 @default.
- W1566758013 hasConceptScore W1566758013C197855036 @default.
- W1566758013 hasConceptScore W1566758013C23394520 @default.
- W1566758013 hasConceptScore W1566758013C33923547 @default.
- W1566758013 hasConceptScore W1566758013C34388435 @default.
- W1566758013 hasConceptScore W1566758013C41008148 @default.
- W1566758013 hasConceptScore W1566758013C73555534 @default.
- W1566758013 hasConceptScore W1566758013C80444323 @default.
- W1566758013 hasConceptScore W1566758013C80899671 @default.
- W1566758013 hasLocation W15667580131 @default.
- W1566758013 hasOpenAccess W1566758013 @default.
- W1566758013 hasPrimaryLocation W15667580131 @default.
- W1566758013 hasRelatedWork W1516427227 @default.
- W1566758013 hasRelatedWork W1518652321 @default.
- W1566758013 hasRelatedWork W1925294253 @default.
- W1566758013 hasRelatedWork W1977886771 @default.
- W1566758013 hasRelatedWork W1985309093 @default.
- W1566758013 hasRelatedWork W1986767049 @default.
- W1566758013 hasRelatedWork W1991481438 @default.
- W1566758013 hasRelatedWork W2010905142 @default.
- W1566758013 hasRelatedWork W2076855469 @default.
- W1566758013 hasRelatedWork W2114657710 @default.
- W1566758013 hasRelatedWork W2131538679 @default.
- W1566758013 hasRelatedWork W2133354920 @default.
- W1566758013 hasRelatedWork W2147949639 @default.
- W1566758013 hasRelatedWork W2148732839 @default.
- W1566758013 hasRelatedWork W2163549176 @default.
- W1566758013 hasRelatedWork W2164198134 @default.
- W1566758013 hasRelatedWork W2173338545 @default.
- W1566758013 hasRelatedWork W2704228584 @default.
- W1566758013 hasRelatedWork W2520995910 @default.
- W1566758013 hasRelatedWork W2561775715 @default.
- W1566758013 isParatext "false" @default.
- W1566758013 isRetracted "false" @default.
- W1566758013 magId "1566758013" @default.
- W1566758013 workType "book-chapter" @default.