Pages that link to "Item:Q608271"
From MaRDI portal
The following pages link to Approximating maximum edge 2-coloring in simple graphs (Q608271):
Displaying 9 items.
- Maximal \(k\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture (Q526243) (← links)
- An improved approximation algorithm for maximum edge 2-coloring in simple graphs (Q935838) (← links)
- Approximating the maximum 2- and 3-edge-colorable subgraph problems (Q967422) (← links)
- Approximating maximum edge 2-coloring in simple graphs via local improvement (Q1035687) (← links)
- Online edge coloring of paths and trees with a fixed number of colors (Q1702302) (← links)
- Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings (Q2867103) (← links)
- \(M_2\)-edge coloring and maximum matching of graphs (Q2867712) (← links)
- Online Dual Edge Coloring of Paths and Trees (Q3453294) (← links)
- An approximation algorithm for covering vertices by \(4^+\)-paths (Q6606209) (← links)