Local algorithms for the maximum flow and minimum cut in bounded-degree networks
We show a deterministic constant-time local algorithm for constructing an approximately maximum flow and minimum fractional cut in multisource-multitarget networks with bounded degrees and bounded edge capacities. Locality means that the decision we make about each edge only depends on its constant...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2010
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/1005.0513 http://arxiv.org/abs/1005.0513 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|