Distribution, associations and role in the biological carbon pump of Pyrosoma atlanticum (Tunicata, Thaliacea) off Cabo Verde, NE Atlantic. [PDF]
Stenvers VI +8 more
europepmc +1 more source
Optimal Parallel Two Dimensional Text Searching on a CREW PRAM
We present a parallel algorithm for two dimensional text searching over a general alphabet. This algorithm is optimal in two ways. First, the total number of operations on the text is linear. Second, the algorithm takes time O(logm) on a CREW PRAM (where
Martin Farach, Gary Benson, Amihood Amir
core
Crew Rostering for the High Speed Train [PDF]
At the time of writing we entered the final stage of implementing the crew rostering system Harmony CDR to facilitate the planning of catering crews on board of the Thalys, the High Speed Train connecting Paris, Cologne, Brussels, Amsterdam, and Geneva ...
Lentink, R.M., Rijn, E. van, Odijk, M.A.
core
Parallel Minimum Cuts : An improved CREW PRAM algorithm
This thesis considers the minimum cut problem in undirected, weighted graphs. We present a simple randomized CREW PRAM algorithm to find the minimum cut in a graph G with n nodes and m edges, based on Karger’s celebrated randomized near-linear time min-cut algorithm [STOC’96].
openaire +1 more source
Connected Components in O(lg3/2|V|) Parallel Time for the CREW PRAM [PDF]
Computing the connected components of an undirected graph G = (V,E) on |V| = n vertices and |E| = m edges is a fundamental computational problem. The best known parallel algorithm for the CREW PRAM model runs on O(lg2n) time using n2/lg2n processors ...
Johnson, Donald B, Metaxas, Panagiotis
core
PARPST: a PARallel algorithm to find peptide sequence tags. [PDF]
Brunetti S, Lodi E, Mori E, Stella M.
europepmc +1 more source
A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations. [PDF]
Ho T, Oh SR, Kim H.
europepmc +1 more source
Plant species introduced by foreigners according to folk tradition in Norway and some other European countries: xenophobic tales or not? [PDF]
Alm T.
europepmc +1 more source
A fast parallel algorithm for finding the longest common sequence of multiple biosequences. [PDF]
Chen Y, Wan A, Liu W.
europepmc +1 more source

