Sergio Rajsbaum

Research interests

Publications

• Distributed Computing Through Combinatorial Topology

  Elsevier eBooks · 2014 · 10.1016/c2011-0-07032-1

• Elements of Combinatorial Topology

  Elsevier eBooks · 2013 · 10.1016/b978-0-12-404578-1.00003-6

• New combinatorial topology bounds for renaming

  Journal of the ACM · 2012 · 10.1145/2108242.2108245

• The renaming problem in shared memory systems: An introduction

  Computer Science Review · 2011 · 10.1016/j.cosrev.2011.04.001

• New combinatorial topology bounds for renaming: the lower bound

  Distributed Computing · 2010 · 10.1007/s00446-010-0108-2

• New combinatorial topology upper and lower bounds for renaming

  Journal · 2008 · 10.1145/1400751.1400791

• Subconsensus Tasks: Renaming Is Weaker Than Set Agreement

  Lecture notes in computer science · 2006 · 10.1007/11864219_23

• Mobile Agent Rendezvous: A Survey

  Lecture notes in computer science · 2006 · 10.1007/11780823_1

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

  Journal of the ACM · 2003 · 10.1145/950620.950624

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

  Lecture notes in computer science · 2003 · 10.1007/978-3-540-45214-0_29

• The Combinatorial Structure of Wait-Free Solvable Tasks

  SIAM Journal on Computing · 2002 · 10.1137/s0097539797330689

• A Layered Analysis of Consensus

  SIAM Journal on Computing · 2002 · 10.1137/s0097539799364006

• A simple proof of the uniform consensus synchronous lower bound

  Information Processing Letters · 2002 · 10.1016/s0020-0190(02)00333-2

• LATIN 2002: Theoretical Informatics

  Lecture notes in computer science · 2002 · 10.1007/3-540-45995-2

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

  ACM SIGACT News · 2001 · 10.1145/504192.504195

• ACM SIGACT news distributed computing column 5

  ACM SIGACT News · 2001 · 10.1145/568425.568433

• The BG distributed simulation algorithm

  Distributed Computing · 2001 · 10.1007/pl00008933

• Algebraic spans

  Mathematical Structures in Computer Science · 2000 · 10.1017/s0960129500003170

• Unifying synchronous and asynchronous message-passing models

  Journal · 1998 · 10.1145/277697.277722

• The decidability of distributed decision tasks (extended abstract)

  Journal · 1997 · 10.1145/258533.258652

• A theory of clock synchronization (extended abstract)

  Journal · 1994 · 10.1145/195058.195466

• Set consensus using arbitrary objects (preliminary version)

  Journal · 1994 · 10.1145/197917.198119

Current projects

No projects listed.