# Tradeoffs in depth-two superconcentrators

STACS, pp. 372-383, 2006.

EI

Abstract:

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

Code:

Data:

Get fulltext within 24h

Tags

Comments