Approximating the max-edge-coloring problem (Q986540): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2082958680
@@ Property / OpenAlex ID: W2082958680 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling in switching networks with set-up delays
+Normal rank
@@ Property / cites work @@
+Edge and total coloring of interval graphs
@@ Property / cites work: Edge and total coloring of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Max Edge-Coloring Problem
@@ Property / cites work: Approximating the Max Edge-Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Graphs of High Degree are 1-Factorizable
@@ Property / cites work: Regular Graphs of High Degree are 1-Factorizable / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
+Normal rank
@@ Property / cites work @@
+On approximating a scheduling problem
@@ Property / cites work: On approximating a scheduling problem / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions and preassignments in preemptive open shop scheduling
+Normal rank
@@ Property / cites work @@
+Weighted coloring on planar, bipartite and split graphs: Complexity and approximation
+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 @@
+On the Max Coloring Problem
@@ Property / cites work: On the Max Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted coloring: further complexity and approximability results
+Normal rank
@@ Property / cites work @@
+Batch processing with interval graph compatibilities between tasks
+Normal rank
@@ Property / cites work @@
+Q3853641
@@ Property / cites work: Q3853641 / rank @@
+Normal rank
@@ Property / cites work @@
+Batch Coloring Flat Graphs and Thin
@@ Property / cites work: Batch Coloring Flat Graphs and Thin / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Some results concerning the complexity of restricted colorings of graphs
+Normal rank
@@ Property / cites work @@
+On the Maximum Edge Coloring Problem
@@ Property / cites work: On the Maximum Edge Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the max-weight edge coloring problem
@@ Property / cites work: On the max-weight edge coloring problem / rank @@
+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