Sciweavers

2 search results - page 1 / 1
» Routing a Permutation in the Hypercube by Two Sets of Edge-D...
Sort
View
SPAA
2003
ACM
13 years 10 months ago
Short length menger's theorem and reliable optical routing
In the minimum path coloring problem, we are given a graph and a set of pairs of vertices of the graph and we are asked to connect the pairs by colored paths in such a way that pa...
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman