Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice.

Adrian Kosowski, Przemyslaw Uznanski

Browse the full EuroPar paper archive.