2
a/distributedcomputing posted by smh 3 weeks ago

Are more space efficient splitter networks (from https://www.sciencedirect.com/science/article/pii/016764239500009H) possible to solve renaming? From James Aspnes (https://arxiv.org/abs/1011.3170) we have that we can reduce the space bound from $O(n^2)$ to $O(n^\frac{3n}{2})$. Are further reductions possible?

Log in or sign up to leave a comment     
Log in
Sign up