Welcome to Pablo Saez's webpage

(esta página en castellano)

I am a computer scientist, working on algorithms, number theory, and applied logic. I also have an interest in combinatorial games such as go, sudoku, tsume shogi, and so on. I got in 1999 a Dr. Eng. in computer science from the Catholic University of Chile. I live in San Pedro de la Paz (Concepción, Chile).

My main recent publications are:

• Pablo Sáez, Xavier Vidaux, Maxim Vsemirnov: "Büchi's problem in modular arithmetic for arbitrary quadratic polynomials". Canadian Mathematical Bulletin 62(4), 2019, pp. 876-885. Online access:  http://dx.doi.org/10.4153/S0008439519000225.

• Pablo Sáez, Xavier Vidaux, Maxim Vsemirnov: "Optimal bounds for Büchi's problem in modular arithmetic". Journal of Number Theory 149(2015) pp. 368-403.

• Joel Fuentes, Pablo Sáez, Gilberto Gutiérrez, Isaac Scherson: "A method to find functional dependencies through refutations and duality of hypergraphs". The Computer Journal (2015) 58(5) pp. 1186-1198 doi:10.1093/comjnl/bxu047.

• Gilberto Gutiérrez, Pablo Sáez: "The k closest pairs in spatial databases. When only one set is indexed". Geoinformatica 17, pp. 543-565, 2013.

• Pablo Sáez, Xavier Vidaux: "A characterization of Büchi's integer sequences of length 3". Acta Arithmetica 149 pp. 37-56, 2011.

• Pablo Sáez: "A Quadratic Algorithm for the 2-Cyclic Robotic Scheduling Problem". Theoretical Computer Science 410 pp. 973-976, 2009.

• Pablo Sáez, César Monsalve: "Aprendizaje basado en resolución de problemas en ingeniería informática". Formación Universitaria 1(2) pp. 3-8, 2008.

The events I have attended recently are:

• Conference "Computers and Industrial Engineering", CIE'39. Troyes, France, July 6 to 8, 2009. I presented the paper: "Studies on 2-cyclic robotic scheduling".

• Satellite Meeting on Algebra and Model Theory, related to the First Joint Meeting between the American Mathematical Society and the Sociedad de Matemática de Chile, held in Pucón, Chile, on december 13-14 and 15-18, 2010. I gave the talk: "A Strategy for Attacking Büchi's Problem".

• XXV Jornadas de Matemática de la Zona Sur, held in Concepción, Chile, on april 18-20, 2012. I gave the talk "Búsqueda de dependencias funcionales basada en dualidad de hipergrafos".

• XVI Conference on Integer Programming and Combinatorial Optimization, IPCO'2013, held in Valparaíso, Chile, on march 18-20, 2013. I presented at the poster session the work "A quadratic algorithm for 2-cyclic robotic scheduling with variable processing times and work-in-process <= 2".

• XXVIII Jornadas de Matemática de la Zona Sur, held in Termas de Chillán, Chile, on april 22-24, 2015. I presented the works "Retículo de temáticas" and "Optimal bounds for Büchi's problem in modular arithmetic".

• XXIX Jornadas de Matemática de la Zona Sur, held in Santa Cruz, Chile, on april 21-23, 2016. I presented the work "Sobre los conjuntos de enteros positivos sin progresiones aritméticas de largo 3 y la dualidad de los hipergrafos".

My email address is pablosaezphd [at] gmail [dot] com.

Last updated: Sep/10/2023.