Sciweavers

18306 search results - page 203 / 3662
» Algorithmics in Exponential Time
Sort
View
ECAL
2005
Springer
15 years 8 months ago
On the Mean Convergence Time of Multi-parent Genetic Algorithms Without Selection
This paper investigates genetic drift in multi-parent genetic algorithms (MPGAs). An exact model based on Markov chains is proposed to formulate the variation of gene frequency. Th...
Chuan-Kang Ting
155
Voted
SENSYS
2004
ACM
15 years 8 months ago
Power - time optimal algorithm for computing FFT over sensor networks
bstract: Power - Time Optimal Algorithm for Computing FFT over Sensor Networks Categories and Subject Descriptors C.2.1 [Network Architecture and Design] Wireless Communication, Di...
Turkmen Canli, Mark Terwilliger, Ajay K. Gupta, As...
SPIRE
2004
Springer
15 years 7 months ago
Linear Time Algorithm for the Longest Common Repeat Problem
Given a set of strings U = {T1, T2, . . . , T }, the longest common repeat problem is to find the longest common substring that appears at least twice in each string of U. We als...
Inbok Lee, Costas S. Iliopoulos, Kunsoo Park
129
Voted
ICCAD
2000
IEEE
91views Hardware» more  ICCAD 2000»
15 years 6 months ago
A Timing-Constrained Algorithm for Simultaneous Global Routing of Multiple Nets
In this paper, we propose a new approach for VLSI interconnect global routing that can optimize both congestion and delay, which are often competing objectives. Our approach provi...
Jiang Hu, Sachin S. Sapatnekar
RTCSA
2003
IEEE
15 years 7 months ago
Algorithms for Managing QoS for Real-Time Data Services Using Imprecise Computation
Mehdi Amirijoo, Jörgen Hansson, Sang Hyuk Son