×

以\(c\log n\)并行步骤进行排序。 (英语) Zbl 0523.68048号


MSC公司:

68页第10页 搜索和排序
65年第68季度 算法和问题复杂性分析

关键词:

分拣网络算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.Gabber和Z。Galil,线性尺寸超集中器的显式构造,Proc。第20届计算机科学基础年会(1979年)·Zbl 0487.05045号
[2] D.E.Knuth,《计算机编程艺术》第3卷,排序和搜索,艾迪生-卫斯理出版社(1973)·Zbl 0191.17903号
[3] G.A.Margulis,膨胀图的有效构造(俄语),Probl。佩雷德。Inf.9(4),71–80·Zbl 2011年12月3日
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。