Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026943917> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2026943917 endingPage "970" @default.
- W2026943917 startingPage "961" @default.
- W2026943917 abstract "A pedigree is a directed graph in which each vertex (except the founder vertices) has two parents. The main result in this paper is a construction of an infinite family of counter examples to a reconstruction problem on pedigrees, thus negatively answering a question of Steel and Hein. Some positive reconstruction results are also presented. The problem of counting distinct (mutually non-isomorphic) pedigrees is considered. The known lower and upper bounds on the number of pedigrees are improved upon, and their relevance to pedigree reconstruction from DNA sequence data is discussed. It is shown that the information theoretic bound on the number of segregating sites in the sequence data that is minimally essential for reconstructing pedigrees would not significantly change with improved enumerative estimates." @default.
- W2026943917 created "2016-06-24" @default.
- W2026943917 creator A5024698436 @default.
- W2026943917 date "2008-01-01" @default.
- W2026943917 modified "2023-09-26" @default.
- W2026943917 title "Combinatorics of Pedigrees I: Counterexamples to a Reconstruction Question" @default.
- W2026943917 cites W2091203438 @default.
- W2026943917 cites W2160892640 @default.
- W2026943917 doi "https://doi.org/10.1137/060675964" @default.
- W2026943917 hasPublicationYear "2008" @default.
- W2026943917 type Work @default.
- W2026943917 sameAs 2026943917 @default.
- W2026943917 citedByCount "8" @default.
- W2026943917 countsByYear W20269439172012 @default.
- W2026943917 countsByYear W20269439172014 @default.
- W2026943917 countsByYear W20269439172015 @default.
- W2026943917 countsByYear W20269439172017 @default.
- W2026943917 countsByYear W20269439172019 @default.
- W2026943917 crossrefType "journal-article" @default.
- W2026943917 hasAuthorship W2026943917A5024698436 @default.
- W2026943917 hasBestOaLocation W20269439172 @default.
- W2026943917 hasConcept C104317684 @default.
- W2026943917 hasConcept C114614502 @default.
- W2026943917 hasConcept C118615104 @default.
- W2026943917 hasConcept C132525143 @default.
- W2026943917 hasConcept C134306372 @default.
- W2026943917 hasConcept C162838799 @default.
- W2026943917 hasConcept C22593422 @default.
- W2026943917 hasConcept C2778112365 @default.
- W2026943917 hasConcept C33923547 @default.
- W2026943917 hasConcept C54355233 @default.
- W2026943917 hasConcept C77553402 @default.
- W2026943917 hasConcept C80899671 @default.
- W2026943917 hasConcept C86803240 @default.
- W2026943917 hasConceptScore W2026943917C104317684 @default.
- W2026943917 hasConceptScore W2026943917C114614502 @default.
- W2026943917 hasConceptScore W2026943917C118615104 @default.
- W2026943917 hasConceptScore W2026943917C132525143 @default.
- W2026943917 hasConceptScore W2026943917C134306372 @default.
- W2026943917 hasConceptScore W2026943917C162838799 @default.
- W2026943917 hasConceptScore W2026943917C22593422 @default.
- W2026943917 hasConceptScore W2026943917C2778112365 @default.
- W2026943917 hasConceptScore W2026943917C33923547 @default.
- W2026943917 hasConceptScore W2026943917C54355233 @default.
- W2026943917 hasConceptScore W2026943917C77553402 @default.
- W2026943917 hasConceptScore W2026943917C80899671 @default.
- W2026943917 hasConceptScore W2026943917C86803240 @default.
- W2026943917 hasIssue "3" @default.
- W2026943917 hasLocation W20269439171 @default.
- W2026943917 hasLocation W20269439172 @default.
- W2026943917 hasOpenAccess W2026943917 @default.
- W2026943917 hasPrimaryLocation W20269439171 @default.
- W2026943917 hasRelatedWork W2091040339 @default.
- W2026943917 hasRelatedWork W2147601521 @default.
- W2026943917 hasRelatedWork W2374778222 @default.
- W2026943917 hasRelatedWork W2383129606 @default.
- W2026943917 hasRelatedWork W2887840724 @default.
- W2026943917 hasRelatedWork W2990033752 @default.
- W2026943917 hasRelatedWork W3006777378 @default.
- W2026943917 hasRelatedWork W4220969658 @default.
- W2026943917 hasRelatedWork W4287865815 @default.
- W2026943917 hasRelatedWork W4291863732 @default.
- W2026943917 hasVolume "22" @default.
- W2026943917 isParatext "false" @default.
- W2026943917 isRetracted "false" @default.
- W2026943917 magId "2026943917" @default.
- W2026943917 workType "article" @default.