Sökning: "cubic graph"
Hittade 1 uppsats innehållade orden cubic graph.
1. On the performance of edge coloring algorithms for cubic graphs
Master-uppsats, Lunds universitet/Institutionen för datavetenskapSammanfattning : This thesis visits the forefront of algorithmic research on edge coloring of cubic graphs. We select a set of algorithms that are among the asymptotically fastest known today. Each algorithm has exponential time complexity, owing to the NP-completeness of edge coloring, but their space complexities differ greatly. LÄS MER
Resultatsidor:
1