3 search results - page 1 / 1 » (Almost) tight bounds and existence theorems for confluent f... |
81
Voted
STOC
2004
ACM
16 years 27 days ago
2004
ACM
A flow is said to be confluent if at any node all the flow leaves along a single edge. Given a directed graph G with k sinks and non-negative demands on all the nodes of G, we con...
JACM
2007
15 years 15 days ago
2007
A flow of a commodity is said to be confluent if at any node all the flow of the commodity leaves along a single edge. In this paper we study single-commodity confluent flow pro...
144
Voted
FOCS
2004
IEEE
15 years 4 months ago
2004
IEEE
We prove the existence of tolls to induce multicommodity, heterogeneous network users that independently choose routes minimizing their own linear function of tolls versus latency...