0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms.

Yoichi Iwata Yutaro Yamaguchi Yuichi Yoshida

Published in: FOCS (2018)

Keyphrases

learning algorithm
worst case
theoretical analysis
orders of magnitude
graph theory
machine learning algorithms
significant improvement
computational cost
special case
optimization problems
shortest path
computational complexity
benchmark datasets
decision trees
heuristic search
constraint satisfaction
data mining