Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms

Daniel Stefankovic. Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms. Inf. Process. Lett., 73(5-6):221-225, 2000. [doi]

Abstract

Abstract is missing.