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

@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6590769
@@ Property / zbMATH DE Number: 6590769 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge coloring
@@ Property / zbMATH Keywords: edge coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matching
@@ Property / zbMATH Keywords: matching / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:293395