Approximating interval coloring and max-coloring in chordal graphs

Conference proceeding

Peer reviewed

Sriram V Pemmaraju, Sriram Penumatcha and Rajiv Raman

Lecture notes in computer science, Vol.3059, pp.399-416

Experimental and efficient algorithms (Angra dos Reis, 25-28 May 2004)

2004

DOI: 10.1007/978-3-540-24838-5_30

View Online

Algorithmics. Computability. Computer arithmetics

Applied sciences

Computer science; control theory; systems

Exact sciences and technology

Theoretical computing

Title: Subtitle: Approximating interval coloring and max-coloring in chordal graphs
Creators: Sriram V Pemmaraju - University of Iowa
Sriram Penumatcha - University of Iowa
Rajiv Raman - University of Iowa
Resource Type: Conference proceeding
Publication Details: Lecture notes in computer science, Vol.3059, pp.399-416
Conference: Experimental and efficient algorithms (Angra dos Reis, 25-28 May 2004)
Publisher: Springer
DOI: 10.1007/978-3-540-24838-5_30
ISSN: 0302-9743
eISSN: 1611-3349
Language: English
Date published: 2004
Academic Unit: Computer Science
Record Identifier: 9984259471302771

3 Record Views