2 papers
cs.CG2026
Selecting a Maximum Solow-Polasky Diversity Subset in General Metric Spaces Is NP-hard
Michael T. M. Emmerich, Ksenia Pereverdieva, André H. Deutz
The Solow--Polasky diversity indicator (or magnitude) is a classical measure of diversity based on pairwise distances. It has applications in ecology, conservation planning, and, m…
cs.NE2024
Comparative Analysis of Indicators for Multiobjective Diversity Optimization
Ksenia Pereverdieva, André Deutz, Tessa Ezendam +3
Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically…