Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing.

Rastislav Kralovic Peter Ruzicka

Published in: Theor. Comput. Sci. (2007)

Keyphrases

deadlock free
routing algorithm
markov equivalence classes
bounded treewidth
packet transmission
packet switching
routing protocol
switched networks
concurrency control
database
np hard
transaction processing
intermediate nodes
mobile ad hoc networks
ip traffic
ad hoc networks
multi dimensional
database systems