On Dasgupta's hierarchical clustering objective and its relation to other graph parameters
From MaRDI portal
Publication:2140508
DOI10.1007/978-3-030-86593-1_20OpenAlexW3202470222MaRDI QIDQ2140508
Jan Arne Telle, Benjamin Bergougnoux, Ulrik Brandes, Christophe Paul, Svein Høgemo
Publication date: 20 May 2022
Full work available at URL: https://arxiv.org/abs/2105.12093
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved approximation algorithms for the average-case tree searching problem
- On the complexity of searching in trees and partially ordered structures
- On an edge ranking problem of trees and graphs
- On low tree-depth decompositions
- Optimal node ranking of trees
- Edge ranking of graphs is hard
- Optimal node ranking of tree in linear time
- Optimal edge ranking of trees in polynomial time
- Quasi-threshold graphs
- On the vertex ranking problem for trapezoid, circular-arc and other graphs
- Tree-depth, subgraph coloring and homomorphism bounds
- Graph Theory
- Computing the Minimum Fill-In is NP-Complete
- Rankings of Graphs
- Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
- New hardness results for planar graph problems in p and an algorithm for sparsest cut
- Hierarchical Clustering
- Hierarchical Clustering better than Average-Linkage
- A cost function for similarity-based hierarchical clustering
- Optimal edge ranking of trees in linear time
This page was built for publication: On Dasgupta's hierarchical clustering objective and its relation to other graph parameters
