Weighted Coloring in Trees

DOI10.4230/LIPICS.STACS.2014.75zbMath1359.68115OpenAlexW2265704199MaRDI QIDQ2965473

Nicolas Nisse, Julio Araujo, Stéphane Pérennes

Publication date: 3 March 2017

Full work available at URL: https://doi.org/10.4230/lipics.stacs.2014.75

zbMATH Keywords

exponential time hypothesis3-SATweighted coloringMax Coloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

This page was built for publication: Weighted Coloring in Trees