@inproceedings{0fc7f79819d14cec986fd061c693e630,
title = "Fair exchange is incomparable to consensus",
abstract = "In asynchronous systems where processes are prone to crash failures, we show that fair exchange is incomparable to distributed consensus. By incomparability we mean there exist failure detector classes that solve fair exchange and not distributed consensus, and vice versa. Remarkably, this is in contrast to the folklore belief that solving fair exchange is generally harder than solving distributed consensus.",
author = "S.M. Orzan and {Torabi Dashti}, M.",
year = "2008",
doi = "10.1007/978-3-540-85762-4_24",
language = "English",
isbn = "978-3-540-85761-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "349--363",
editor = "J.S. Fitzgerald and A.E. Haxthausen and H. Yenigun",
booktitle = "Theoretical Aspects of Computing - ICTAC 2008 (5th International Colloquium, Istanbul, Turkey, September 1-3, 2008, Proceedings)",
}