Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
Julien Baste, Michael R. Fellows, Lars Jaffke, Tomáš Masařík, Mateus de Oliveira Oliveira, Geevarghese Philip, Frances Rosamond
Topics & Concepts
Variety (cybernetics)Computer scienceDiversity (politics)Mathematical optimizationFixed pointRelevance (law)Combinatorial optimizationTree (set theory)MathematicsDecompositionThrough-the-lens meteringDynamic programmingTheoretical computer scienceParameterized complexityAlgorithmLens (geology)Artificial intelligenceCombinatoricsEcologyBiologyMathematical analysisLawPetroleum engineeringEngineeringPolitical scienceSociologyAnthropologyConstraint Satisfaction and OptimizationLogic, Reasoning, and KnowledgeData Management and Algorithms