Edge flows in the complete random-lengths network
نویسندگان
چکیده
Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow between them along the shortest path. Each edge gets some random total flow. In the n→∞ limit we find explicitly the empirical distribution of these edge-flows, suitably normalized.
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Random Struct. Algorithms
دوره 37 شماره
صفحات -
تاریخ انتشار 2010