Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation.

Sándor P. Fekete Dominik Krupke

Published in: CoRR (2018)

Keyphrases

upper approximation
approximation algorithms
phase transition
worst case
total cost
np complete
learning theory
error bounds
computational complexity
data sets
rough sets
neural network
approximation schemes
real time
np hard
website
learning algorithm
agnostic learning
minimum volume