Sciweavers

584 search results - page 6 / 117
» Combinatorial optimization problems in wireless switch desig...
Sort
View
EURODAC
1994
IEEE
186views VHDL» more  EURODAC 1994»
15 years 3 months ago
Algorithms for a switch module routing problem
We consider a switch module routing problem for symmetric array FPGAs. The work is motivated by two applications. The rst is that of eciently evaluating switch module designs [8]...
Shashidhar Thakur, D. F. Wong, S. Muthukrishnan
DATE
2010
IEEE
166views Hardware» more  DATE 2010»
15 years 4 months ago
From transistors to MEMS: Throughput-aware power gating in CMOS circuits
—In this paper we study the effectiveness of two power gating methods – transistor switches and MEMS switches – in reducing the power consumption of a design with a certain t...
Michael B. Henry, Leyla Nazhandali
ICALP
2009
Springer
15 years 12 months ago
Maximum Bipartite Flow in Networks with Adaptive Channel Width
Traditionally, combinatorial optimization problems (such as maximum flow, maximum matching, etc.) have been studied for networks where each link has a fixed capacity. Recent resear...
Yossi Azar, Aleksander Madry, Thomas Moscibroda, D...
INFOCOM
2010
IEEE
14 years 10 months ago
Markov Approximation for Combinatorial Network Optimization
—Many important network design problems can be formulated as a combinatorial optimization problem. A large number of such problems, however, cannot readily be tackled by distribu...
Minghua Chen, Soung Chang Liew, Ziyu Shao, Caihong...
IDEAL
2005
Springer
15 years 5 months ago
Designing an Optimal Network Using the Cross-Entropy Method
Consider a network of unreliable links, each of which comes with a certain price and reliability. Given a fixed budget, which links should be bought in order to maximize the syste...
Sho Nariai, Kin-Ping Hui, Dirk P. Kroese