Online Flow Computation on Unit-Vertex-Capacitated Networks.
Makis ArsenisRobert KleinbergPublished in: APOCS (2020)
Keyphrases
- online learning
- social networks
- network design
- flow velocity
- betweenness centrality
- network flow problem
- complex networks
- np hard
- single source
- facility location
- average degree
- multi commodity
- real time
- directed graph
- computer networks
- flow field
- minimum cost
- lot sizing
- biological networks
- network structure
- special case