Sciweavers

131 search results - page 2 / 27
» Sequence Prediction Based on Monotone Complexity
Sort
View
CORR
2010
Springer
119views Education» more  CORR 2010»
13 years 3 months ago
Computational Complexity of Avalanches in the Kadanoff two-dimensional Sandpile Model
In this paper we prove that the avalanche problem for the Kadanoff sandpile model (KSPM) is P-complete for two-dimensions. Our proof is based on a reduction from the monotone circ...
Eric Goles Chacc, Bruno Martin
BMCBI
2011
12 years 9 months ago
HomPPI: A Class of Sequence Homology Based Protein-Protein Interface Prediction Methods
Background: Although homology-based methods are among the most widely used methods for predicting the structure and function of proteins, the question as to whether interface sequ...
Li C. Xue, Drena Dobbs, Vasant Honavar
ICASSP
2007
IEEE
13 years 11 months ago
Fast Search of Sequences with Complex Symbol Correlations using Profile Context-Sensitive HMMS and Pre-Screening Filters
Recently, profile context-sensitive HMMs (profile-csHMMs) have been proposed which are very effective in modeling the common patterns and motifs in related symbol sequences. Pro...
Byung-Jun Yoon, P. P. Vaidyanathan
BMCBI
2008
112views more  BMCBI 2008»
13 years 5 months ago
A simplified approach to disulfide connectivity prediction from protein sequences
Background: Prediction of disulfide bridges from protein sequences is useful for characterizing structural and functional properties of proteins. Several methods based on differen...
Marc Vincent, Andrea Passerini, Matthieu Labb&eacu...
BMCBI
2004
196views more  BMCBI 2004»
13 years 5 months ago
MUSCLE: a multiple sequence alignment method with reduced time and space complexity
Background: In a previous paper, we introduced MUSCLE, a new program for creating multiple alignments of protein sequences, giving a brief summary of the algorithm and showing MUS...
Robert C. Edgar