×

Found 5 Documents (Results 1–5)

Efficient randomized DCAS. (English) Zbl 07765244

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1221-1234 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Randomized abortable mutual exclusion with constant amortized RMR complexity on the CC model. (English) Zbl 1380.68426

Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 221-229 (2017).
MSC:  68W15 68Q25 68W20
PDFBibTeX XMLCite
Full Text: DOI HAL

Test-and-set in optimal space. (English) Zbl 1321.68105

Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 615-623 (2015).
MSC:  68M15 68M10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Randomized loose renaming in \(O(\log \log n)\) time. (English) Zbl 1323.68548

Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 200-209 (2013).
PDFBibTeX XMLCite
Full Text: DOI

On the time and space complexity of randomized test-and-set. (English) Zbl 1301.68254

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). 19-28 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Year of Publication

Main Field

Software