Graph coloring with rejection (Q632809): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2010.06.016
@@ Property / DOI: 10.1016/j.jcss.2010.06.016 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2010.06.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2056070842
@@ Property / OpenAlex ID: W2056070842 / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy algorithm is optimal for on-line edge coloring
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On chain and antichain families of a partially ordered set
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+On-line coloring \(k\)-colorable graphs
@@ Property / cites work: On-line coloring \(k\)-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Improved performance of the greedy algorithm for partial cover
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2010.06.016
@@ Property / DOI: 10.1016/J.JCSS.2010.06.016 / rank @@
+Normal rank