A Logarithmic Time Sort for Linear Size Networks

John H. Reif Leslie G. Valiant

Published in: STOC (1983)

Keyphrases

network size
network design
worst case
database
social networks
data sets
wireless sensor networks
closed form
network analysis
linear systems
linear constraints
fixed size
linear functions
square loss