Approximate constrained bipartite edge coloring (Q1887041): Difference between revisions

@@ Property / author @@
-Stéphane Pérennes
@@ Property / author: Stéphane Pérennes / rank @@
-Normal rank
@@ Property / author @@
+Stéphane Pérennes
@@ Property / author: Stéphane Pérennes / 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.dam.2003.12.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1506813909
@@ Property / OpenAlex ID: W1506813909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge coloring of bipartite graphs with constraints
+Normal rank
@@ Property / cites work @@
+On Edge Coloring Bipartite Graphs
@@ Property / cites work: On Edge Coloring Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+NP completeness of the edge precoloring extension problem on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Using euler partitions to edge color bipartite multigraphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Constrained bipartite edge coloring with applications to wavelength routing
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for circular arc colouring
+Normal rank
@@ Property / cites work @@
+Q4252739
@@ Property / cites work: Q4252739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite Edge Coloring in $O(\Delta m)$ Time
@@ Property / cites work: Bipartite Edge Coloring in $O(\Delta m)$ Time / rank @@
+Normal rank