In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing
and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load …

This paper addresses point-to-point packet routing in undirected networks, which is the most
important communication primitive in most networks. The main result proves the existence of …

Oblivious routing is a well-studied paradigm that uses static precomputed routing tables for
selecting routing paths within a network. Existing oblivious routing schemes with …

Oblivious Reconfigurable Networks (ORNs) use rapidly reconfiguring switches to create a
dynamic time-varying topology. Prior theoretical work on ORNs has focused on the tradeoff …

Oblivious routing has a long history in both the theory and practice of networking. In this
dissertation, we initialize the formal study of oblivious routing in the context of reconfigurable …

Significant network performance and congestion management implications make efficient
packet routing in computer networks a fundamental challenge. An approach to tackle this is …