Departament de Llenguatges i Sistemes Informàtics
Universitat Politècnica de Catalunya
[ALBCOM · LSI · FIB · UPC]


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

Address:
Campus Nord, Omega-241
Jordi Girona, 1-3
E-08034 Barcelona, Spain
Email: {c,C}onrado[.{m,M}artinez]@lsi.upc.{edu,es} (*)
       mti@fib.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.

(**) 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. Llenguatges i Sistemes Informàtics (LSI). 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

Publications

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, Philippe Flajolet, Joaquim Gabarró, 'Jason' Zhicheng Gao, Xavier Gourdon, Hsien-Kuei Hwang, Peter Kirschenhofer, Guy Louchard, Jérémie Lumbroso, Xavier Messeguer, Lucia Moura, Daniel Panario, Alois Panholzer, Helmut Prodinger, Vonjy Rasendrahasina, Vlady Ravelomanana, Uwe Rösler, Bruce Richmond, Brett Stevens, Gabriel Valiente, and Alfredo 'Tuba' Viola.

My Erdös number is 3 (via several different paths, e.g., Ph. Flajolet > A. M. Odlyzko > P. Erdös). My Knuth number is 2 (via Ph. Flajolet > D. E. Knuth). My Flajolet number is 1. 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

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

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.

Teaching

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