Yoram Moses. Optimum Simultaneous Consensus for General Omissions Is Equivalent to an NP Oracle. In Idit Keidar, editor, Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings. Volume 5805 of Lecture Notes in Computer Science, pages 436-448, Springer, 2009. [doi]
Abstract is missing.