Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing.

Chandra Chekuri Rhea Jain

Published in: CoRR (2024)

Keyphrases

approximation algorithms
network design
network design problem
special case
np hard
worst case
network architecture
neural network
routing table
artificial neural networks
scheduling problem
communication networks
set cover
vertex cover