Medians in median graphs in linear time.
Laurine BénéteauJérémie ChalopinVictor ChepoiYann VaxèsPublished in: CoRR (2019)
Keyphrases
- graph theoretic
- graph theory
- graph matching
- worst case
- directed graph
- random graphs
- median graph
- graph partitioning
- graph structure
- bipartite graph
- random walk
- np complete
- query language
- weighted graph
- graph mining
- graph model
- median filter
- spanning tree
- complex structures
- search algorithm
- image processing
- web pages
- real time