Pippenger Nicholas

Nicholas Pippenger

Information about the author Nicholas Pippenger will soon be added to the site.
Found 3 papers in total
Upper and lower bounds for the average-case complexity of path-search
Upper and lower bounds for the average-case complexity of path-search
1999
A channel graph is the union of all paths between a given input and a given output in...
Routing algorithms for switching networks with probabilistic traffic
Routing algorithms for switching networks with probabilistic traffic
1996
Switching networks with probabilistic traffic are positioned prominently in...
The asymptotic optimality of spider-web networks
The asymptotic optimality of spider-web networks
1992
The paper determines the limiting behavior of the linking probability for large...
Papers per page: