Publications

Articles in this page are provided for personal use (some are pre-print versions only). Copyrights belong to the publishers.

Book Chapters

• Alejandro López-Ortiz and Alejandro Salinger
  Analyzing Cache Behaviour in Multicore Architectures
  Encyclopedia of Algorithms, 2015.


• Ricardo Baeza-Yates and Alejandro Salinger
  Fast Intersection Algorithms for Sorted Sequences.
  Algorithms and Applications 2010: 45-61, 2010. [pdf]



Journals

• Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger and Matthew Skala.
  The Hausdorff Core Problem on Simple Polygons.
  Journal of Computational Geometry (JoCG) 5(1):14-40, 2014.


• Alejandro López-Ortiz, Alejandro Salinger, and Robert Suderman.
  Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms.
  International Journal of Networking and Computing (IJNC) 4(1):131-150, 2014. [pdf]


• Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick Nicholson, Alejandro Salinger, and Matthew Skala.
  Untangled Monotonic Chains and Adaptive Range Search.
  Theoretical Computer Science (TCS) 412(32):4200 - 4211, 2011. [pdf]


• Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson and Alejandro Salinger.
  An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.
  Discrete Mathematics, Algorithms and Applications (DMAA) 2(1):77-87, 2010. [pdf]


• Jeremy Barbay, Alejandro López-Ortiz, Tyler Lu and Alejandro Salinger.
  An Experimental Investigation of Set Intersection Algorithms for Text Searching.
  Journal of Experimental Algorithmics (JEA) 14: 3.7--3.24, 2009. [pdf]


• Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, and Veli Makinen.
  A Simple Alphabet-Independent FM-Index.
  International Journal of Foundations of Computer Science (IJFCS) 17(6):1365-1384, 2006. [postscript]


• Maxime Crochemore, Costas Iliopoulos, Gonzalo Navarro, Yoan Pinzon and Alejandro Salinger.
  Bit-parallel (delta,gamma)-Matching Suffix Automata.
  Journal of Discrete Algorithms (JDA) 3(2-4):198-214, 2005. [pdf] [postscript]



Conferences

• Jan Reineke and Alejandro Salinger.
  On the Smoothness of Paging Algorithms.
  In Proc. of the 13th Workshop on Approximation and Online Algorithms (WAOA), 17-18 September, Patras, Greece, 2015.
  Full version in arXiv: [pdf]


• Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, and Alejandro Salinger.
  Algorithms in the Ultra-Wide Word Model.
  In Proc. of the 12th annual conference on Theory and Applications of Models of Computation (TAMC), pages 335-346, Singapore, May 18-20, 2015.
  Full version in arXiv: [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  On the Sublinear Processor Gap for Parallel Architectures.
  In Proc. of the 10th annual conference on Theory and Applications of Models of Computation (TAMC), pages 193-204, Hong Kong, China, May, 2013.
  [pdf]


• Alejandro López-Ortiz, Alejandro Salinger, and Robert Suderman.
  Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms.
  In IEEE 27th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp. 601-610, 2013. [pdf]


• Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, and Diego Seco.
  Broadcasting in Conflict-Aware Multi-Channel Networks.
  In Proc. of the 7th Workshop on Algorithms and Computation (WALCOM), pages 158-169, Kharagpur, India, February, 2013.


• Alejandro López-Ortiz and Alejandro Salinger.
  Minimizing Cache Usage in Paging.
  In Proc. of the 10th International Workshop on Approximation and Online Algorithms (WAOA), pages 145-158, Ljubljana, Slovenia, September, 2012. [pdf] Tech. report: [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Paging for Multi-core Shared Caches.
  In Proc. of the 3rd Innovations in Theoretical Computer Science (ITCS 12'), pages 113-127, Cambridge, MA, USA, January 2012. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Brief Announcement: Paging for Multicore Processors.
  In Proc. of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 11'), pp. 137-138, San Jose, CA, USA, June 2011. [pdf]


• Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, and Alejandro Salinger.
  Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm.
  In Proc. 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878, pp. 45-54, Honolulu, Hawaii, USA, December 2009. [pdf]


• Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick Nicholson, Alejandro Salinger, and Matthew Skala.
  Untangled Monotonic Chains and Adaptive Range Search.
  In Proc. 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878, pp. 203-212, Honolulu, Hawaii, USA, December 2009. [pdf]


• Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger and Matthew Skala.
  Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance.
  In Proc. of Algorithms and Data Structures, 11th International Symposium (WADS 2009), pp 218-229, Banff, Canada, August 2009. [pdf]


• Reza Dorrigiv, Alejandro López-Ortiz, and Alejandro Salinger.
  Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
  In Proc. of the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 08'), pp 185-187, Munich, Germany, June 2008. [pdf] [pdf w/experiments] [postscript]


• Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, and Alejandro Salinger.
  FM-KZ: An Even Simpler Alphabet-Independent FM-Index.
  In Proc. Prague Stringology Conference (PSC 06') pages 226-240. [postscript]

• Ricardo Baeza-Yates and Alejandro Salinger.
  Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences.
  In Proc. String Processing and Information Retrieval (SPIRE 05') Springer LNCS 3772, pp 13-24, Buenos Aires, Argentina, November 2005. [pdf] [postscript]


• Szymon Grabowski, Veli Makinen, Gonzalo Navarro, and Alejandro Salinger.
  A Simple Alphabet-Independent FM-Index.
  In Proc. Prague Stringology Conference (PSC 05') pages 230-244. [postscript]



Technical Reports

• Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, and Diego Seco.
  Broadcasting in Conflict-Aware Multi-Channel Networks.
  Technical Report CS-2012-22, David R. Cheriton School of Computer Science, University of Waterloo, 2012. [pdf]


• Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, and Alejandro Salinger.
  Algorithms in the Ultra-Wide Word Model.
  Technical Report CS-2012-21, David R. Cheriton School of Computer Science, University of Waterloo, 2012. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  On the Sublinear Processor Gap for Multi-Core Architectures.
  Technical Report CS-2012-20, David R. Cheriton School of Computer Science, University of Waterloo, 2012. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Minimizing Cache Usage in Paging.
  Technical Report CS-2012-15, David R. Cheriton School of Computer Science, University of Waterloo, 2012. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Paging for Multicore Processors.
  Technical Report CS-2011-12, David R. Cheriton School of Computer Science, University of Waterloo, 2011. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Paging for Multicore (CMP) Caches.
  Technical Report CS-2010-15, David R. Cheriton School of Computer Science, University of Waterloo, 2010. [pdf]


• Reza Dorrigiv, Alejandro López-Ortiz, and Alejandro Salinger.
  Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
  Technical Report CS-2007-48, David R. Cheriton School of Computer Science, University of Waterloo, 2007. [pdf]


• Jeremy Barbay, Alejandro López-Ortiz, Tyler Lu and Alejandro Salinger.
  Faster Set Intersection Algorithms for Text Searching.
  Technical Report CS-2007-13, David R. Cheriton School of Computer Science, University of Waterloo, 2007. [pdf]



Posters

• Alejandro López-Ortiz and Alejandro Salinger.
  Minimizing Cache Usage in Paging.
  10th annual conference on Theory and Applications of Models of Computation (TAMC), Hong Kong, China, May 2013. [pdf]


• Alejandro López-Ortiz and Alejandro Salinger.
  Paging for Multicore (CMP) Caches.
  Cheriton Research Symposium, David R. Cheriton School of Computer Science, University of Waterloo, September 2010. [pdf]


• Reza Dorrigiv, Alejandro López-Ortiz, and Alejandro Salinger.
  Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
  20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 08'), Munich, Germany, June 2008. [pdf]


• Robert Fraser, Alejandro Salinger, Reza Dorrigiv, Joseph D Horton, Alejandro López-Ortiz.
  Defensive Strategies for a Soccer Goalkeeper with a Single Adversary.
  18th Annual Canadian Conference on Intelligent Systems, Windsor, Ontario, Canada, May 2008. [pdf]



Others

• Alejandro Salinger.
  Models for Parallel Computation in Multi-Core, Heterogeneous, and Ultra Wide-Word Architectures
  PhD thesis, University of Waterloo, David R. Cheriton School of Computer Science, 2013. Supervised by Alejandro López-Ortiz and Ian Munro. [pdf]


• Alejandro Salinger.
  Short vs. Extended Answer Questions in Computer Science Exams
  Certificate in University Teaching project. [pdf]


• Alejandro Salinger.
  Un Indice Comprimido Simple Independiente del Alfabeto (A Simple Alphabet-Independent Compressed Index).
  Undergraduate thesis, University of Chile, School of Engineering and Sciences, Department of Computer Science, 2005. Supervised by Gonzalo Navarro. [pdf] (In Spanish)