Results 1 - 10
of
2,101
Linear Programming: Foundations and Extensions
, 1996
"... under the United States Copyright Act of 1976, no part of this publication may be reproduced or distributed in any form or by any means, or stored in a data base or retrieval system, without the prior written permission of the publisher. ISBN 0-0000-0000-0 The text for this book was formated in Time ..."
Abstract
-
Cited by 196 (0 self)
- Add to MetaCart
in Times-Roman and the mathematics was formated in Michael Spivak’s Mathtimes using AMS-L ATEX(which is a macro package for Leslie Lamport’s L ATEX, which itself is a macro package for Donald Knuth’s TEXtext formatting system) and converted from device-independent to postscript format using DVIPS. The fig
High-Performance Haplotype Assembly
"... Abstract. The problem of Haplotype Assembly is an essential step in human genome analysis. It is typically formalised as the Minimum Error Correction (MEC) problem which is NP-hard. MEC has been approached using heuristics, integer linear programming, and fixed-parameter tractability (FPT), includin ..."
Abstract
- Add to MetaCart
Abstract. The problem of Haplotype Assembly is an essential step in human genome analysis. It is typically formalised as the Minimum Error Correction (MEC) problem which is NP-hard. MEC has been approached using heuristics, integer linear programming, and fixed-parameter tractability (FPT
A Next-Generation Sequencing Method for Genotyping- by-Sequencing of Highly Heterozygous Autotetraploid Potato
"... Assessment of genomic DNA sequence variation and genotype calling in autotetraploids implies the ability to distinguish among five possible alternative allele copy number states. This study demonstrates the accuracy of genotyping-by-sequencing (GBS) of a large collection of autotetraploid potato cul ..."
Abstract
- Add to MetaCart
Assessment of genomic DNA sequence variation and genotype calling in autotetraploids implies the ability to distinguish among five possible alternative allele copy number states. This study demonstrates the accuracy of genotyping-by-sequencing (GBS) of a large collection of autotetraploid potato
THEORY AND ALGORITHMS FOR THE HAPLOTYPE ASSEMBLY PROBLEM
, 2010
"... Genome sequencing studies to date have generally sought to assemble consensus genomes by merging sequence contributions from multiple homologous copies of each chromosome. With growing interest in genetic variations, however, there is a need for methods to separate these distinct contributions and ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
as the “haplotype assembly ” problem. This review paper surveys results on the theory and algorithms for haplotype assembly. It first describes common abstractions of the problem. It then discusses some notable intractibility results for different problem variants. It next examines a variety of combinatorial
Y: Haplotype inference by maximum parsimony
- Bioinformatics
"... Motivation: Haplotypes have been attracting increasing attention because of their importance in analysis of many fine-scale molecular-genetics data. Since direct sequencing of haplotype via experimental methods is both time-consuming and expensive, haplotype inference methods that infer haplotypes b ..."
Abstract
-
Cited by 67 (4 self)
- Add to MetaCart
samples. (2) Strong supports of this computational model are given based on the computational results on both real data and simulation data. (3) We also did some comparative study to show the strength and weakness of this computational model using our program. Availability: The software HAPAR is free
OrIGInAl PAPer QTL mapping in autotetraploids using SNP dosage information
"... © The Author(s) 2014. This article is published with open access at Springerlink.com heritability from a potato population of 190 F1 individuals: flower colour, maturity, height and resistance to late blight (Phytophthora infestans (Mont.) de Bary) and potato cyst nematode (Globodera pallida), using ..."
Abstract
- Add to MetaCart
© The Author(s) 2014. This article is published with open access at Springerlink.com heritability from a potato population of 190 F1 individuals: flower colour, maturity, height and resistance to late blight (Phytophthora infestans (Mont.) de Bary) and potato cyst nematode (Globodera pallida
Haplotype Inference by Pure Parsimony with Constraint Programming
, 2009
"... Haplotype inference by pure parsimony problem (HIPP) is a computational problem in bioinformatics. It is a relatively new NP-hard problem and it has been thoroughly explored using integer programming, SAT-based programming and answer set programming. The state of the art approach is the SAT-based mo ..."
Abstract
- Add to MetaCart
Haplotype inference by pure parsimony problem (HIPP) is a computational problem in bioinformatics. It is a relatively new NP-hard problem and it has been thoroughly explored using integer programming, SAT-based programming and answer set programming. The state of the art approach is the SAT
An Autotetraploid Linkage Map of Rose (Rosa hybrida) Validated Using the Strawberry (Fragaria vesca) Genome Sequence
, 2011
"... Polyploidy is a pivotal process in plant evolution as it increase gene redundancy and morphological intricacy but due to the complexity of polysomic inheritance we have only few genetic maps of autopolyploid organisms. A robust mapping framework is particularly important in polyploid crop species, r ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
, rose included (2n =4x = 28), where the objective is to study multiallelic interactions that control traits of value for plant breeding. From a cross between the garden, peach red and fragrant cultivar Fragrant Cloud (FC) and a cut-rose yellow cultivar Golden Gate (GG), we generated an autotetraploid
Models and Algorithms for Haplotyping Problem
- Current Bioinformatics
, 2006
"... Abstract: One of the main topics in genomics is to determine the relevance of DNA variations with some genetic disease. Single nucleotide polymorphism (SNP) is the most frequent and important form of genetic variation which involves a single DNA base. The values of a set of SNPs on a particular chro ..."
Abstract
-
Cited by 12 (1 self)
- Add to MetaCart
chromosome copy define a haplotype. Because of its importance in the studies of complex disease association, haplotyping is one of the central problems in bioinformatics. There are two classes of in silico haplotyping problems, i.e., single individual haplotyping and population haplotyping. In this review
Results 1 - 10
of
2,101