World's Best Scientists 2026 revealed!
Award Badge
Computer Science
Mexico
2026

D-Index & Metrics

Computer Science

D-Index
38
Citations
4891
World Ranking
10386
National Ranking
8

Research.com Recognitions

  • 2026 - Research.com Computer Science in Mexico Leader Award
  • 2009 - ACM Senior Member

Overview

Sergio Rajsbaum is affiliated with the National Autonomous University of Mexico in Mexico. Their research primarily spans the field of Computer Science, with significant contributions across several subfields. These subfields include Computer Networks and Communications, Computational Theory and Mathematics, Artificial Intelligence, Hardware and Architecture, and Management Information Systems.

The focus of Sergio Rajsbaum's work revolves around main topics such as Distributed Systems and Fault Tolerance, Logic, Reasoning, and Knowledge, Optimization and Search Problems, Computability, Logic, AI Algorithms, Formal Methods in Verification, Petri Nets in System Modeling, and Complexity and Algorithms in Graphs.

Several recent papers exemplify their research interests and academic contributions:

  • "A simplicial complex model for dynamic epistemic logic to study distributed task computability" (2020), published in Information and Computation
  • "Indistinguishability" (2020), published in Communications of the ACM
  • "A Linearizability-based Hierarchy for Concurrent Specifications" (2022), published in Communications of the ACM
  • "A lower bound on the number of opinions needed for fault-tolerant decentralized run-time monitoring" (2020), published in Journal of Applied and Computational Topology
  • "A dynamic epistemic logic analysis of equality negation and other epistemic covering tasks" (2021), published in Journal of Logical and Algebraic Methods in Programming

They have collaborated frequently with a set of co-authors, including Michel Raynal, Éric Goubault, Jérémy Ledent, Armando Castañeda, and Pierre Fraigniaud, each with multiple joint publications.

The most common venues where Sergio Rajsbaum has published their work include arXiv (Cornell University), Communications of the ACM, Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Information and Computation, and Distributed Computing.

In recognition of their professional status in the computing community, Sergio Rajsbaum was awarded the ACM Senior Member distinction in 2009.

Best Publications

  • Distributed Computing Through Combinatorial Topology

    Maurice Herlihy;Dmitry Kozlov;Sergio Rajsbaum

  • On the cost of fault-tolerant consensus when there are no faults: preliminary version

    Idit Keidar;Sergio Rajsbaum

  • The BG distributed simulation algorithm

    E. Borowsky;E. Gafni;N. Lynch;S. Rajsbaum

  • Conditions on input vectors for consensus solvability in asynchronous distributed systems

    Achour Mostefaoui;Sergio Rajsbaum;Michel Raynal

  • Lower bounds for asynchronous consensus

    Leslie Lamport

  • A Layered Analysis of Consensus

    Yoram Moses;Sergio Rajsbaum

  • The decidability of distributed decision tasks (extended abstract)

    Maurice Herlihy;Sergio Rajsbaum

  • Mobile agent rendezvous: a survey

    Evangelos Kranakis;Danny Krizanc;Sergio Rajsbaum

  • Subconsensus tasks: renaming is weaker than set agreement

    Eli Gafni;Sergio Rajsbaum;Maurice Herlihy

  • Algebraic spans

    Maurice Herlihy;Sergio Rajsbaum

  • On the Cost of Fault-Tolerant Consensus When There Are No Faults – A Tutorial

    Idit Keidar;Sergio Rajsbaum

  • The renaming problem in shared memory systems: An introduction

    Armando Castañeda;Sergio Rajsbaum;Michel Raynal

  • Unifying synchronous and asynchronous message-passing models

    Maurice Herlihy;Sergio Rajsbaum;Mark R. Tuttle

  • Set consensus using arbitrary objects (preliminary version)

    Maurice Herlihy;Sergio Rajsbaum

  • The Combinatorial Structure of Wait-Free Solvable Tasks

    Hagit Attiya;Sergio Rajsbaum

  • A theory of clock synchronization (extended abstract)

    Boaz Patt-Shamir;Sergio Rajsbaum

  • A simple proof of the uniform consensus synchronous lower bound

    Idit Keidar;Sergio Rajsbaum

  • Locality and checkability in wait-free computing

    Pierre Fraigniaud;Sergio Rajsbaum;Corentin Travers

  • New combinatorial topology bounds for renaming: the lower bound

    Armando Castañeda;Sergio Rajsbaum

  • LATIN 2002: Theoretical Informatics

    Unknown

  • ACM SIGACT News Distributed Computing Column 14

    Sergio Rajsbaum;Marcos K. Aguilera

  • ACM SIGACT news distributed computing column 20

    Sergio Rajsbaum

Frequent Co-Authors

Michel Raynal
Michel Raynal Institut de Recherche en Informatique et Systèmes Aléatoires
Maurice Herlihy
Maurice Herlihy Brown University
Eli Gafni
Eli Gafni University of California, Los Angeles
Hagit Attiya
Hagit Attiya Technion – Israel Institute of Technology
Pierre Fraigniaud
Pierre Fraigniaud Université Paris Cité
Shimon Even
Shimon Even Technion – Israel Institute of Technology
Shlomi Dolev
Shlomi Dolev Ben-Gurion University of the Negev
Idit Keidar
Idit Keidar Technion – Israel Institute of Technology
Evangelos Kranakis
Evangelos Kranakis Carleton University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online computer science education opens doors to various tech-driven career paths. Students seeking flexibility can pursue a 2-year computer science degree online, allowing for accelerated study while balancing other commitments.

Beyond traditional computer science, related fields such as environmental, mechanical, and physical sciences are also available online. Aspiring engineers may consider an environmental engineering bachelor's degree online or an online degree in mechanical engineering to gain expertise in rapidly growing, interdisciplinary sectors.

For those interested in scientific research or analytical careers, an online physics degree can provide foundational skills that complement computer science and broaden professional opportunities.

By leveraging these online programs, students can tailor their education to fit specialized interests, improve employability, and enter high-demand career pathways without sacrificing flexibility. Explore these options to find the right fit for your academic and professional goals.

Best Scientists Citing Sergio Rajsbaum

Trending Scientists

Recently Published Articles