(*) Elements inside braces are choices, e.g. you may use edu or es at the end of my e-mail address. Elements inside brackets are optional, i.e., you may use my last name or not when writing me.

Research interests & activities

I am member of the Algorithms, Bioinformatics and Complexity Research Group (ALBCOM) of the Dept. Llenguatges i Sistemes Informàtics (LSI). I am the leading researcher of the projects Algorithm Engineering and Experimentation (ALINEX), funded by the Spanish Ministry of Science and Technology, from 2006 to 2009.

My current research areas of interest are:

• Analysis of Algorithms and Data Structures.
• Design of Algorithms and Data Structures.
• Analytic Combinatorics. Discrete Mathematics.
• Algorithmics.

I am member of the ACM.

Conference committees and editorial boards

• The Open Mathematics Journal (OMAT). Member of the Editorial Advisory Board, since 2007.
• Journal of Universal Computer Science (J. UCS). Member of the Editorial Board, since 2001.

Some events in which I am currently involved:

• 21st Int. Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'10). Vienna, Austria, 2010. Member of the PC.
• VII Jornadas de Matemática Discreta y Algorítmica (VII JMDA). Castro Urdiales, Spain, 2010. Member of the PC.

Past events in which I was involved include:

• The Research Program Probabilistic Techniques in Computer Science, from September to December 2009, at the Center for Mathematical Research (CRM) in Bellaterra. Co-director of the Program.
• Sixth ACM-SIAM Workshop on Analytic Algorithms and Combinatorics (ANALCO09). New York, USA, 2009. Co-chair of the PC.
• VI Jornadas de Matemática Discreta y Algorítmica (VI JMDA). Lleida, Spain, 2008. Member of the scientific committee.
• 2008 Int. Conf. on the Analysis of Algorithms (AofA'08). Maresias, Brazil, 2008. Keynote speaker.
• 2007 Int. Conf. on the Analysis of Algorithms (AofA'07, Juan-les-Pins, France). Member of the PC.
• First Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2007, Banff, Canada). Co-organizer of the minisymposium on Applications of Discrete Mathematics for the Analysis of Algorithms.
• 4th ACM-SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO'07, New Orleans, USA). Member of the PC.
• 2005 International Conference on Analysis of Algorithms (AofA'05). Chair of the Program Committee. Click here to access the on-line proceedings of the Conference, published by Discrete Mathematics & Theoretical Computer Science.

Former PhD students

• Salvador Roura: Divide-and-Conquer Algorithms and Data Structures (1997)
• Amalia Duch: Design and Analysis of Multidimensional Data Structures (2004)
• Xavier Molinero: Ordered Generation of Classes of Combinatorial Structures (2005).

Click here for a photo of the happy quartet :) (from left to right: X. Molinero, S. Roura, C. Martínez, A. Duch).

Current PhD students

• Ahmed Helmi
• Rosa M. Jiménez

Publications

Besides my Ph.D. students, I have coauthored papers with many other good friends around the world: M. Archibald, R. Baeza-Yates, R. Cases, J. Daligault, J. Díaz, V. Estivill-Castro, Ph. Flajolet, J. Gabarró, X. Gourdon, P. Kirschenhofer, X. Messeguer, L. Moura, D. Panario, A. Panholzer, H. Prodinger, B. Stevens, G. Valiente, and A. Viola.

My Erdös number is 3 (via D. Panario -> L. B. Richmond -> P. Erdös, also via Ph. Flajolet -> A. Odlyzko -> P. Erdös). My Knuth number is 2 (via Ph. Flajolet -> D. E. Knuth).

• A list of references of my publications. Many of them are available in electronic format (click in the [.pdf] or [.ps.gz] links).
• My Doctoral Dissertation, supervised by Dr. R. Cases, Statistics under the BST Model (.ps.gz, 271 Kb).
• I'm collecting here a few PDF files with some of my last presentations in conferences, seminars, ...

You can also access from here the Technical Reports Archive of the Department LSI and the ALCOM-FT Technical Reports Archive.

Postgraduate Studies

I'm member of the Postgraduate Studies Committee, which coordinates the two MSc programs and the two PhD programs of our department. Click here for information about our postgraduate programs. You can find additional information specific to the PhD programs here.

In particular, I'm in charge of the external refereeing of all PhD thesis defended in the two PhD programmes of the department and of the process for the designation of the jury for PhD defense. Please check the web pages of the department for further information about the administrative details or contact Mercè Juan (merce@lsi.upc.{edu,es}), the secretary of the postgraduate programmes.

Teaching

I am usually involved in courses at the School of Informatics (FIB) as well as graduate courses, like Mathematical Analysis of Algorithms. My current teaching activity is concentrated in the following courses:

• Programming for Systems Engineering (PS)
• Algorithm Design and Analysis (ADA)
• Methodology of Research in Computer Science (MRCS)

Download from here the slides for the graduate course on Coding Theory given by Dr. A. Viola. The list of exercises (in Spanish) is here.

In May 2009, I've been giving a short course (6 hours), Analytic Combinatorics: A Primer at the Fields-MITACS Summer School in Applied Probability (Carleton U., Canada). Click here to get the slides of the course. Or you may prefer them as a handout with four slides per page.

For fun

• Few people would pay for working and enjoying their own work. Or not so few? Read what Scott Aaronson wrote in his funny(?) review of The Access Principle.
• Cool optical illusions!
  • Lilac Chaser and many more!
  • Magical cardboard dragon and more (this is a commercial site)
• Todos contra el canon digital! Pagamos canon hasta en cámaras digitales y teléfonos móviles...
  
  
  
  
• Concurs de Programació de la UPC.

• El Panfleto Antipedagógico de Ricardo Moreno Castillo, publicado por la editorial Leqtor, denuncia con brillantez la desastrosa situación de la educación en España y sus causas. El panfleto se centra en la enseñanza secundaria, pero muchos de los síntomas del deficiente sistema educativo y de sus causas también se dan en otros niveles, incluído el universitario. No coincido con todas las opiniones del profesor Moreno, pero sí con la inmensa mayoría y desde luego estoy de acuerdo con él en la esencia. Si eres profesor y dispones de un rato no dejes de leer el panfleto. Se lee con rapidez y satisfacción. Satisfacción por la bien expuesta y lúcida argumentación, no porque el tema tratado la produzca. En el enlace de arriba puedes acceder a la versión abreviada y de libre acceso, que durante bastante tiempo ha circulado en Internet, previamente a la publicación del libro del mismo título.

  Si el tema te resulta interesante y quieres seguir las opiniones que ha suscitado el panfleto puedes acceder al blog antipedagogico.com.

• Otro interesante documento, que el profesor Moreno Castillo ha llamado a mi atención, es La influencia de la nueva pedagogía en la educación: el ejemplo de Suecia, escrito por Inger Enkvist, de la Universidad de Lund. Aunque se describe el caso particular de Suecia, hay muchos elementos comunes con los sistemas educativos de otros países de Europa, incluyendo a España.

• Plastilina en la universidad es el título del artículo firmado por Francesc de Carreras, catedrático de Derecho Constitucional de la UAB, y publicado el 29 de mayo de 2008 en La Vanguardia.

  Hay mucho en lo que estoy de acuerdo con De Carreras. Aunque un factor que parece no tener en cuenta el profesor De Carreras en su análisi es el desproporcionado número de estudiantes universitarios. El problema no es sólamente que los estudiantes reciban una formación inadecuada. Es que hay estudiantes en la Universidad que no deberían estar en ella. Estos estudiantes están desperdiciando unos años muy valiosos de su vida y unos recursos públicos no menos valiosos en hacer algo que ni les interesa ni para lo cual están bien capacitados. Y dejan al margen otras vías que les pueden interesar y para las cuales sí tienen buenas cualidades. El artículo parece olvidar que en este país (y no es el único) hay mucha titulitis.

• Haz clíc para ver el manifiesto Por una Informática Digna. Tanto la profesión como los estudios de ingeniería en Informática (grado y máster) deben ser regulados con carácter urgente y prioritario, debe ponerse fin a una situación irregular que ya ha durado demasiados años.