Improving a family of approximation algorithms to edge color multigraphs (Q293395): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On edge-colorings of graphs.
@@ Property / cites work: On edge-colorings of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3853641
@@ Property / cites work: Q3853641 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845365
@@ Property / cites work: Q4845365 / rank @@
+Normal rank
@@ Property / cites work @@
+A better than “best possible” algorithm to edge color multigraphs
+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 @@
+On the $1.1$ Edge-Coloring of Multigraphs
@@ Property / cites work: On the $1.1$ Edge-Coloring of Multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional covers for forests and matchings
@@ Property / cites work: Fractional covers for forests and matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
+Normal rank
@@ Property / OpenAlex ID @@
+W2020972089
@@ Property / OpenAlex ID: W2020972089 / rank @@
+Normal rank