New Subquadratic Approximation Algorithms for the Girth.

Søren Dahlgaard Mathias Bæk Tejs Knudsen Morten Stöckel

Published in: CoRR (2017)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
worst case
network design problem
minimum cost
facility location problem
open shop
exact algorithms
set cover
primal dual
np hardness
randomized algorithms
approximation schemes
disjoint paths
combinatorial auctions
integer programming