Sciweavers

4110 search results - page 25 / 822
» Efficient algorithms for the 2-gathering problem
Sort
View
118
Voted
TPDS
1998
92views more  TPDS 1998»
15 years 3 months ago
An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes
—A matrix A of size m œ n containing items from a totally ordered universe is termed monotone if, for every i, j, 1 ‹ i < j ‹ m, the minimum value in row j lies below or to...
Koji Nakano, Stephan Olariu
103
Voted
TPDS
2008
68views more  TPDS 2008»
15 years 3 months ago
Continuous Delivery Message Dissemination Problems under the Multicasting Communication Mode
We consider the Continuous Delivery Message Dissemination (CDMD) problem over the n-processor single-port complete (all links are present and are bidirectional) static network with...
Teofilo F. Gonzalez
133
Voted
CEC
2007
IEEE
15 years 10 months ago
An efficient Genetic Algorithm with uniform crossover for the multi-objective Airport Gate Assignment Problem
—Genetic Algorithms (GAs) have a good potential of solving the Gate Assignment Problem (GAP) at airport terminals, and the design of feasible and efficient evolutionary operators...
Xiao-Bing Hu, Ezequiel A. Di Paolo
125
Voted
STACS
2010
Springer
15 years 10 months ago
An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem
In this paper we consider the problem of testing whether two finite groups are isomorphic. Whereas the case where both groups are abelian is well understood and can be solved effi...
François Le Gall
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
15 years 8 months ago
Efficient Algorithms for Two Generalized 2-Median Problems on Trees
Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang, Tzu-Ch...