Abstract | ||
---|---|---|
We consider the interval constrained coloring problem, which appears in the interpreta- tion of experimental data in biochemistry. Monitoring hydrogen-deuterium exchange rates via mass spectroscopy experiments is a method used in that eld to obtain information about protein tertiary structure. The output of these experiments provides data about the exchange rate of residues in overlapping fragments of the protein backbone. These frag- ments must be re-assembled in order to obtain a global picture of the protein structure. The interval constrained coloring problem is the mathematical abstraction of this re-assembly process. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-69903-3_20 | Scandinavian Workshop on Algorithm Theory |
Keywords | Field | DocType |
interval constrained coloring problem,protein backbone,coloring requirement,protein segment,protein residue,closed interval,monitoring hydrogen-deuterium exchange rate,protein structure,exchange rate,coloring problem,protein tertiary structure,mass spectroscopy | Integer,Discrete mathematics,Complete coloring,Combinatorics,Protein tertiary structure,Fractional coloring,Randomized rounding,Greedy coloring,Mathematics,Coloring problem,Exchange rate | Conference |
Volume | ISSN | Citations |
5124 | 0302-9743 | 8 |
PageRank | References | Authors |
0.70 | 5 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ernst Althaus | 1 | 257 | 26.33 |
Stefan Canzar | 2 | 116 | 14.05 |
Khaled M. Elbassioni | 3 | 287 | 42.96 |
Andreas Karrenbauer | 4 | 133 | 20.21 |
Julián Mestre | 5 | 322 | 27.10 |