SergioSergio Rajsbaum's Personal Home Page

Instituto de Matematicas, Universidad Nacional Autonoma de Mexico (UNAM)

Ciudad Universitaria, D.F. 04510


Voice: +(52-55) 5622 4492, 4520, 4526

Fax: +(52-55) 5616 0348

This page: .


  1. Biography
  2. Publications: Research, Others (talks, surveys, SIGACTNews Distributed Computing Columns, etc)
  3. Teaching
  4. Technical writing advise and resources
  5. Events
  6. Some links related to my research
  7. Links to places


I was born in Mexico City, Mexico in 1962. My son is Oliver. I received a degree in Computer Engineering from the National Autonomous University of Mexico (UNAM) in 1985, and a PhD in the Computer Science Department at the Israeli Institute of Technology-Technion in 1991, under the supervision of Shimon Even. In 1991 I joined the Institute of Mathematics at UNAM, where I am currently a Professor (Investigador Titular "C"). Also, I am SNI nivel III. I was a visiting scientist at the Laboratory for Computer Science of MIT 1993-1995, in the Theory of Distributed Systems Group of Nancy Lynch. As part of this post-doctoral stay, I also visited the Cambridge Research Laboratory of HP (formerly Digital and then Compaq). I was a Research Staff member there from September 1999 to September 2002, on Sabbatical leave.

My research interests are in the theory of distributed computing, especially issues related to coordination, complexity and computability. I am also interested in graph theory and algorithms. I teach courses on all of these subjects. I have been a Program Committee member of various international conferences.  I was Local Arrangements Chair for PODC98. I was chair of the program committee for Latin American Theoretical Informatics LATIN02, for PODC03, and for ENC06. I have been Steering Committee member of: DISC, LADC, LATIN, PODC. I was an invited speaker for the 24th Mathematical Foundations of Computer Science Conference MFCS99, for the 9th Latin American Theoretical Informatics Symposium LATIN2010, for the Congreso Iberoamericano de Seguridad Informática CIBSI2011, and for the 9th International Conference on Electrical Engineering, Computing Science  and automatic Control  CCE2012.


I ran the Distributed Computing Column of SIGACT News, the newsletter for SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory, from December 2000 until September 2007.
Since then the column is edited by Idit Keidar.

My genealogy, within all the mathematicians of the world, where my ancestors and descendants can be found. My Erdös number is 2 because I am coauthor of Shlomo Moran, who is coauthor of Paul Erdös.

Selected Publications. See copyright notice.

List of publications from the Collection of Computer Science Bibliographies
List of publications from the DBLP Bibliography Server
List of publications with citations from Google Scholar
List of publications and citations from CiteSeer
List of publications from MathSciNet
List of publications from Graph Theory

Research Publications

Talks, Surveys and Other Publications


Teaching (links in Spanish)

Advice for writing theses and papers by Ivan Stojmenovic

My former students.

I teach the following computer science courses in UNAM, for graduate and undergraduate students.

Technical writing advise and resources


Technical information and resources:




Some links related to my research


Links to places