Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156043130> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2156043130 endingPage "1224" @default.
- W2156043130 startingPage "1216" @default.
- W2156043130 abstract "This paper presents a polynomial-time algorithm for determining whether a set of species, described by the characters they exhibit, has a perfect phylogeny, assuming the maximum number of possible states for a character is fixed. This solves a longstanding open problem. This result should be contrasted with the proof by Steel [J. Classification, 9(1992), pp. 91–1161 and Bodlaender, Fellows, and Warnow [Proceedings of the 19th International Colloquium on Automata, Languages, and Programming, Lecture Notes in Computer Science, 1992, pp. 273–2831 that the perfect phylogeny problem is NP complete in general." @default.
- W2156043130 created "2016-06-24" @default.
- W2156043130 creator A5032663560 @default.
- W2156043130 creator A5070873690 @default.
- W2156043130 date "1994-12-01" @default.
- W2156043130 modified "2023-10-14" @default.
- W2156043130 title "A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed" @default.
- W2156043130 cites W1587012825 @default.
- W2156043130 cites W1994815346 @default.
- W2156043130 cites W2048878652 @default.
- W2156043130 cites W2074507113 @default.
- W2156043130 cites W2075503802 @default.
- W2156043130 cites W2083213362 @default.
- W2156043130 cites W2092217377 @default.
- W2156043130 cites W2134766004 @default.
- W2156043130 cites W2142740375 @default.
- W2156043130 cites W2150623394 @default.
- W2156043130 cites W2154284350 @default.
- W2156043130 cites W2159596482 @default.
- W2156043130 cites W2326953575 @default.
- W2156043130 cites W4241418020 @default.
- W2156043130 cites W4254244103 @default.
- W2156043130 cites W4256122625 @default.
- W2156043130 doi "https://doi.org/10.1137/s0097539793244587" @default.
- W2156043130 hasPublicationYear "1994" @default.
- W2156043130 type Work @default.
- W2156043130 sameAs 2156043130 @default.
- W2156043130 citedByCount "103" @default.
- W2156043130 countsByYear W21560431302012 @default.
- W2156043130 countsByYear W21560431302013 @default.
- W2156043130 countsByYear W21560431302014 @default.
- W2156043130 countsByYear W21560431302015 @default.
- W2156043130 countsByYear W21560431302016 @default.
- W2156043130 countsByYear W21560431302017 @default.
- W2156043130 countsByYear W21560431302018 @default.
- W2156043130 countsByYear W21560431302019 @default.
- W2156043130 countsByYear W21560431302021 @default.
- W2156043130 countsByYear W21560431302022 @default.
- W2156043130 crossrefType "journal-article" @default.
- W2156043130 hasAuthorship W2156043130A5032663560 @default.
- W2156043130 hasAuthorship W2156043130A5070873690 @default.
- W2156043130 hasConcept C112505250 @default.
- W2156043130 hasConcept C11413529 @default.
- W2156043130 hasConcept C114614502 @default.
- W2156043130 hasConcept C118615104 @default.
- W2156043130 hasConcept C177264268 @default.
- W2156043130 hasConcept C199360897 @default.
- W2156043130 hasConcept C2524010 @default.
- W2156043130 hasConcept C2780861071 @default.
- W2156043130 hasConcept C311688 @default.
- W2156043130 hasConcept C33923547 @default.
- W2156043130 hasConcept C41008148 @default.
- W2156043130 hasConcept C80444323 @default.
- W2156043130 hasConceptScore W2156043130C112505250 @default.
- W2156043130 hasConceptScore W2156043130C11413529 @default.
- W2156043130 hasConceptScore W2156043130C114614502 @default.
- W2156043130 hasConceptScore W2156043130C118615104 @default.
- W2156043130 hasConceptScore W2156043130C177264268 @default.
- W2156043130 hasConceptScore W2156043130C199360897 @default.
- W2156043130 hasConceptScore W2156043130C2524010 @default.
- W2156043130 hasConceptScore W2156043130C2780861071 @default.
- W2156043130 hasConceptScore W2156043130C311688 @default.
- W2156043130 hasConceptScore W2156043130C33923547 @default.
- W2156043130 hasConceptScore W2156043130C41008148 @default.
- W2156043130 hasConceptScore W2156043130C80444323 @default.
- W2156043130 hasIssue "6" @default.
- W2156043130 hasLocation W21560431301 @default.
- W2156043130 hasOpenAccess W2156043130 @default.
- W2156043130 hasPrimaryLocation W21560431301 @default.
- W2156043130 hasRelatedWork W1567254006 @default.
- W2156043130 hasRelatedWork W2021372200 @default.
- W2156043130 hasRelatedWork W2114616060 @default.
- W2156043130 hasRelatedWork W2118345845 @default.
- W2156043130 hasRelatedWork W2408404065 @default.
- W2156043130 hasRelatedWork W3005925191 @default.
- W2156043130 hasRelatedWork W3053432656 @default.
- W2156043130 hasRelatedWork W4221160330 @default.
- W2156043130 hasRelatedWork W2314909417 @default.
- W2156043130 hasRelatedWork W2525409928 @default.
- W2156043130 hasVolume "23" @default.
- W2156043130 isParatext "false" @default.
- W2156043130 isRetracted "false" @default.
- W2156043130 magId "2156043130" @default.
- W2156043130 workType "article" @default.