On the approximability of the maximum interval constrained coloring problem
Artikel
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.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 | ||||
| Veröffentlichungsdatum | 01 Jul 2026 09:53 | ||||
| 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