Giakkoupis, George; Giv, Mehrdad Jafari; Woelfel, Philipp 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 \textit{G. Giakkoupis} et al., in: 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; Zbl 07765244) Full Text: DOI
Giakkoupis, George; Woelfel, Philipp 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 \textit{G. Giakkoupis} and \textit{P. Woelfel}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 221--229 (2017; Zbl 1380.68426) Full Text: DOI HAL
Giakkoupis, George; Helmi, Maryam; Higham, Lisa; Woelfel, Philipp 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 \textit{G. Giakkoupis} et al., in: 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). 615--623 (2015; Zbl 1321.68105) Full Text: DOI
Alistarh, Dan; Aspnes, James; Giakkoupis, George; Woelfel, Philipp 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). MSC: 68W15 68M14 68Q17 68W20 PDFBibTeX XMLCite \textit{D. Alistarh} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 200--209 (2013; Zbl 1323.68548) Full Text: DOI
Giakkoupis, George; Woelfel, Philipp 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). MSC: 68W15 68M14 68Q10 68Q17 68Q25 68W20 PDFBibTeX XMLCite \textit{G. Giakkoupis} and \textit{P. Woelfel}, 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). 19--28 (2012; Zbl 1301.68254) Full Text: DOI