Counting Networks are Practically Linearizable.

Nancy A. Lynch, Nir Shavit, Alexander A. Shvartsman, Dan Touitou

Browse the full PODC paper archive.