Sciweavers

CEE
2006
75views more  CEE 2006»
13 years 4 months ago
Survivability and performance optimization of mobile wireless communication networks in the event of base station failure
In this paper, we investigate the survivability of mobile wireless communication networks in the event of base station (BS) failure. A survivable network is modeled as a mathemati...
Kuo-Chung Chu, Frank Yeong-Sung Lin
FSTTCS
2004
Springer
13 years 10 months ago
Improved Approximation Algorithms for Maximum Graph Partitioning Problems
Abstract Abstract. In this paper we improve the analysis of approximation algorithms based on semidefinite programming for the maximum graph partitioning problems MAX-k-CUT, MAX-k...
Gerold Jäger, Anand Srivastav