Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity.
Hiroshi HiraiMotoki IkedaPublished in: ICALP (2020)
Keyphrases
- lot sizing
- single source
- routing problem
- graph structure
- digital geometry
- network design problem
- connected components
- directed graph
- finite number
- continuous domains
- discrete space
- discrete geometry
- digital convexity
- np hard
- strongly connected
- facility location problem
- computational geometry
- high availability
- convex hull