A 21/16-Approximation for the Minimum 3-Path Partition Problem.

Yong Chen Randy Goebel Bing Su Weitian Tong Yao Xu An Zhang

Published in: ISAAC (2019)

Keyphrases

minimum cost
approximation error
approximation algorithms
np hard
shortest path
closed form
neural network
min sum
constant factor
optimal path
error bounds
special case
relational databases
search algorithm
decision trees
relative error
approximation ratio
approximation schemes
database
square error