Can I read Node-Weighted Steiner Network Approximation on EtoBox?

Node-Weighted Steiner Network Approximation by Eduardo Álvarez-Miranda is a document available to read on EtoBox.

What is Node-Weighted Steiner Network Approximation about?

This document presents algorithms for approximating the Node-Weighted Steiner Network problem (NWSN), where the goal is to find a minimum-weight subgraph that satisfies connectivity requirements between specified nodes. The author gives the first non-trivial approximation algorithm for the general NWSN problem with arbitrary connectivity requirements, achieving an approximation ratio of 3rmax∙O(ln|U|), where rmax is the maximum connectivity requirement. They also give an O(ln|U|)-approximation for the nod

Author

Eduardo Álvarez-Miranda

Language

EN