@inproceedings{3ca5e7617dab4b5c9e6953eaaae99fde,
title = "Affine Tasks for k-Test-and-Set",
abstract = "The paper proposes a surprisingly simple characterization of task computability of the wait-free shared-memory model in which processes, in addition to read-write registers, have access to k-test-and-set objects. Our characterization is expressed in the form of an affine task: a subcomplex of some iteration of the standard chromatic subdivision. This appears to be the first topological characterization of a model in which processes communicate via long-lived objects beyond read-write registers.",
keywords = "Affine tasks, Distributed computability, Test-and-set",
author = "Petr Kuznetsov and Thibault Rieutord",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2020 ; Conference date: 18-11-2020 Through 21-11-2020",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-64348-5\_12",
language = "English",
isbn = "9783030643478",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "151--166",
editor = "St{\'e}phane Devismes and Neeraj Mittal",
booktitle = "Stabilization, Safety, and Security of Distributed Systems - 22nd International Symposium, SSS 2020, Proceedings",
}