Sciweavers

CIBCB
2005
IEEE
14 years 5 months ago
Cooperative Rec-I-DCM3: A Population-Based Approach for Reconstructing Phylogenies
Abstract— In this paper, we study the use of cooperation as a technique for designing faster algorithms for reconstructing phylogenetic trees. Our focus is on the use of cooperat...
Tiffani Williams, Marc Smith
CIBCB
2005
IEEE
14 years 5 months ago
Heuristic Algorithm for Computing Reversal Distance with MultiGene Families via Binary Integer Programming
— Hannenhalli and Pevzner developed the first polynomial-time algorithm for the combinatorial problem of sorting of signed genomic data. Their algorithm solves the minimum numbe...
Jakkarin Suksawatchon, Chidchanok Lursinsap, Mikae...
CEC
2005
IEEE
14 years 5 months ago
A population-based, steady-state procedure for real-parameter optimization
Despite the existence of a number of procedures for real-parameter optimization using evolutionary algorithms, there is still a need of a systematic and unbiased comparison of di...
Ankur Sinha, Santosh Tiwari, Kalyanmoy Deb
CCGRID
2005
IEEE
14 years 5 months ago
A dynamically adaptive hybrid algorithm for scheduling lightpaths in lambda-grids
This paper focuses on the scheduling of multiple-wavelength lightpaths and outlines an algorithm to provide increased simultaneous allocations of lightpaths on the Lambda-Grid. Se...
Neena R. Kaushik, Silvia M. Figueira
CAMP
2005
IEEE
14 years 5 months ago
Face Localization in Color Images with Complex Background
— In this paper we describe a two step algorithm which localizes faces in 2D color images depicting a single face on a complex background. Given a single image, the algorithm rou...
Paola Campadelli, Raffaella Lanzarotti, Giuseppe L...
BIBE
2005
IEEE
126views Bioinformatics» more  BIBE 2005»
14 years 5 months ago
Highly Scalable and Accurate Seeds for Subsequence Alignment
We propose a method for finding seeds for the local alignment of two nucleotide sequences. Our method uses randomized algorithms to find approximate seeds. We present a dynamic ...
Abhijit Pol, Tamer Kahveci
ARITH
2005
IEEE
14 years 5 months ago
A Hardware Algorithm for Integer Division
Abstract— A hardware algorithm for integer division is proposed. It is based on the digit-recurrence, non-restoring division algorithm. Fast computation is achieved by the use of...
Naofumi Takagi, Shunsuke Kadowaki, Kazuyoshi Takag...
AICT
2005
IEEE
194views Communications» more  AICT 2005»
14 years 5 months ago
Approximations to Maximum Weight Matching Scheduling Algorithms of Low Complexity
The choice of the scheduling algorithm is a major design criteria of a switch. Whereas it is known that maximum weight matching algorithms guarantee the stability of an input queu...
Claus Bauer
UIST
2006
ACM
14 years 6 months ago
Viz: a visual analysis suite for explaining local search behavior
NP-hard combinatorial optimization problems are common in real life. Due to their intractability, local search algorithms are often used to solve such problems. Since these algori...
Steven Halim, Roland H. C. Yap, Hoong Chuin Lau
SMA
2006
ACM
132views Solid Modeling» more  SMA 2006»
14 years 6 months ago
Generalized penetration depth computation
— We present an efficient algorithm to compute the generalized penetration depth (PDg) between rigid models. Given two overlapping objects, our algorithm attempts to compute the...
Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dine...