Search for dissertations about: "hypergraph"
Showing result 1 - 5 of 11 swedish dissertations containing the word hypergraph.
-
1. On hypergraph algebras
Abstract : .... READ MORE
-
2. Hardness of Constraint Satisfaction and Hypergraph Coloring : Constructions of Probabilistically Checkable Proofs with Perfect Completeness
Abstract : A Probabilistically Checkable Proof (PCP) of a mathematical statement is a proof written in a special manner that allows for efficient probabilistic verification. The celebrated PCP Theorem states that for every family of statements in NP, there is a probabilistic verification procedure that checks the validity of a PCP proof by reading only 3 bits from it. READ MORE
-
3. Parameterized algorithms for hitting set variants applied to protein identification in shotgun proteomics
Abstract : This work is dedicated to problem of protein identification in bottom-up proteomics, and in particular, in shotgun proteomics. It is aimed on providing a new way of interpretation of peak lists. READ MORE
-
4. Protein Mixture Inference as Hitting Set Variants and Linear Algebra Problems
Abstract : This work is dedicated to the problems of protein inference and quantification in bottom-up proteomics, and, in particular, in shotgun proteomics. We adopt a rather classical approach of representing inference problem as a set cover, where proteins are understood as sets of their observations: peptides' masses or sequences. READ MORE
-
5. Chordal and Complete Structures in Combinatorics and Commutative Algebra
Abstract : This thesis is divided into two parts. The first part is concerned with the commutative algebra of certain combinatorial structures arising from uniform hypergraphs. The main focus lies on two particular classes of hypergraphs called chordal hypergraphs and complete hypergraphs, respectively. READ MORE