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]   (*)
Phone: +34 93 41 37849 Fax: +34 93 41 37833
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).

Research interests & activities

I am member of the Algorithms, Bioinformatics and Complexity Research Group (ALBCOM) of the Dept. of Computer Science (CS). I've participated in many research projects about the design and analysis of algorithms, in some cases as the leading researcher. I'm currently participating in project COMMAS (Computational Models and Methods for Massive Structured Data), funded by the Spanish Ministry of Economy and Competitivity, from January 2015 to December 2017.

My current research areas of interest include:

I'm a faculty member of the Barcelona Graduate School of Mathematics (BGSMath) and 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:

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