Title
Solving peptide sequencing as satisfiability
Abstract
This paper presents an approach for determining the amino acid sequence of a peptide through the solution of propositional satisfiability problems. Data obtained from the mass spectrometry analysis of a peptide are used to build a propositional logic formula, whose models represent coherent interpretations of that set of data and can be used to generate all possible correct results of the analysis itself. Some computational results on real-world peptide analysis problems are reported, which show the effectiveness of our approach.
Year
DOI
Venue
2008
10.1016/j.camwa.2006.12.094
Computers & Mathematics with Applications
Keywords
Field
DocType
propositional logic,amino acid,satisfiability,capillary electrophoresis,amino acid sequence,mass spectrometry
Satisfiability,Peptide,Algorithm,Propositional calculus,Mathematics,Peptide sequence
Journal
Volume
Issue
ISSN
55
5
0898-1221
Citations 
PageRank 
References 
1
0.36
11
Authors
1
Name
Order
Citations
PageRank
Renato Bruni112715.79