Sciweavers

1110 search results - page 119 / 222
» New Approximation Results for Resource Replication Problems
Sort
View
80
Voted
ICC
2009
IEEE
205views Communications» more  ICC 2009»
15 years 5 months ago
Dynamic Channel Feedback Control for Limited-Feedback Multi-User MIMO Systems
—Efficient channel feedback methods are becoming more important in limited-feedback multi-user multiple input multiple output (MU-MIMO) systems. We propose a new Dynamic channEl...
Illsoo Sohn, Chang Soon Park, Kwang Bok Lee
96
Voted
ASPDAC
2007
ACM
132views Hardware» more  ASPDAC 2007»
15 years 3 months ago
Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach
- This paper proposes a fast and practical decoupling capacitor (decap) budgeting algorithm to optimize the power ground (P/G) network design. The new method adopts a modified rand...
Le Kang, Yici Cai, Yi Zou, Jin Shi, Xianlong Hong,...
SPAA
1997
ACM
15 years 3 months ago
A Localized Algorithm for Parallel Association Mining
Discovery of association rules is an important database mining problem. Mining for association rules involves extracting patterns from large databases and inferring useful rules f...
Mohammed Javeed Zaki, Srinivasan Parthasarathy, We...
107
Voted
CORR
2010
Springer
182views Education» more  CORR 2010»
14 years 11 months ago
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
Bargaining networks model the behavior of a set of players who need to reach pairwise agreements for making profits. Nash bargaining solutions in this context correspond to soluti...
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs,...
SODA
2003
ACM
133views Algorithms» more  SODA 2003»
15 years 14 days ago
Integrality ratio for group Steiner trees and directed steiner trees
The natural relaxation for the Group Steiner Tree problem, as well as for its generalization, the Directed Steiner Tree problem, is a flow-based linear programming relaxation. We...
Eran Halperin, Guy Kortsarz, Robert Krauthgamer, A...