conftrace_

parameterized complexity

84 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) fixed-parameter tractability (39) fixed-parameter tractable (34) computational complexity (399) graph theory (249) graph algorithm (178) bayesian network (378) parameterized algorithm (32) network analysis (194) np-hard problem (43)

Papers

The Parameterized Complexity of Clustering Incomplete Data AAAI 2021
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem AAAI 2021
Efficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings AAAI 2021
The Complexity of Bayesian Network Learning: Revisiting the Superstructure NIPS 2021
Parameterized Complexity of Logic-Based Argumentation in Schaefer's Framework AAAI 2021
Parameterized Complexity of Small Decision Tree Learning AAAI 2021
Adapting Stable Matchings to Evolving Preferences AAAI 2020
On the Parameterized Complexity of Clustering Incomplete Data into Subspaces of Small Rank AAAI 2020
Parameterized Complexity of Envy-Free Resource Allocation in Social Networks AAAI 2020
Manipulating Districts to Win Elections: Fine-Grained Complexity AAAI 2020
Parameterized Algorithms for Finding a Collective Set of Items AAAI 2020
Model Interpretability through the lens of Computational Complexity NIPS 2020
Well-Structured Committees IJCAI 2020
Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis IJCAI 2020
Fine-Grained View on Bribery for Group Identification IJCAI 2020
A Parameterized Perspective on Protecting Elections IJCAI 2019
Solving Integer Quadratic Programming via Explicit and Structural Restrictions AAAI 2019
Fair Knapsack AAAI 2019
The Parameterized Complexity of Cascading Portfolio Scheduling NIPS 2019
Regularized Weighted Low Rank Approximation NIPS 2019
The Parameterized Complexity of Motion Planning for Snake-Like Robots IJCAI 2019
Counting Complexity for Reasoning in Abstract Argumentation AAAI 2019
Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length AAAI 2019
Parameterized hardness of active inference PGM 2018
The Complexity of Limited Belief Reasoning—The Quantifier-Free Case IJCAI 2018