1127 search results - page 1 / 226 » New Algorithms for Generalized Network Flows |
ISTCS
1992
Springer
14 years 2 months ago
1992
Springer
WAOA
2010
Springer
13 years 8 months ago
2010
Springer
We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dep...
CCR
2002
13 years 10 months ago
2002
Accurate network traffic measurement is required for accounting, bandwidth provisioning and detecting DoS attacks. These applications see the traffic as a collection of flows they...
NETWORKS
2006
13 years 10 months ago
2006
We are given a directed network G = (V, A, u) with vertex set V , arc set A, a source vertex s V , a destination vertex t V , a finite capacity vector u = {uij}ijA, and a positi...
CCS
2010
ACM
13 years 10 months ago
2010
ACM
Congestion control algorithms seek to optimally utilize network resources by allocating a certain rate for each user. However, malicious clients can disregard the congestion contr...