Cyclic Peptide Sequencing Problem

Given an experimental $MS^3$ spectrum $S$ , find a cyclic peptide $P$ maximizing the number of shared masses between $S$ and the theoretical spectrum of $P$ .

Parameters

$n$ : size of peptide, in daltons
$m$ : number of elements in experimental spectrum

Related Problems

Cyclic Peptide Sequencing Problem

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

				See more
Branch and bound	1993	$O(k^{O(n)} \text{poly}(n))$	$O(k^{O(n)})$
Brute force	1987	$O(k^{O(n)} \text{poly}(n))$	$O(n)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table