Goubault, Éric; Lazić, Marijana; Ledent, Jérémy; Rajsbaum, Sergio Wait-free solvability of equality negation tasks. (English) Zbl 1515.68141 Suomela, Jukka (ed.), 33rd international symposium on distributed computing, DISC 2019, Budapest, Hungary, October 14–18, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 146, Article 21, 16 p. (2019). MSC: 68Q10 68Q85 PDFBibTeX XMLCite \textit{É. Goubault} et al., LIPIcs -- Leibniz Int. Proc. Inform. 146, Article 21, 16 p. (2019; Zbl 1515.68141) Full Text: DOI
Herlihy, Maurice; Rajsbaum, Sergio; Raynal, Michel; Stainer, Julien From wait-free to arbitrary concurrent solo executions in colorless distributed computing. (English) Zbl 1370.68029 Theor. Comput. Sci. 683, 1-21 (2017). MSC: 68M14 68Q10 PDFBibTeX XMLCite \textit{M. Herlihy} et al., Theor. Comput. Sci. 683, 1--21 (2017; Zbl 1370.68029) Full Text: DOI
Herlihy, Maurice; Kozlov, Dmitry; Rajsbaum, Sergio Distributed computing through combinatorial topology. (English) Zbl 1341.68004 Amsterdam: Elsevier/Morgan Kaufmann (ISBN 978-0-12-404578-1/pbk; 978-0-12-404728-0/ebook). xiv, 319 p. (2014). Reviewer: Michael Farber (London) MSC: 68-02 05E45 55U10 68M12 68M14 68Q10 68Q85 68W15 PDFBibTeX XMLCite \textit{M. Herlihy} et al., Distributed computing through combinatorial topology. Amsterdam: Elsevier/Morgan Kaufmann (2014; Zbl 1341.68004) Full Text: Link
Conde, Rodolfo; Rajsbaum, Sergio The complexity gap between consensus and safe-consensus (extended abstract). (English) Zbl 1416.68083 Halldórsson, Magnús M. (ed.), Structural information and communication complexity. 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23–25, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8576, 68-82 (2014). MSC: 68Q25 68M14 68Q05 68Q10 PDFBibTeX XMLCite \textit{R. Conde} and \textit{S. Rajsbaum}, Lect. Notes Comput. Sci. 8576, 68--82 (2014; Zbl 1416.68083) Full Text: DOI
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin Locality and checkability in wait-free computing. (English) Zbl 1311.68026 Distrib. Comput. 26, No. 4, 223-242 (2013). MSC: 68M14 68Q10 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Distrib. Comput. 26, No. 4, 223--242 (2013; Zbl 1311.68026) Full Text: DOI HAL
Herlihy, Maurice; Rajsbaum, Sergio Simulations and reductions for colorless tasks. (English) Zbl 1301.68122 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 253-260 (2012). MSC: 68Q05 68M14 68M15 68Q10 PDFBibTeX XMLCite \textit{M. Herlihy} and \textit{S. Rajsbaum}, in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 253--260 (2012; Zbl 1301.68122) Full Text: DOI
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin Locality and checkability in wait-free computing. (English) Zbl 1311.68025 Peleg, David (ed.), Distributed computing. 25th international symposium, DISC 2011, Rome, Italy, September 20–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24099-7/pbk). Lecture Notes in Computer Science 6950, 333-347 (2011). MSC: 68M14 68Q10 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Lect. Notes Comput. Sci. 6950, 333--347 (2011; Zbl 1311.68025) Full Text: DOI HAL
Mostefaoui, Achour; Rajsbaum, Sergio; Raynal, Michel; Travers, Corentin The combined power of conditions and information on failures to solve asynchronous set agreement. (English) Zbl 1192.68278 SIAM J. Comput. 38, No. 4, 1574-1601 (2008). MSC: 68Q10 68Q25 68Q85 PDFBibTeX XMLCite \textit{A. Mostefaoui} et al., SIAM J. Comput. 38, No. 4, 1574--1601 (2008; Zbl 1192.68278) Full Text: DOI
Herlihy, Maurice; Rajsbaum, Sergio; Tuttle, Mark R. An overview of synchronous message-passing and topology. (English) Zbl 0970.68061 Cousot, Patrick (ed.) et al., Geometry and topology in concurrency theory. Workshop, PennState, University Park, PA, USA, August 21, 2000. Amsterdam: Elsevier, Electronic Notes in Theoretical Computer Science. 39,2, 17 p., electronic only (2000). MSC: 68Q10 PDFBibTeX XMLCite \textit{M. Herlihy} et al., in: Geometry and topology in concurrency theory. Workshop, PennState, University Park, PA, USA, August 21, 2000. Amsterdam: Elsevier. 17 p. (2000; Zbl 0970.68061)