Protein Mixture Inference as Hitting Set Variants and Linear Algebra Problems
Doctoral thesis, 2013
Union Editing
Shotgun proteomics
Parameterized complexity
Protein Inference
Shared Peptides
Set Cover
Hypergraph
Hitting Set
Fixed Parameter Tractable
Protein Quan- ti
Star Editing
Author
Leonid Molokov
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Fixed-parameter tractability of error correction in graphical linear systems
7th International Workshop on Algorithms and Computation WALCOM 2013, Lecture Notes in Computer Science,;Vol. 7748(2013)p. 245-256
Paper in proceeding
Application of Combinatorial Methods to Protein Identification in Peptide Mass Fingerprinting
KDIR 2010 - International Conference on Knowledge Discovery and Information Retrieval, Valencia, Spain,;(2010)p. 307-313
Paper in proceeding
The union of minimal hitting sets: parameterized combinatorial bounds and counting
Journal of Discrete Algorithms,;Vol. 7(2009)p. 391-401
Journal article
Error propagation in sparse linear systems with peptide-protein incidence matrices
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),;Vol. 7292(2012)p. 72-83
Paper in proceeding
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover
Theoretical Computer Science,;Vol. 452(2012)p. 39-46
Journal article
Areas of Advance
Information and Communication Technology
Life Science Engineering (2010-2018)
Roots
Basic sciences
Subject Categories
Bioinformatics (Computational Biology)
Computer Science
ISBN
978-91-7385-833-5
Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie
ED-salen, D&IT, Chalmers
Opponent: Prof. Henning Fernau, Department of Computer Science, University of Trier, Germany