Direkt zum Inhalt

Althaus, Ernst ; Canzar, Stefan ; Elbassioni, Khaled ; Karrenbauer, Andreas ; Mestre, Julián

Approximation Algorithms for the Interval Constrained Coloring Problem

Article

Althaus, Ernst, Canzar, Stefan, Elbassioni, Khaled, Karrenbauer, Andreas and Mestre, Julián (2011) Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica 61 (2), pp. 342-361.



Involved Institutions


Details

Item typeArticle
Journal or Publication TitleAlgorithmica
PublisherSpringer Nature
Volume61
Number of Issue or Book Chapter2
Page Rangepp. 342-361
Date2011
Date of publication08 Jul 2026 05:40
InstitutionsInformatics and Data Science > Department Computational Life Science > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar)
Identification Number
ValueType
10.1007/s00453-010-9406-0DOI
KeywordsApproximation algorithms, Coloring problems, LP rounding
Dewey Decimal Classification000 Computer science, information & general works > 004 Computer science
500 Science > 570 Life sciences
StatusPublished
RefereedYes, this version has been refereed
Created at the University of RegensburgNo
Item ID79645

Export bibliographical data

Owner only: item control page

nach oben