Approximating the Interval Constrained Coloring Problem

Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián

doi:10.1007/978-3-540-69903-3_20

Local TagsRelease HistoryDetailsSummary

Approximating the Interval Constrained Coloring Problem

Althaus, E., Canzar, S., Elbassioni, K., Karrenbauer, A., & Mestre, J. (2008). Approximating the Interval Constrained Coloring Problem. In J. Gudmundsson (Ed.), Algorithm Theory – SWAT 2008 (pp. 210-221). Berlin: Springer. doi:10.1007/978-3-540-69903-3_20.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1B03-D Version Permalink: https://hdl.handle.net/21.11116/0000-000E-5F46-A

Genre: Conference Paper

Files

show Files

Locators

show

hide

Locator:
https://rdcu.be/dx74n (Publisher version) Open Access status unknown

Description:
-

OA-Status:
Not specified

Creators

show

hide

Creators:
Althaus, Ernst¹, Author
Canzar, Stefan¹, Author
Elbassioni, Khaled¹, Author
Karrenbauer, Andreas¹, Author
Mestre, Julián², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2009-03-06Published Online: 2008Date issued: 2008

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 427967
DOI: 10.1007/978-3-540-69903-3_20
Other: Local-ID: C125756E0038A185-B5CB62E0A4E8D46AC125745E0046BA29-conf/swat/AlthausCEKM2008
BibTex Citekey: Althaus-et-al_SWAT08

Degree: -

Event

show

hide

Title: 11th Scandinavian Workshop on Algorithm Theory

Place of Event: Gothenburg, Sweden

Start-/End Date: 2008-07-02 - 2008-07-04

Legal Case

show

Project information

show

Source 1

show

hide

Title: Algorithm Theory – SWAT 2008

Abbreviation : SWAT 2008

Subtitle : 11th ScandinavianWorkshop on Algorithm Theory

Source Genre: Proceedings

Creator(s):
Gudmundsson, Joachim¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Berlin : Springer

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 210 - 221 Identifier: ISBN: 978-3-540-69900-2

Source 2

show

hide

Title: Lecture Notes in Computer Science

Abbreviation : LNCS

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 5124 Sequence Number: - Start / End Page: - Identifier: -