An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
From MaRDI portal
Publication:2391186
Recommendations
- An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs
- Analysis of an approximate greedy algorithm for the maximum edge clique partitioning problem
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Greedy maximum-clique decompositions
- LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs
- Clustered maximum weight clique problem: algorithms and empirical analysis
- A note on improved results for one round distributed clique listing
- Worst-case analysis of clique MIPs
- An Extended Comparison of the Best Known Algorithms for Finding the Unweighted Maximum Clique
- The greedy clique decomposition of a graph
Cites work
- scientific article; zbMATH DE number 1833407 (Why is no real title available?)
- A new greedy approach for facility location problems
- AdWords and generalized online matching
- An improved approximation ratio for the minimum latency problem
- Approximation algorithms for dispersion problems
- Approximation algorithms for maximum dispersion
- Approximation of geometric dispersion problems
- Facility dispersion problems under capacity and cost constraints
- Finding Subsets Maximizing Minimum Structures
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Heuristic and Special Case Algorithms for Dispersion Problems
- Maximum dispersion and geometric maximum weight cliques
- Maximum dispersion problem in dense graphs
- New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
- Obnoxious Facility Location on Graphs
- Obtaining online approximation algorithms for facility dispersion from offline algorithms
- The dense \(k\)-subgraph problem
Cited in
(11)- Away from each other
- Weakly Submodular Function Maximization Using Local Submodularity Ratio.
- Result diversification by multi-objective evolutionary algorithms with theoretical guarantees
- scientific article; zbMATH DE number 7561387 (Why is no real title available?)
- An improved analysis of local search for max-sum diversification
- An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs
- Obtaining approximately optimal and diverse solutions via dispersion
- Maximization problems of balancing submodular relevance and supermodular diversity
- Approximating \(k\)-forest with resource augmentation: a primal-dual approach
- Efficient approximations for the online dispersion problem
- Max-min dispersion on a line
This page was built for publication: An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391186)
