Publications

Book Chapters

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



Journals

• 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 Algorithms (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

• 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'), 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

• 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

• 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.



Others

• Alejandro Salinger.
  Un Indice Comprimido Independiente del Alfabeto (An 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)