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

A Structural Approach to Activity Selection IJCAI 2018
Novel Structural Parameters for Acyclic Planning Using Tree Embeddings IJCAI 2018
An FPTAS for Computing Nash Equilibrium in Resource Graph Games IJCAI 2018
Parameterized Algorithms for the Matrix Completion Problem ICML 2018
When Rigging a Tournament, Let Greediness Blind You IJCAI 2018
Generating Models of a Matched Formula With a Polynomial Delay (Extended Abstract) IJCAI 2017
On the Kernelization of Global Constraints IJCAI 2017
Weakening Covert Networks by Minimizing Inverse Geodesic Length IJCAI 2017
The Parameterized Complexity of Approximate Inference in Bayesian Networks PGM 2016