Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing

Rastislav Kralovic, Peter Ruzicka. Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing. In Cyril Gavoille, Jean-Claude Bermond, André Raspaud, editors, SIROCCO 99, 6th International Colloquium on Structural Information & Communication Complexity, Lacanau-Ocean, France, 1-3 July, 1999. pages 181-193, Carleton Scientific, 1999.

Abstract

Abstract is missing.