Direkt zum Inhalt

Nur für Besitzer und Autoren: Kontrollseite des Eintrags
Althaus, Ernst ; Canzar, Stefan ; Elbassioni, Khaled ; Karrenbauer, Andreas ; Mestre, Julián

Approximation Algorithms for the Interval Constrained Coloring Problem

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

Veröffentlichungsdatum dieses Volltextes: 08 Jul 2026 05:40
Artikel



Beteiligte Einrichtungen


Details

DokumentenartArtikel
Titel eines Journals oder einer ZeitschriftAlgorithmica
Verlag:Springer Nature
Band:61
Nummer des Zeitschriftenheftes oder des Kapitels:2
Seitenbereich:S. 342-361
Datum2011
InstitutionenInformatik und Data Science > Fachbereich Bioinformatik > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar)
Identifikationsnummer
WertTyp
10.1007/s00453-010-9406-0DOI
Stichwörter / KeywordsApproximation algorithms, Coloring problems, LP rounding
Dewey-Dezimal-Klassifikation000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 570 Biowissenschaften, Biologie
StatusVeröffentlicht
BegutachtetJa, diese Version wurde begutachtet
An der Universität Regensburg entstandenNein
Dokumenten-ID79645

Bibliographische Daten exportieren

Nur für Besitzer und Autoren: Kontrollseite des Eintrags

nach oben