Approximation algorithms for the interval constrained coloring problem

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:0fb723231eed0b4ab3d175eb0b9971b9

ALTHAUS, Ernst, Stefan CANZAR, Khaled ELBASSIONI, Andreas KARRENBAUER, Julián MESTRE, 2010. Approximation algorithms for the interval constrained coloring problem. In: Algorithmica. 61(2), pp. 342-361. ISSN 0178-4617. Available under: doi: 10.1007/s00453-010-9406-0

@article{Althaus2010Appro-17265, title={Approximation algorithms for the interval constrained coloring problem}, year={2010}, doi={10.1007/s00453-010-9406-0}, number={2}, volume={61}, issn={0178-4617}, journal={Algorithmica}, pages={342--361}, author={Althaus, Ernst and Canzar, Stefan and Elbassioni, Khaled and Karrenbauer, Andreas and Mestre, Julián} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/17265"> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dcterms:title>Approximation algorithms for the interval constrained coloring problem</dcterms:title> <dc:creator>Canzar, Stefan</dc:creator> <dc:creator>Mestre, Julián</dc:creator> <dc:language>eng</dc:language> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/52"/> <dcterms:issued>2010</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Mestre, Julián</dc:contributor> <dc:contributor>Karrenbauer, Andreas</dc:contributor> <dc:rights>deposit-license</dc:rights> <dc:contributor>Althaus, Ernst</dc:contributor> <dc:contributor>Canzar, Stefan</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17265/1/Karrenbauer%20etal.pdf"/> <dcterms:abstract xml:lang="eng">We consider the interval constrained coloring problem, which appears in the interpretation of experimental data in biochemistry. Monitoring hydrogendeuterium 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. The objective of the interval constrained coloring problem is to assign a color (exchange rate) to a set of integers (protein residues) such that a set of constraints is satisfied. Each constraint is made up of a closed interval (protein segment) and requirements on the number of elements that belong to each color class (exchange rates observed in the experiments).</dcterms:abstract> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-12-01T12:41:29Z</dc:date> <dc:creator>Elbassioni, Khaled</dc:creator> <dcterms:bibliographicCitation>First publ. in: Algorithmica ; 61 (2011), 2. - S. 342-361</dcterms:bibliographicCitation> <dc:creator>Althaus, Ernst</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/52"/> <dc:creator>Karrenbauer, Andreas</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17265/1/Karrenbauer%20etal.pdf"/> <dc:contributor>Elbassioni, Khaled</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-12-01T12:41:29Z</dcterms:available> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/17265"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Karrenbauer etal.pdf 236

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto