Approximation Algorithms for the Interval Constrained Coloring Problem
Artikel
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.Alternative Links zum Volltext
Beteiligte Einrichtungen
Details
| Dokumentenart | Artikel | ||||
| Titel eines Journals oder einer Zeitschrift | Algorithmica | ||||
| Verlag | Springer Nature | ||||
| Band | 61 | ||||
| Nummer des Zeitschriftenheftes oder des Kapitels | 2 | ||||
| Seitenbereich | S. 342-361 | ||||
| Datum | 2011 | ||||
| Veröffentlichungsdatum | 08 Jul 2026 05:40 | ||||
| Institutionen | Informatik und Data Science > Fachbereich Bioinformatik > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar) | ||||
| Identifikationsnummer |
| ||||
| Stichwörter / Keywords | Approximation algorithms, Coloring problems, LP rounding | ||||
| Dewey-Dezimal-Klassifikation | 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik 500 Naturwissenschaften und Mathematik > 570 Biowissenschaften, Biologie | ||||
| Status | Veröffentlicht | ||||
| Begutachtet | Ja, diese Version wurde begutachtet | ||||
| An der Universität Regensburg entstanden | Nein | ||||
| Dokumenten-ID | 79645 |
Bibliographische Daten exportieren
Nur für Besitzer und Autoren: Kontrollseite des Eintrags
Altmetric
Altmetric