Direct Routing: Algorithms and Complexity

Download PDF
Open Webpage

Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis

Published: 2006, Last Modified: 09 May 2025Algorithmica 2006EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Direct routing is the special case ofbufferless routing whereN packets, once injected into the network, must be delivered to their destinations without collisions. We give a general treatment of three facets of direct routing: