Department of Computer Science
Universitat Politècnica de Catalunya
Students: Learn about the UPC ACM Student Chapter and join!

Conrado Martínez
Professor / Catedrático de Universidad
ACM Senior Member

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 GRAMM (Graph-based Models and Methods for Computing in the Large), funded by the Spanish Ministry of Economy, Industry and Competitivity, from January 2018 to December 2020.

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 & committees in which I was involved include:

Former PhD students

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


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 extinct Master in Information Technologies (MTI) program (no new places are open since 2014). 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:

Mini-courses & educational talks

Past mini-courses

Other stuff/Otras cosas