Skip to main content

Table 3 multicoverage of the human proteome

From: Optimal selection of epitopes for TXP-immunoaffinity mass spectrometry

Solver

# prot. single covered

# prot. multicovered

|L|

IP MC

223

19,756

3,895

IP MMC (cost max = 2,314)

3,665

16,314

2,314

IP

6,164

13,815

2,026

Greedy MC

4,126

15,853

2,314

Greedy

5,132

14,847

2,306

  1. Comparison of the solution quality of the IP MC, IP MMC, the greedy set cover algorithm, and the modified algorithm (Greedy MC, s cov = 100; s mcov = 1) on the in-silico tryptic digest of the human proteome (Uniprot taxon id 9606), N-C-terminal epitopes of length 4, |L| denotes the total size of the solution.
Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188