Approximate minimum sum colorings and maximum \(k\)-colorable subgraphs of chordal graphs (Q6179424): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-031-38906-1_22
+Normal rank
@@ Property / OpenAlex ID @@
+W4385357590
@@ Property / OpenAlex ID: W4385357590 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph
+Normal rank
@@ Property / cites work @@
+On chromatic sums and distributed resource allocation
+Normal rank
@@ Property / cites work @@
+Minimum Color Sum of Bipartite Graphs
@@ Property / cites work: Minimum Color Sum of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating maximum weight \(K\)-colorable subgraphs in chordal graphs
+Normal rank
@@ Property / cites work @@
+Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Clique by Removing Subgraphs
+Normal rank
@@ Property / cites work @@
+Zero knowledge and the chromatic number
@@ Property / cites work: Zero knowledge and the chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
+Normal rank
@@ Property / cites work @@
+Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Sum edge coloring of multigraphs via configuration LP
+Normal rank
@@ Property / cites work @@
+Sum coloring of bipartite graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+Complexity results for minimum sum edge coloring
@@ Property / cites work: Complexity results for minimum sum edge coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Programming Languages and Systems
@@ Property / cites work: Programming Languages and Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank