Clica en la imagen para firmar la petición!

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} (*) vd.postgrau@fib.upc.{edu,es} (*) (**) Phone: +34 93 41 37849 / +34 93 40 16961 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 Postgraduate Studies.

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:

• Analysis of Algorithms and Data Structures.
• Design of Algorithms and Data Structures.
• Analytic Combinatorics. Discrete Mathematics.
• Algorithmics.

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

Conference committees and editorial boards

• 11th Latin American Theoretical Informatics Symposium (LATIN 2014). Montevideo, Uruguay, March 31-April 4, 2014. Member of the PC.
• ALEA Europe 2013, Marseille, France, October 21-25.
• 24th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2013). Cala Galdana, Menorca, Spain, May 27-31, 2013. Chair of the Scientific Committee.
• The Open Mathematics Journal (OMAT). Member of the Editorial Advisory Board, since 2007.
• Journal of Universal Computer Science (J. UCS). Member of the Editorial Board, since 2001.
• ACM-SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO). Member of the Steering Committee, since 2010.

Past events in which I was involved include:

• 24th ACM-SIAM Symp. on Discrete Algorithms (SODA 2013). New Orleans, USA, January 6-8, 2013.
• VIII Jornadas de Matemática Discreta y Algorítmica. Almería, Spain, July 11-13, 2012. Member of the Scientific Committee.
• 10th Latin American Theoretical Informatics Symposium (LATIN 2012). Arequipa, Peru, April 16-20, 2012. Member of the PC.
• Journées ALÉA 2012. CIRM, Marseille, France, March 5-9, 2012. Invited lecturer.
• 9th ACM-SIAM Meeting on Analytic Algorithmics and Combinatorics (ANALCO12). Kyoto, Japan, January 16, 2012. Co-chair of the PC.
• 21st Int. Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'10). Vienna, Austria, 2010. Member of the PC.
• VII Jornadas de Matemática Discreta y Algorítmica (VII JMDA). Castro Urdiales, Spain, 2010. Member of the PC.
• The Research Program Probabilistic Techniques in Computer Science, from September to December 2009, at the Center for Mathematical Research (CRM) in Bellaterra. Co-director of the Program.
• Sixth ACM-SIAM Workshop on Analytic Algorithms and Combinatorics (ANALCO09). New York, USA, 2009. Co-chair of the PC.
• 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.

Former PhD 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).
• Ahmed Helmi: The Hiring Problem and its Algorithmic Applications (2013)

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

• Rosa M. Jiménez
• Elie de Panafieu

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ó, 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, Brett Stevens, Gabriel Valiente, and Alfredo 'Tuba' 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). My Flajolet number is 1.

• A list of references of my publications. Many of them are available in electronic format (click in the [.pdf] or [.ps.gz] links).
• My Doctoral Dissertation, supervised by Dr. R. Cases, Statistics under the BST Model (.ps.gz, 271 Kb).
• I'm collecting here a few PDF files with some of my last presentations in conferences, seminars, ...

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

Postgraduate Studies

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:

• Information Skills in Information Technology (HITI)
• Algorithmics (in Spanish)

In May 2009, I've been giving a short course (6 hours), Analytic Combinatorics: A Primer at the Fields-MITACS Summer School in Applied Probability (Carleton U., Canada). In April 2011, I have given a longer version of the 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'll be teaching a new 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 Symp. (LATIN 2012) in Arequipa, Peru, next April 16-20, 2012.

Other stuff/Otras cosas

• Few people would pay for using and enjoying their own work. Or not so few? Read what Scott Aaronson wrote in his review of The Access Principle. The initial paragraphs are remarkable, I've found them very funny (better said: ironic).

• Aquí puedes firmar el Manifiesto "Por una vuelta al sentido común en la Enseñanza". Tu apoyo es importante!

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

  Si el tema te resulta interesante y quieres seguir las opiniones que ha suscitado el panfleto puedes acceder al blog antipedagogico.com.

• Otro interesante documento, que el profesor Moreno Castillo ha llamado a mi atención, es La influencia de la nueva pedagogía en la educación: el ejemplo de Suecia, escrito por Inger Enkvist, de la Universidad de Lund. Aunque se describe el caso particular de Suecia, hay muchos elementos comunes con los sistemas educativos de otros países de Europa, incluyendo a España.

• Aquí puedes encontrar dos artículos más escritos por el profesor Moreno Castillo. El primero tiene el provocador título Es la pedagogía una ciencia? y ha sido publicado en el número 11 del Foro de Educación. El segundo se titula Alumnos sumisos y profesores autoritarios y aparece en el número 125 de Noviembre de 2010 de la revista Mercurio.

  Tanto Foro de Educación como la revista Mercurio recogen opiniones muy interesantes (y otras no tanto, por supuesto!) en sus páginas.

• Tampoco tiene desperdicio el artículo Analfabetos Funcionales Titulados de Gonzalo Guijarro, profesor de secundaria y portavoz de la Asociación de Profesores de Instituto de Andalucía (APIA).

• 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 29 de mayo de 2008 en La Vanguardia.

  Hay mucho en lo que estoy de acuerdo con De Carreras. Aunque un factor que parece no tener en cuenta el profesor De Carreras en su análisi es el desproporcionado número de estudiantes universitarios. El problema 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.

• Concurs de Programació de la UPC.