Skip to content

Armando Castaeda

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

7

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCImpossibility Results for Strong Linearizability: The Difficulty of Consistent Refereeing.Hagit Attiya, Armando Castaeda, Constantin Enea
2026SIROCCOEquivalence and Separation Between Heard-Of and Asynchronous Message-Passing Models.Hagit Attiya, Armando Castaeda, Dhrubajyoti Ghosh, Thomas Nowak
2025PODCAsynchronous Fault-Tolerant Language Decidability for Runtime Verification of Distributed Systems.Armando Castaeda, Gilde Valeria Rodrguez
2024PODCStrong Linearizability using Primitives with Consensus Number 2.Hagit Attiya, Armando Castaeda, Constantin Enea
2024RVTowards Efficient Runtime Verified Linearizable Algorithms.Gilde Valeria Rodrguez, Armando Castaeda
2023PODCAsynchronous Wait-Free Runtime Verification and Enforcement of Linearizability.Armando Castaeda, Gilde Valeria Rodrguez
2020ICDCNFully Compact Routing in Low Memory Self-Healing Trees.Armando Castaeda, Jonas Lefvre, Amitabh Trehan
2020OPODISLocally Solvable Tasks and the Limitations of Valency Arguments.Hagit Attiya, Armando Castaeda, Sergio Rajsbaum
2020OPODISRelaxed Queues and Stacks from Read/Write Operations.Armando Castaeda, Sergio Rajsbaum, Michel Raynal
2020PODCK-set agreement bounds in round-based models through combinatorial topology.Adam Shimi, Armando Castaeda
2019SIROCCOA Topological Perspective on Distributed Network Algorithms.Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019SSSSynchronous t-Resilient Consensus in Arbitrary Graphs.Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019SSSTasks in Modular Proofs of Concurrent Algorithms.Armando Castaeda, Aurlie Hurault, Philippe Quinnec, Matthieu Roy
2018PODCSeparating Lock-Freedom from Wait-Freedom.Hagit Attiya, Armando Castaeda, Danny Hendler, Matthieu Perrin
2016ICDCNCompact routing messages in self-healing trees.Armando Castaeda, Danny Dolev, Amitabh Trehan
2016PODCBrief Announcement: Asynchronous Coordination with Constraints and Preferences.Armando Castaeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
2016PODCUnbeatable Set Consensus via Topological and Combinatorial Reasoning.Armando Castaeda, Yannai A. Gonczarowski, Yoram Moses
2016SIROCCOAsynchronous Coordination Under Preferences and Constraints.Armando Castaeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
2016SSSMaking Local Algorithms Wait-Free: The Case of Ring Coloring.Armando Castaeda, Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
2015OPODISNontrivial and Universal Helping for Wait-Free Queues and Stacks.Hagit Attiya, Armando Castaeda, Danny Hendler
2013PODCUpper bound on the complexity of solving hard renaming.Hagit Attiya, Armando Castaeda, Maurice Herlihy, Ami Paz
2013PODCBrief announcement: pareto optimal solutions to consensus and set consensus.Armando Castaeda, Yannai A. Gonczarowski, Yoram Moses
2012LATINAn Equivariance Theorem with Applications to Renaming.Armando Castaeda, Maurice Herlihy, Sergio Rajsbaum
2012LATINRenaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks.Armando Castaeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal
2012OPODISWhen and How Process Groups Can Be Used to Reduce the Renaming Space.Armando Castaeda, Michel Raynal, Julien Stainer
2012PODCBrief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement.Armando Castaeda, Sergio Rajsbaum, Michel Raynal
2011SSSA Non-topological Proof for the Impossibility of k-Set Agreement.Hagit Attiya, Armando Castaeda
2008PODCNew combinatorial topology upper and lower bounds for renaming.Armando Castaeda, Sergio Rajsbaum