• Article  

      Near-optimal hot-potato routing on trees 

      Busch, Costas; Magdon-Ismail, M.; Mavronicolas, Marios; Wattenhofer, R. (2004)
      In hot-potato (deflection) routing, nodes in the network have no buffers for packets in transit, which causes conflicting packets to be deflected away from their destinations. We study one-to-many batch routing problems ...