Flip Distances Between Graph Orientations.
Oswin AichholzerJean CardinalTony HuynhKolja KnauerTorsten MützeRaphael SteinerBirgit VogtenhuberPublished in: Algorithmica (2021)
Keyphrases
- graph theory
- graph theoretic
- random walk
- graph model
- graph representation
- directed graph
- distance measure
- distance function
- structured data
- graph clustering
- graph structure
- weighted graph
- data sets
- link analysis
- spanning tree
- graph matching
- graph partitioning
- dissimilarity measure
- graph search
- dependency graph
- planar graphs
- graph based algorithm