Approximating Maximum Edge 2-Coloring by Normalizing Graphs.
Tobias MömkeAlexandru PopaAida Roshany-TabriziMichael RudererRoland VinczePublished in: WAOA (2023)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- graph theoretic
- graph theory
- edge detection
- directed graph
- vertex set
- edge weights
- graph matching
- bipartite graph
- graph clustering
- spanning tree
- edge information
- graph model
- edge map
- graph representation
- active contours
- graph structure
- standard deviation
- random graphs
- approximation algorithms
- genetic algorithm