Sciweavers

983 search results - page 40 / 197
» Negative-Weight Cycle Algorithms
Sort
View
CPM
2005
Springer
116views Combinatorics» more  CPM 2005»
15 years 8 months ago
Exact and Approximation Algorithms for DNA Tag Set Design
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
Ion I. Mandoiu, Dragos Trinca
GECCO
2005
Springer
120views Optimization» more  GECCO 2005»
15 years 8 months ago
Distributed genetic algorithm for subtraction radiography
Digital subtraction is a promising technique used in radiographic studies of periapical lesions and other dental disorders for which the treatment must be evaluated over time. Thi...
Gabriel Mañana, Fabio A. González, E...
IPCCC
2007
IEEE
15 years 9 months ago
A Hybrid Disk-Aware Spin-Down Algorithm with I/O Subsystem Support
To offset the significant power demands of hard disk drives in computer systems, drives are typically powered down during idle periods. This saves power, but accelerates duty cyc...
Timothy Bisson, Scott A. Brandt, Darrell D. E. Lon...
MSN
2007
Springer
160views Sensor Networks» more  MSN 2007»
15 years 9 months ago
Access Scheduling on the Control Channels in TDMA Wireless Mesh Networks
The access scheduling on the control channels in TDMA wireless mesh networks is studied in this paper. The problem is to assign time-slots for each node in the network to access th...
Hongju Cheng, Xiaohua Jia, Hai Liu
ASAP
2006
IEEE
106views Hardware» more  ASAP 2006»
15 years 9 months ago
Throughput Optimized SHA-1 Architecture Using Unfolding Transformation
In this paper, we analyze the theoretical delay bound of the SHA-1 algorithm and propose architectures to achieve high throughput hardware implementations which approach this boun...
Yong Ki Lee, Herwin Chan, Ingrid Verbauwhede