Garey & Johnson (1979) credit this result to an unpublished communication of Mihalis Yannakakis.
(Garey & Johnson 1979) ezt az eredményt Mihalis Yannakakisszal való publikálatlan kommunikációjának tulajdonítja.