Loading...
research article
Approximation Algorithms for the Interval Constrained Coloring Problem
2011
We consider the interval constrained coloring problem, which appears in the interpretation of experimental data in biochemistry. Monitoring hydrogen-deuterium exchange rates via mass spectroscopy experiments is a method used to obtain information about protein tertiary structure. The output of these experiments provides data about the exchange rate of residues in overlapping segments of the protein backbone. These segments 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.
Type
research article
Web of Science ID
WOS:000293234800006
Authors
Althaus, Ernst
•
Canzar, Stefan
•
Elbassioni, Khaled
•
Karrenbauer, Andreas
•
Mestre, Julian
Publication date
2011
Published in
Volume
61
Start page
342
End page
361
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
December 16, 2011
Use this identifier to reference this record