Approximation algorithms for maximum dispersion
From MaRDI portal
Recommendations
Cites work
- A class of bounded approximation algorithms for graph partitioning
- An Analysis of the Greedy Heuristic for Independence Systems
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
- Computational aspects of the maximum diversity problem
- Facility dispersion and remote subgraphs
- Greedily finding a dense subgraph
- Heuristic and Special Case Algorithms for Dispersion Problems
- scientific article; zbMATH DE number 432790 (Why is no real title available?)
- Obnoxious Facility Location on Graphs
- Time bounds for selection
Cited in
(49)- The equitable dispersion problem
- Approximating the maximum quadratic assignment problem
- Complexity of finding dense subgraphs
- Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
- A linear time approximation scheme for computing geometric maximum \(k\)-star
- Measuring diversity. A review and an empirical analysis
- Maximization problems of balancing submodular relevance and supermodular diversity
- Result diversification by multi-objective evolutionary algorithms with theoretical guarantees
- Two dimensional maximum weight matching using Manhattan topology
- Dispersing and grouping points on planar segments
- A hybrid metaheuristic method for the maximum diversity problem
- Iterated tabu search for the maximum diversity problem
- An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
- Finding connected \(k\)-subgraphs with high density
- The densest \(k\)-subgraph problem on clique graphs
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- Threshold-based preprocessing for approximating the weighted dense \(k\)-subgraph problem
- The maximal dispersion problem and the ``first point outside the neighbourhood heuristic
- scientific article; zbMATH DE number 1670536 (Why is no real title available?)
- Finding Connected Dense k-Subgraphs
- Truthful Mechanisms for Matching and Clustering in an Ordinal World
- Approximation algorithms for graph approximation problems
- Diversity maximization in doubling metrics
- An improved analysis of local search for max-sum diversification
- Heuristic solution approaches for the maximum minsum dispersion problem
- Approximation Guarantees for Max Sum and Max Min Facility Dispersion with Parameterised Triangle Inequality and Applications in Result Diversification
- Solving Generalized Maximum Dispersion with Linear Programming
- Max-min dispersion on a line
- Maximum dispersion problem in dense graphs
- Weakly Submodular Function Maximization Using Local Submodularity Ratio.
- Away from each other
- Obtaining approximately optimal and diverse solutions via dispersion
- Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town?
- Improved approximation algorithms for cycle and path packings
- A deterministic approximation algorithm for metric triangle packing
- Diversity and freshness-aware regret minimizing set queries
- An improved approximation algorithm for metric triangle packing
- Towards strong regret minimization sets: balancing freshness and diversity in data selection
- Riesz energy minimization facility location problem in the plane: complexity and a polynomial-time approximation scheme
- On the hardness and approximation of the densest k-subgraph problem in parameterized metric graphs
- Approximating the maximum weight cycle/path partition in graphs with weights one and two
- Approximation algorithms for cycle and path partitions in complete graphs
- Diverse data selection under fairness constraints
- Max-min four-dispersion problems
- Computational geometric aspects of rhythm, melody, and voice-leading
- Exact algorithms for the max-min dispersion problem
- An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes
- A constant approximation algorithm for the densest \(k\)-subgraph problem on chordal graphs
- Min sum clustering with penalties
This page was built for publication: Approximation algorithms for maximum dispersion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1375119)
