Selection Networks

DOI10.1137/0220054zbMath0743.68051OpenAlexW2914951704MaRDI QIDQ3982712

Nicholas J. Pippenger

Publication date: 26 June 1992

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0220054

zbMATH Keywords

comparatorrandom walkclassifiersexpanding graphs

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (6)

Comparator networks for binary heap construction ⋮ Fragile complexity of adaptive algorithms ⋮ Fragile complexity of comparison-based algorithms ⋮ Fragile complexity of adaptive algorithms ⋮ On the complexity of monotone circuits for threshold symmetric Boolean functions ⋮ Comparator networks for binary heap construction

This page was built for publication: Selection Networks