8 citations · 8 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017
Even faster sorting of (not only) integers
Marek Kokot, Sebastian Deorowicz, Maciej Dlugosz
In this paper we introduce RADULS2, the fastest parallel sorter based on radix algorithm. It is optimized to process huge amounts of data making use of modern multicore CPUs. The m…
cs.DS2011
Quadratic-time Algorithm for the String Constrained LCS Problem
Sebastian Deorowicz
The problem of finding a longest common subsequence of two main sequences with some constraint that must be a substring of the result (STR-IC-LCS) was formulated recently. It is a…