Skip to content
conftrace_

fixed-parameter tractable

38 papers

FPT

Papers

A More Efficient Reduction from Outlier-Aware to Outlier-Free k-Median AAAI 2026 Fairness in Repeated Matching: A Maximin Perspective AAAI 2026 How Hard Is It to Explain Preferences Using Few Boolean Attributes? AAAI 2026 How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite? AAAI 2026 Adaptive Manipulation for Coalitions in Knockout Tournaments AAAI 2025 Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints AAAI 2025 Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants AAAI 2025 Parameterized Approximation Algorithm for Doubly Constrained Fair Clustering IJCAI 2025 Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025 Sound Over-Approximation of Equational Reasoning with Variable-Preserving Rules Parameterized by Derivation Depth AAAI 2025 A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton AAAI 2024 Compilation and Fast Model Counting beyond CNF IJCAI 2024 Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants AAAI 2024 Parameterized Complexity of Kidney Exchange Revisited IJCAI 2024 Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover AAAI 2024 Clustering What Matters: Optimal Approximation for Clustering with Outliers AAAI 2023 Parameterized Algorithms for Colored Clustering AAAI 2023 The Parameterized Complexity of Finding Concise Local Explanations IJCAI 2023 Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023 Parameterized Algorithms for Kidney Exchange IJCAI 2022 Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach AAAI 2022 Diversity in Kemeny Rank Aggregation: A Parameterized Approach IJCAI 2021 On the Parameterized Complexity of Polytree Learning IJCAI 2021 Parameterized Complexity of Logic-Based Argumentation in Schaefer's Framework AAAI 2021 Parameterized Complexity of Small Decision Tree Learning AAAI 2021