Sciweavers

4526 search results - page 226 / 906
» Algorithmic problems related to the Internet
Sort
View
EMO
2006
Springer
161views Optimization» more  EMO 2006»
15 years 10 months ago
Design Issues in a Multiobjective Cellular Genetic Algorithm
In this paper we study a number of issues related to the design of a cellular genetic algorithm (cGA) for multiobjective optimization. We take as an starting point an algorithm fol...
Antonio J. Nebro, Juan José Durillo, Franci...
JPDC
2006
111views more  JPDC 2006»
15 years 6 months ago
Designing irregular parallel algorithms with mutual exclusion and lock-free protocols
Irregular parallel algorithms pose a significant challenge for achieving high performance because of the difficulty predicting memory access patterns or execution paths. Within an...
Guojing Cong, David A. Bader
MDM
2010
Springer
209views Communications» more  MDM 2010»
15 years 11 months ago
An Interactive-Voting Based Map Matching Algorithm
—Matching a raw GPS trajectory to roads on a digital map is often referred to as the Map Matching problem. However, the occurrence of the low-sampling-rate trajectories (e.g. one...
Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie, Gu...
SAC
2004
ACM
15 years 12 months ago
A new algorithm for gap constrained sequence mining
The sequence mining problem consists in finding frequent sequential patterns in a database of time-stamped events. Several application domains require limiting the maximum tempor...
Salvatore Orlando, Raffaele Perego, Claudio Silves...
STACS
2004
Springer
15 years 12 months ago
Matching Algorithms Are Fast in Sparse Random Graphs
We present an improved average case analysis of the maximum cardinality matching problem. We show that in a bipartite or general random graph on n vertices, with high probability ...
Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hi...