Buscar
Mostrando ítems 1-10 de 585
A grammar compression algorithm based on induced suffix sorting
(Institute of Electrical and Electronics Engineers Inc., 2018)
We introduce GCIS, a grammar compression algorithm based on the induced suffix sorting algorithm SAIS, presented by Nong et al. in 2009. Our solution builds on the factorization performed by SAIS during suffix sorting. We ...
Alternation and Redundancy Analysis of the Intersection Problem
(ASSOC COMPUTING MACHINERY, 2008-03)
The intersection of sorted arrays problem has applications in search engines such as Google.
Previous work has proposed and compared deterministic algorithms for this problem, in an adaptive
analysis based on the encoding ...
Hybrid sorting algorithm implemented by High Level Synthesis
(Institute of Electrical and Electronics Engineers, 2020-03)
This paper proposes a hybrid data ordering algorithm which executes serial and parallel instructions. The implementation of the system is presented in the Zedboard development board of Xilinx that includes a SoC (System ...
Contextual Spaces Re-Ranking: accelerating the Re-sort Ranked Lists step on heterogeneous systems
(2017-11-25)
Re-ranking algorithms have been proposed to improve the effectiveness of content-based image retrieval systems by exploiting contextual information encoded in distance measures and ranked lists. In this paper, we show how ...
Approximation Algorithms For Sorting By Length-weighted Prefix And Suffix Operations
(ELSEVIER SCIENCE BVAMSTERDAM, 2015)
Proposal and Comparative Study of Evolutionary Algorithms for Optimum Design of a Gear System
(Institute of Electrical and Electronics Engineers, 2019-12)
This paper proposes a novel metaheuristic framework using a Differential Evolution (DE) algorithm with the Non-dominated Sorting Genetic Algorithm-II (NSGA-II). Both algorithms are combined employing a collaborative strategy ...