Sciweavers

630 search results - page 77 / 126
» Hardness results for approximating the bandwidth
Sort
View
TKDE
2012
199views Formal Methods» more  TKDE 2012»
13 years 8 months ago
Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe
— We study the problem of assigning subscribers to brokers in a wide-area content-based publish/subscribe system. A good assignment should consider both subscriber interests in t...
Albert Yu, Pankaj K. Agarwal, Jun Yang
IWPEC
2009
Springer
16 years 22 days ago
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms
We study the parameterized complexity of two families of problems: the bounded length disjoint paths problem and the bounded length cut problem. From Menger’s theorem both proble...
Petr A. Golovach, Dimitrios M. Thilikos
GLOBECOM
2009
IEEE
16 years 28 days ago
A Suboptimal Network Utility Maximization Approach for Scalable Multimedia Applications
—Wired and wireless data networks have witnessed an explosive growth of inelastic traffics such as real-time or media streaming applications. Recently, applications relying on l...
Mohammad Sadegh Talebi, Ahmad Khonsari, Mohammad H...
INFOCOM
2009
IEEE
16 years 25 days ago
Link Scheduling with QoS Guarantee for Wireless Relay Networks
—The emerging wireless relay networks (WRNs) are expected to provide significant improvement on throughput and extension of coverage area for next-generation wireless systems. W...
Chi-Yao Hong, Ai-Chun Pang
ICC
2007
IEEE
16 years 15 days ago
Spatially Coordinate-Interleaved Design for Mutually Cooperative Relay Scheme
– In this paper, we consider a novel spatial diversity scheme for a mutually cooperative relay (MCR) system in which two active users are simultaneously communicating with the sa...
Kyungmi Park, Hyun Seok Ryu, Heesoo Lee, Chung Gu ...