Sciweavers

151 search results - page 1 / 31
» A Max-Flow Min-Cut Algorithm for a Class of Wireless Network...
Sort
View
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
14 years 2 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
SIAMCOMP
1998
176views more  SIAMCOMP 1998»
13 years 4 months ago
An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
It is shown that the minimum cut ratio is within a factor of O(log k) of the maximum concurrent flow for k-commodity flow instances with arbitrary capacities and demands. This im...
Yonatan Aumann, Yuval Rabani
CVPR
2010
IEEE
13 years 7 months ago
A Study on Continuous Max-Flow and Min-Cut Approaches
Abstract. This work addresses a class of total-variation based multilabeling problems over a spatially continuous image domain, where the data fidelity term can be any bounded fun...
Jing Yuan, Egil Bae, Xuecheng Tai
INFOCOM
2009
IEEE
13 years 11 months ago
Cross-Layer Survivability in WDM-Based Networks
—In layered networks, a single failure at a lower layer may cause multiple failures in the upper layers. As a result, traditional schemes that protect against single failures may...
Kyunghan Lee, Eytan Modiano
9
Voted
SIGCOMM
2010
ACM
13 years 5 months ago
Fair bandwidth allocation in wireless network using max-flow
This paper proposes a fair association scheme between clients and APs in WiFi network, exploiting the hybrid nature of the recent WLAN architecture. We show that such an associati...
Sourav Kumar Dandapat, Bivas Mitra, Niloy Ganguly,...