Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967253543> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1967253543 endingPage "27" @default.
- W1967253543 startingPage "19" @default.
- W1967253543 abstract "The problem of intervalizing colored graphs (ICG) has received a lot of attention due to their use as a model for DNA physical mapping with ambiguous data. If k is the number of colors, the problem is known to be NP-complete for general graphs for k ⩾4 and has polynomial time algorithms for k =2 and 3. In this paper we show that the ICG problem is NP-complete when the graph is a caterpillar tree, colored with k ⩾4 colors, strengthen the cases for which the problem remains difficult." @default.
- W1967253543 created "2016-06-24" @default.
- W1967253543 creator A5006726899 @default.
- W1967253543 creator A5033912650 @default.
- W1967253543 creator A5037690759 @default.
- W1967253543 date "2001-05-01" @default.
- W1967253543 modified "2023-10-16" @default.
- W1967253543 title "The hardness of intervalizing four colored caterpillars" @default.
- W1967253543 doi "https://doi.org/10.1016/s0012-365x(00)00257-0" @default.
- W1967253543 hasPublicationYear "2001" @default.
- W1967253543 type Work @default.
- W1967253543 sameAs 1967253543 @default.
- W1967253543 citedByCount "13" @default.
- W1967253543 countsByYear W19672535432015 @default.
- W1967253543 countsByYear W19672535432017 @default.
- W1967253543 countsByYear W19672535432019 @default.
- W1967253543 countsByYear W19672535432022 @default.
- W1967253543 crossrefType "journal-article" @default.
- W1967253543 hasAuthorship W1967253543A5006726899 @default.
- W1967253543 hasAuthorship W1967253543A5033912650 @default.
- W1967253543 hasAuthorship W1967253543A5037690759 @default.
- W1967253543 hasConcept C113174947 @default.
- W1967253543 hasConcept C114614502 @default.
- W1967253543 hasConcept C118615104 @default.
- W1967253543 hasConcept C122749075 @default.
- W1967253543 hasConcept C132525143 @default.
- W1967253543 hasConcept C159985019 @default.
- W1967253543 hasConcept C192562407 @default.
- W1967253543 hasConcept C2778307483 @default.
- W1967253543 hasConcept C311688 @default.
- W1967253543 hasConcept C33923547 @default.
- W1967253543 hasConceptScore W1967253543C113174947 @default.
- W1967253543 hasConceptScore W1967253543C114614502 @default.
- W1967253543 hasConceptScore W1967253543C118615104 @default.
- W1967253543 hasConceptScore W1967253543C122749075 @default.
- W1967253543 hasConceptScore W1967253543C132525143 @default.
- W1967253543 hasConceptScore W1967253543C159985019 @default.
- W1967253543 hasConceptScore W1967253543C192562407 @default.
- W1967253543 hasConceptScore W1967253543C2778307483 @default.
- W1967253543 hasConceptScore W1967253543C311688 @default.
- W1967253543 hasConceptScore W1967253543C33923547 @default.
- W1967253543 hasIssue "1-3" @default.
- W1967253543 hasLocation W19672535431 @default.
- W1967253543 hasOpenAccess W1967253543 @default.
- W1967253543 hasPrimaryLocation W19672535431 @default.
- W1967253543 hasRelatedWork W1968296247 @default.
- W1967253543 hasRelatedWork W2081579115 @default.
- W1967253543 hasRelatedWork W2149918285 @default.
- W1967253543 hasRelatedWork W2939412085 @default.
- W1967253543 hasRelatedWork W2985771343 @default.
- W1967253543 hasRelatedWork W3044704075 @default.
- W1967253543 hasRelatedWork W3082187648 @default.
- W1967253543 hasRelatedWork W4221045572 @default.
- W1967253543 hasRelatedWork W4287682882 @default.
- W1967253543 hasRelatedWork W4299574198 @default.
- W1967253543 hasVolume "235" @default.
- W1967253543 isParatext "false" @default.
- W1967253543 isRetracted "false" @default.
- W1967253543 magId "1967253543" @default.
- W1967253543 workType "article" @default.