Department of Computer Science
Universitat Politècnica de Catalunya

Conrado Martínez
Full Professor / Catedrático de Universidad

Campus Nord, Omega-241
Jordi Girona, 1-3
E-08034 Barcelona, Spain
Email: {c,C}onrado[.{m,M}artinez] (*)
       mti@fib.upc.{edu,es} (*) (**) 
Phone: +34 93 41 37849 Fax: +34 93 41 37833
PGP Public Key & Fingerprint
Google Scholar
Researcher ID

(*) Elements inside braces are choices, e.g., you may use upper- or lowercase in the initials of my name. Elements inside brackets are optional, i.e., you may use my last name or not when writing me. My old email address with subdomain @lsi.upc.{es,edu} will work, but please use the new address instead (and update your address book accordingly).

(**) Please use this address if you have to contact me for any matter related to the Master in Information Technologies (MTI).

Research interests & activities

I am member of the Algorithms, Bioinformatics and Complexity Research Group (ALBCOM) of the Dept. of Computer Science (CS). I've been the leading researcher of several research projects about the design and analysis of algorithms. Our current research project is called Fundamental Research in Analysis and Design of Algorithms (FRADA), funded by the Spanish Ministry of Science and Innovation, from 2011 to the end of 2013.

My current research areas of interest are:

I am member of the following academic societies: ACM, SCM and SIAM.

Conference committees and editorial boards

Past events in which I was involved include:

Former PhD students

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

Current PhD students


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

Besides my PhD students, I have coauthored papers with many other good friends around the world: Margaret Archibald, Ricardo Baeza-Yates, Rafel Cases, Hua-Huai 'Felix' Chern, Jean Daligault, Hervé Daudé, Josep Díaz, Vladimir 'Vlad' Estivill-Castro, Maria Inés Fernández-Camacho, Philippe Flajolet, Joaquim Gabarró, 'Jason' Zhicheng Gao, Xavier Gourdon, Hsien-Kuei Hwang, Peter Kirschenhofer, Guy Louchard, Jérémie Lumbroso, Xavier Messeguer, Lucia Moura, Markus Nebel, Daniel Panario, Alois Panholzer, Helmut Prodinger, Vonjy Rasendrahasina, Vlady Ravelomanana, Bruce Richmond, Uwe Rösler, Brett Stevens, Gabriel Valiente, Alfredo 'Tuba' Viola and Sebastian Wild.

My Erdös number is 2 (via L. B. Richmond > P. Erdös). My Knuth number is also 2 (via Ph. Flajolet > D. E. Knuth). My Flajolet number is 1. My Einstein number is 4 (via several different paths, e.g., J. Díaz > L. H. Harper > E. Gabor Straus > A. Einstein).

If you are curious about your own collaborative distance to other researchers working in Math, Computer Science, Physics or related areas, MathSciNet provides a free tool just for that (they have a huge publication database so it's very likely that it will produce the true value: Collaborative Distance@MathSciNet

Postgraduate Studies

I've been the Vicedean of Postgraduate Studies of the School of Informatics of Barcelona (FIB) until early June 2013. I continue as Coordinator of the Master in Information Technologies (MTI) program. Please use the email address mti@fib.upc.{edu,es} to contact me on any matter related to this specific master program. For any other questions related to the any other of the master programs offered by FIB, please go to the web pages to check whom you shall contact.


I am usually involved in courses at the School of Informatics (FIB), at undergraduate and graduate level. My current teaching activity is concentrated in the following courses:

Links to a Copy folder with my slides for Data Structures and Algorithms and other useful material will be published soon through the School of Informatics intranet ("Racó"). Anyone having the link will be able to access those files, whether registered in Copy or not.

In May 2009, I gave the short course (6 hours) Analytic Combinatorics: A Primer at the Fields-MITACS Summer School in Applied Probability (Carleton U., Canada). In April 2011, I gave a longer version of that course at the Facultad de Ingeniería (Universidad de la República, Uruguay). Click the link to download the slides that I've used for the two courses. You can also download the exercices (in Spanish) of the course taught at Uruguay.

I taught another course around the same topics, Applications of Analytic Combinatorics to the Analysis of Algorithms: An Introduction, for the 1st Latin American Theoretical Informatics School, in conjonction with Latin American Theoretical Informatics Symposium (LATIN 2012) in Arequipa, Peru, on April 2012.

Other stuff/Otras cosas