Obtaining approximately optimal and diverse solutions via dispersion

DOI10.1007/978-3-031-20624-5_14arXiv2202.10028OpenAlexW4312724701MaRDI QIDQ6109008

Hao-Tsung Yang, Mayank Goswami, Jie Gao, C. S. Karthik, Meng-Tsung Tsai, Shih-Yu Tsai

Publication date: 26 July 2023

Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.10028

zbMATH Keywords

shortest pathdispersion problemmaximum matchingtravelling salesman problemminimum spanning treediversity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

Obtaining approximately optimal and diverse solutions via dispersion

Cites Work

• Unnamed Item
• Unnamed Item
• Budgeted matching and budgeted matroid intersection via the gasoline puzzle
• The discrete p-dispersion problem
• Matching is as easy as matrix inversion
• A study on two geometric location problems
• A bicriterion shortest path algorithm
• Approximation algorithms for maximum dispersion
• One-exact approximate Pareto sets
• An improved deterministic parameterized algorithm for cactus vertex deletion
• An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
• The wireless network jamming problem
• Multicriteria global minimum cuts
• Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory
• Max-sum diversity via convex programming
• Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems
• Finding k edge-disjoint spanning trees of minimum total weight in a network: An application of matroid theory
• Random pseudo-polynomial algorithms for exact matroid problems
• Two Algorithms for Generating Weighted Spanning Trees in Order
• Heuristic and Special Case Algorithms for Dispersion Problems
• Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates
• Local Search for Max-Sum Diversification
• The constrained minimum spanning tree problem
• Approximation Methods for Multiobjective Optimization Problems: A Survey
• Diverse near neighbor problem
• Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost
• A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
• Hardness Amplification of Optimization Problems
• Diverse Pairs of Matchings
• Obtaining approximately optimal and diverse solutions via dispersion

This page was built for publication: Obtaining approximately optimal and diverse solutions via dispersion