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


ALBCOM· LSI · UPC 



Conrado Martínez
Professor

Address:
Campus Nord, Omega-234 
Jordi Girona, 1-3 
E-08034 Barcelona 
Spain



Email: {c,C}onrado[.{m,M}artinez]@lsi.upc.{edu,es} (*)
Phone: +34 93 41 37849 
Fax: +34 93 41 37833 
PGP Public Key & Fingerprint

(*) 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:

I am member of the ACM.

Conference Committees and Editorial Boards

Other past events in which I was involved include:
  • 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

Besides my Ph.D. students, I have coauthored papers with many other good friends  around the world: R. Baeza-Yates, R. Cases, J. Daligault, J. Díaz, V. Estivill-CastroPh. Flajolet, J. Gabarró, X. Gourdon, P. Kirschenhofer, X. Messeguer, L. Moura, D. Panario, A. PanholzerH. 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).

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:

Download from here the slides for the graduate course on Coding Theory given by Dr. A. Viola.

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


ALBCOM · LSI · UPC