Tradeoffs in depth-two superconcentrators
STACS, pp. 372-383, 2006.
An N-superconcentrator is a directed graph with N input vertices and N output vertices and some intermediate vertices, such that for k=1, 2, ..., N, between any set of k input vertices and any set of k output vertices, there are k vertex disjoint paths. In a depth-twoN-superconcentrator each edge either connects an input vertex to an inte...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)