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

Algorithmics of Egalitarian versus Equitable Sequences of Committees IJCAI 2023
A Parameterized Theory of PAC Learning AAAI 2023
Learning Small Decision Trees with Large Domain IJCAI 2023
Minimizing Reachability Times on Temporal Graphs via Shifting Labels IJCAI 2023
In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks? IJCAI 2023
Fair Short Paths in Vertex-Colored Graphs AAAI 2023
Characterizing Structural Hardness of Logic Programs: What Makes Cycles and Reachability Hard for Treewidth? AAAI 2023
Faster Algorithms for Weak Backdoors AAAI 2022
Parameterized Completeness Results for Bayesian Inference PGM 2022
The Complexity of k-Means Clustering when Little is Known ICML 2022
Disentangling the Computational Complexity of Network Untangling IJCAI 2022
When Votes Change and Committees Should (Not) IJCAI 2022
Fine-grained Complexity of Partial Minimum Satisfiability IJCAI 2022
Parameterized Complexity of Hotelling-Downs with Party Nominees IJCAI 2022
Insight into Voting Problem Complexity Using Randomized Classes IJCAI 2022
On the Complexity of Calculating Approval-Based Winners in Candidates-Embedded Metrics IJCAI 2022
Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach AAAI 2022
Hedonic Diversity Games: A Complexity Picture with More than Two Colors AAAI 2022
Balancing the Spread of Two Opinions in Sparse Social Networks (Student Abstract) AAAI 2022
Refined Lower Bounds for Nearest Neighbor Condensation ALT 2022
On the Parameterized Complexity of Polytree Learning IJCAI 2021
Fixed-Parameter and Approximation Algorithms for PCA with Outliers ICML 2021
The Parameterized Complexity of Connected Fair Division IJCAI 2021
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules IJCAI 2021
Diversity in Kemeny Rank Aggregation: A Parameterized Approach IJCAI 2021