conftrace_

fixed-parameter tractable algorithm

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

fixed-parameter tractable (4) fixed-parameter tractability (2) computational complexity (2) covert network (1) multiwinner election (1) thiele rule (1) multi-winner approval voting (1) clustering with outlier (1) attack graph (1) committee size (1)

Papers

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton AAAI 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 Ties in Multiwinner Approval Voting IJCAI 2023 Practical Fixed-Parameter Algorithms for Defending Active Directory Style Attack Graphs AAAI 2022 Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length AAAI 2019