65 search results - page 4 / 13 » On the Kolmogorov-Chaitin Complexity for short sequences |
BMCBI
2010
13 years 10 months ago
2010
Background: We propose a method for deriving enzymatic signatures from short read metagenomic data of unknown species. The short read data are converted to six pseudo-peptide cand...
NAR
2011
13 years 4 months ago
2011
The IMGT/HLA database (http://www.ebi.ac.uk/imgt/ hla) has provided a centralized repository for the sequences of the alleles named by the WHO Nomenclature Committee for Factors o...
BMCBI
2010
13 years 7 months ago
2010
Background: Physical maps are the substrate of genome sequencing and map-based cloning and their construction relies on the accurate assembly of BAC clones into large contigs that...
IJIT
2004
13 years 11 months ago
2004
Abstract-- Biological sequences from different species are called orthologs if they evolved from a sequence of a common ancestor species and they have the same biological function....
AAAI
2000
13 years 11 months ago
2000
We present a new algorithm that reduces the space complexity of heuristic search. It is most effective for problem spaces that grow polynomially with problem size, but contain lar...