A
Alejandro López-Ortiz
Researcher at University of Waterloo
Publications - 198
Citations - 3856
Alejandro López-Ortiz is an academic researcher from University of Waterloo. The author has contributed to research in topics: Competitive analysis & List update problem. The author has an hindex of 33, co-authored 193 publications receiving 3719 citations. Previous affiliations of Alejandro López-Ortiz include Open Text Corporation & University of New Brunswick.
Papers
More filters
Proceedings ArticleDOI
Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms
TL;DR: A generic translation of any recursive sequential implementation of a divide-and-conquer algorithm into an implementation that benefits from running in parallel in both multi-cores and GPUs is described.
Book ChapterDOI
On certain new models for paging with locality of reference
TL;DR: It is proved that locality of reference is useful under some other cost models, which suggests that a new model combining aspects of both proposed models can be preferable.
Proceedings ArticleDOI
On universally easy classes for NP-complete problems
TL;DR: The natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable is explored and a polynomial-time algorithm is given to determine whether a regular language is universally easy.
Posted Content
Algorithms in the Ultra-Wide Word Model
TL;DR: In this paper, the Ultra-Wide Word architecture and model, an extension of the word-RAM model that allows for constant time operations on thousands of bits in parallel, is introduced.
Journal ArticleDOI
New lower bounds for element distinctness on a one-tape Turing machine
TL;DR: This proof improves the best known lower bound of Ω( n 2 log n ) for deterministic Turing machines and ofΩ(nlog 2 n) (B.