%0 Journal Article %1 seiferas09 %A Seiferas, Joel %D 2009 %I Springer-Verlag %J Algorithmica %K aks algorithm expander sorting sorting.network %N 3 %P 374-384 %R 10.1007/s00453-007-9025-6 %T Sorting Networks of Logarithmic Depth, Further Simplified %V 53 %X We further simplify Paterson’s version of the Ajtai–Komlós–Szemerédi sorting network, and its analysis, mainly by tuning the invariant to be maintained.

@article{seiferas09, abstract = {We further simplify Paterson’s version of the Ajtai–Komlós–Szemerédi sorting network, and its analysis, mainly by tuning the invariant to be maintained. }, added-at = {2014-04-20T00:18:23.000+0200}, author = {Seiferas, Joel}, biburl = {https://www.bibsonomy.org/bibtex/20b611391a5a716b10816bda748e6d514/ytyoun}, doi = {10.1007/s00453-007-9025-6}, interhash = {e158ceec45ff38d7f9506af368d924c4}, intrahash = {0b611391a5a716b10816bda748e6d514}, issn = {0178-4617}, journal = {Algorithmica}, keywords = {aks algorithm expander sorting sorting.network}, language = {English}, number = 3, pages = {374-384}, publisher = {Springer-Verlag}, timestamp = {2016-11-03T13:25:16.000+0100}, title = {Sorting Networks of Logarithmic Depth, Further Simplified}, volume = 53, year = 2009 }