Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Books and Book parts
  4. Complexity and Approximation Results for the Min Weighted Node Coloring Problem
 
book part or chapter

Complexity and Approximation Results for the Min Weighted Node Coloring Problem

Demange, Marc
•
Escoffier, Bruno
•
Monnot, Jérǒme
Show more
February 3, 2010
Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th Anniversary of the LAMSADE

This chapter contains sections titled: Introduction General results Weighted node coloring in triangle-free planar graphs Weighted node coloring in bipartite graphs Split graphs Cographs Interval graphs Bibliography

  • Details
  • Metrics
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés