"A Polynomial Algorithm to Prove Deadlock-Freeness of Wormhole Networks."

Sami Taktak, Emmanuelle Encrenaz, Jean Lou Desbarbieux (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics