Deciding 1-sovability of distributed task is NP-hard

Ofer Biran, Shlomo Moran, Shmuel Zaks. Deciding 1-sovability of distributed task is NP-hard. In Rolf H. Möhring, editor, Graph-Theoretic Concepts in Computer Science, 16rd International Workshop, WG 90, Berlin, Germany, June 20-22, 1990, Proceedings. Volume 484 of Lecture Notes in Computer Science, pages 206-220, Springer, 1990.

Abstract

Abstract is missing.