4 citations · 5 across the 6 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014
Running in Circles: Packet Routing on Ring Networks
William F. Bradley
I analyze packet routing on unidirectional ring networks, with an eye towards establishing bounds on the expected length of the queues. Suppose we route packets by a greedy "hot po…
cs.DS2014★ 4 cited
Superconcentration on a Pair of Butterflies
William F. Bradley
Suppose we concatenate two directed graphs, each isomorphic to a dimensional butterfly (but not necessarily identical to each other). Select any set of input and ou…