Departament de Llenguatges i Sistemes Informàtics
Universitat Politècnica de Catalunya

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.
• Combinatorics. Discrete Mathematics.

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

Ph.D. 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).

Publications

• 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 the Chair 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 in some graduate courses, like Mathematical Analysis of Algorithms. In the last years, my teaching activity has been concentrated in the following courses:

• Programming for Systems Engineering
• Algorithm Design and Analysis

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.
  
• Concurs de Programació de la UPC
  
• Cool optical illusions!
  
  • Lilac Chase and many more!
  • Magical cardboard dragon
• 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. Y si el tema te resulta interesante y quieres seguir las opiniones que ha suscitado el panfleto puedes acceder al blog antipedagogico.com.
• 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 pasado 29 de mayo en La Vanguardia. Hay mucho en lo que estoy de acuerdo con De Carreras. Aunque un factor que parece no tener en cuenta es el desproporcionado número de estudiantes universitarios. Elproblema 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.