On the Approximability of the Maximum Interval Constrained Coloring Problem
Buchkapitel
Canzar, Stefan, Elbassioni, Khaled, Elmasry, Amr und Raman, Rajiv (2010) On the Approximability of the Maximum Interval Constrained Coloring Problem. In: Cheong, Otfried und Chwa, Kyung-Yong und Park, Kunsoo, (eds.) Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II. Lecture Notes in Computer Science, 6507. Springer, Berlin, S. 168-179. ISBN 978-3-642-17513-8, 978-3-642-17514-5.Alternative Links zum Volltext
Beteiligte Einrichtungen
Details
| Dokumentenart | Buchkapitel | ||||
| ISBN | 978-3-642-17513-8, 978-3-642-17514-5 | ||||
| Buchtitel: | Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II | ||||
|---|---|---|---|---|---|
| Verlag | Springer | ||||
| Ort der Veröffentlichung | Berlin | ||||
| Sonstige Reihe: | Lecture Notes in Computer Science | ||||
| Band | 6507 | ||||
| Seitenbereich | S. 168-179 | ||||
| Datum | 2010 | ||||
| Veröffentlichungsdatum | 09 Jul 2026 04:23 | ||||
| Institutionen | Informatik und Data Science > Fachbereich Bioinformatik > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar) | ||||
| Identifikationsnummer |
| ||||
| Stichwörter / Keywords | Conjunctive Normal Form, Discrete Tomography, Coloring Requirement, Variable Gadget, Dynamic Program Matrix (These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.) | ||||
| 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 | 79647 |
Bibliographische Daten exportieren
Nur für Besitzer und Autoren: Kontrollseite des Eintrags
Altmetric
Altmetric