Preprint
Aug 2026
From One Solution to Many: An Oracle-Based FPT Framework for Diverse Solutions under Generalized Diversity Measures
The framework unifies and strengthens previous oracle-based approaches, and recovers fixed-parameter tractable algorithms for all problems covered by that framework, with improved oracle complexity, and obtain strong bounds for diverse variants of classical graph and matroid problems.
Pradeesha Ashok, S. Chatterjee, S. Nandi et al.
· 0 citations