Nur für Besitzer und Autoren: Kontrollseite des Eintrags
On the approximability of the maximum interval constrained coloring problem
Canzar, Stefan, Elbassioni, Khaled, Elmasry, Amr und Raman, Rajiv (2018) On the approximability of the maximum interval constrained coloring problem. Discrete Optimization 27, S. 57-72.Veröffentlichungsdatum dieses Volltextes: 01 Jul 2026 09:53
Artikel
Alternative Links zum Volltext
Beteiligte Einrichtungen
Details
| Dokumentenart | Artikel | ||||
| Titel eines Journals oder einer Zeitschrift | Discrete Optimization | ||||
| Verlag: | Elsevier | ||||
|---|---|---|---|---|---|
| Band: | 27 | ||||
| Seitenbereich: | S. 57-72 | ||||
| Datum | Februar 2018 | ||||
| Institutionen | Informatik und Data Science > Fachbereich Bioinformatik > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar) | ||||
| Identifikationsnummer |
| ||||
| Stichwörter / Keywords | Approximation algorithms; APX-hardness; dynamic programming; protein structure; Interval constrained coloring; partially ordered set | ||||
| 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 | 79622 |
Bibliographische Daten exportieren
Nur für Besitzer und Autoren: Kontrollseite des Eintrags
Altmetric
Altmetric