conftrace_

np-hard problem

43 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) approximation algorithm (630) computational complexity (399) parameterized complexity (84) local search (98) game theory (854) upper bound (25) optimization problem (37) maximum satisfiability (22) maximum clique (11)

Papers

Welfare Guarantees in Schelling Segregation AAAI 2021
It’s Not What Machines Can Learn, It’s What We Cannot Teach ICML 2020
An Algorithm for Multi-Attribute Diverse Matching IJCAI 2020
Defending with Shared Resources on a Network AAAI 2020
Two-goal Local Search and Inference Rules for Minimum Dominating Set IJCAI 2020
Explaining Propagators for String Edit Distance Constraints AAAI 2020
Solving Set Cover and Dominating Set via Maximum Satisfiability AAAI 2020
Efficient Optimal Approximation of Discrete Random Variables for Estimation of Probabilities of Missing Deadlines AAAI 2019
Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search NIPS 2018
The limits of automatic summarisation according to ROUGE EACL 2017
Pessimistic Leader-Follower Equilibria with Multiple Followers IJCAI 2017
Controlling the distance to a Kemeny consensus without computing it ICML 2016
Tensor Power Iteration for Multi-Graph Matching CVPR 2016
Optimal Tagging with Markov Chain Optimization NIPS 2016
Image Reconstruction from Bag-of-Visual-Words CVPR 2014
Monochromatic Bi-Clustering ICML 2013
Globally Optimizing Graph Partitioning Problems Using Message Passing AISTATS 2012
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem COLT 2012