中文

关于已知最优的16元排序网络结构的一些评论

数据结构与算法 2018-10-29 v1

摘要

我们针对 Green 和 van Voorhis 所给出的最优的16元排序网络,就其在复杂度和深度方面的结构提出了一种解释。

关键词

引用

@article{arxiv.1810.11262,
  title  = {Some comments on the structure of the best known networks sorting 16 elements},
  author = {Igor S. Sergeev},
  journal= {arXiv preprint arXiv:1810.11262},
  year   = {2018}
}

备注

7+7 pages, 6 figures (in English and Russian)