Sciweavers

4860 search results - page 364 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
145
Voted
NETWORKING
2000
15 years 4 months ago
Spare Capacity Planning for Survivable Mesh Networks
Abstract. The design of survivable mesh based STM networks has received considerable attention in recent years and is a complex multiconstraint optimization problem. In this paper,...
Adel Al-Rumaih, David Tipper, Yu Liu, Bryan A. Nor...
149
Voted
STACS
2005
Springer
15 years 9 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
180
Voted
PODC
2011
ACM
14 years 6 months ago
On the power of hardware transactional memory to simplify memory management
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...
Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev,...
ICC
2009
IEEE
210views Communications» more  ICC 2009»
15 years 10 months ago
Weighted Sum-Rate Maximization Using Weighted MMSE for MIMO-BC Beamforming Design
—This paper studies linear transmit filter design for Weighted Sum-Rate (WSR) maximization in the Multiple Input Multiple Output Broadcast Channel (MIMO-BC). The problem of fin...
Søren Skovgaard Christensen, Rajiv Agarwal,...
117
Voted
EH
2004
IEEE
102views Hardware» more  EH 2004»
15 years 7 months ago
Design Space Issues for Intrinsic Evolvable Hardware
This paper discusses the problem of increased programming time for intrinsic evolvable hardware (EHW) as the complexity of the circuit grows. We develop equations for the size of ...
James Hereford, David A. Gwaltney