Sciweavers

4860 search results - page 207 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
WEA
2010
Springer
241views Algorithms» more  WEA 2010»
15 years 9 months ago
A Branch-and-Price Algorithm for Multi-mode Resource Leveling
Resource leveling is a variant of resource-constrained project scheduling in which a non-regular objective function, the resource availability cost, is to be minimized. We present ...
Eamonn T. Coughlan, Marco E. Lübbecke, Jens S...
IPPS
2006
IEEE
15 years 9 months ago
Workforce planning with parallel algorithms
Workforce planning is an important activity that enables organizations to determine the workforce needed for continued success. A workforce planning problem is a very complex task...
Enrique Alba, Gabriel Luque, Francisco Luna
CPM
2005
Springer
106views Combinatorics» more  CPM 2005»
15 years 8 months ago
An Optimal Algorithm for Online Square Detection
A square is the concatenation of two identical non-empty strings. Let S be the input string which is given character by character. Let m be the (unknown) smallest integer such that...
Gen-Huey Chen, Jin-Ju Hong, Hsueh-I Lu
CGVR
2006
15 years 4 months ago
Real-time Computation of Area Shadows - A Geometrical Algorithm
The computation of soft shadows created by area light sources is a well-known problem in computer graphics. Due to the complexity of the problem, soft shadows commonly are generat...
Michael Boehl, Wolfgang Stürzlinger
IPPS
2010
IEEE
15 years 25 days ago
Parallel external memory graph algorithms
In this paper, we study parallel I/O efficient graph algorithms in the Parallel External Memory (PEM) model, one of the private-cache chip multiprocessor (CMP) models. We study the...
Lars Arge, Michael T. Goodrich, Nodari Sitchinava