Weighted coloring on planar, bipartite and split graphs: Complexity and approximation (Q1028481): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2008.06.013
@@ Property / DOI: 10.1016/j.dam.2008.06.013 / rank @@
-Normal rank
@@ Property / author @@
-Dominique de Werra
@@ Property / author: Dominique de Werra / rank @@
-Normal rank
@@ Property / author @@
-Marc Demange
@@ Property / author: Marc Demange / rank @@
-Normal rank
@@ Property / author @@
-Bruno Escoffier
@@ Property / author: Bruno Escoffier / rank @@
-Normal rank
@@ Property / author @@
-Jérôme Monnot
@@ Property / author: Jérôme Monnot / rank @@
-Normal rank
@@ Property / author @@
-Vangelis Th. Paschos
@@ Property / author: Vangelis Th. Paschos / rank @@
-Normal rank
@@ Property / author @@
+Dominique de Werra
@@ Property / author: Dominique de Werra / rank @@
+Normal rank
@@ Property / author @@
+Marc Demange
@@ Property / author: Marc Demange / rank @@
+Normal rank
@@ Property / author @@
+Bruno Escoffier
@@ Property / author: Bruno Escoffier / rank @@
+Normal rank
@@ Property / author @@
+Jérôme Monnot
@@ Property / author: Jérôme Monnot / rank @@
+Normal rank
@@ Property / author @@
+Vangelis Th. Paschos
@@ Property / author: Vangelis Th. Paschos / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2008.06.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2163111788
@@ Property / OpenAlex ID: W2163111788 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with incompatible jobs
@@ Property / cites work: Scheduling with incompatible jobs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414490
@@ Property / cites work: Q4414490 / rank @@
+Normal rank
@@ Property / cites work @@
+Time slot scheduling of compatible jobs
@@ Property / cites work: Time slot scheduling of compatible jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted coloring: further complexity and approximability results
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On the Max Coloring Problem
@@ Property / cites work: On the Max Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Batch processing with interval graph compatibilities between tasks
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A coloring problem for weighted graphs
@@ Property / cites work: A coloring problem for weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum saving partition problem
@@ Property / cites work: The maximum saving partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4838466
@@ Property / cites work: Q4838466 / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring Extension III: Classes of Perfect Graphs
+Normal rank
@@ Property / cites work @@
+Q4838453
@@ Property / cites work: Q4838453 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+NP‐completeness of list coloring and precoloring extension on the edges of planar graphs
+Normal rank
@@ Property / cites work @@
+Q5501309
@@ Property / cites work: Q5501309 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2008.06.013
@@ Property / DOI: 10.1016/J.DAM.2008.06.013 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1028481