Approximating the maximum independent set and minimum vertex coloring on box graphs
Author
Summary, in English
Department/s
- Computer Science
Publishing year
2007
Language
English
Pages
337-345
Publication/Series
Algorithmic Aspects in Information and Management / Lecture Notes in Computer Science
Volume
4508
Document type
Conference paper
Publisher
Springer
Topic
- Computer Science
Conference name
Third International Conference, AAIM 2007
Conference date
2007-06-06 - 2007-06-08
Conference place
Portland, OR, United States
Status
Published
Project
- VR 2005-4085
ISBN/ISSN/Other
- ISBN: 978-3-540-72868-9