跳到主要内容
10.1145/72935.72942acm会议文章/章节视图摘要出版物页面西班牙航空公司会议记录会议集合
第条
免费访问

贝类网络大小的下限

出版:1989年3月1日 出版历史
  • 获取引文提醒
  • PDF的第一页

    工具书类

    [1]
    {1} M.Ajtai,J.Komlos,E.Szemeredi,“O(n log n)分拣网络”,in程序。15日。ACM交响乐团。计算理论。1983年,第1-9页。
    [2]
    {2} W.Dobosiewicz,“气泡排序的一种有效变体”,信息处理信件,第11卷,第5-6页,1980年8月29日。
    [3]
    {3} T.Hibbard,“最小存储排序的实证研究”,ACM通信1963年5月,第6卷,第5期,第206-213页。
    [4]
    {4} J.Incerpi,R.Sedgewick,“壳排序的改进上限”,计算机与系统科学杂志第31卷,第210-224页,1985年。
    [5]
    {5} J.Incerpi,R.Sedgewick,“贝类的实际变化”,普林斯顿大学技术代表CS-TR-027-86。
    [6]
    {6} D.Knuth,计算机编程的艺术第3卷,Addison-Wesley,Reading,MA,1973年。
    [7]
    {7} R.Lazarus,R.Frank,“高速分拣程序”,ACM通信1960年,第3卷,第1期,第20-22页。
    [8]
    {8} T.Leighton,“并行排序复杂性的严格界限”,IEEE传输。计算时。1985年4月,第C-34卷,第4期,第344-354页。
    [9]
    {9} A.Papernov,G.Stasevich,“计算机存储器中的信息排序方法”,信息传输问题1965年,第1卷,第3期,第63-75页。
    [10]
    {10} V.Pratt,“外壳分类和分类网络”,博士论文,斯坦福大学,1972年2月。技术代表STAN-CS-72-260。
    [11]
    {11} R.Sedgewick,“贝类的新上界”,算法杂志第7卷,第159-173页,1986年。
    [12]
    {12} D.Shell,“高速分拣程序”,ACM通信1959年,第2卷,第7期,第30-32页。
    [13]
    {13} M.Weiss,“Shellsort的下界”,博士论文,普林斯顿大学,1987年6月。普林斯顿大学技术代表CS-TR-098-87。
    [14]
    {14} M.Weiss,R.Sedgewick“贝类的严格下限”,普林斯顿大学技术代表CS-TR-137-881988年2月。
    [15]
    {15} A.Yao,“(h,k,l)-贝类分析”,斯坦福大学技术代表STAN-CS-79-7261979年3月。

    引用人

    查看全部

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    89年SPAA:第一届ACM并行算法和体系结构年度研讨会会议记录
    1989年3月
    433页
    国际标准图书编号:089791323X号
    DOI(操作界面):10.1145/72935
    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

    赞助商

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    出版:1989年3月1日

    权限

    请求对此文章的权限。

    检查更新

    限定符

    • 第条

    会议

    西班牙航空协会89
    SPAA89:首届ACM并行算法与架构年度研讨会
    1989年6月18日至21日
    美国新墨西哥州圣菲

    接受率

    1461份提交文件的总体接受率为447份,占31%

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载量(最近12个月)25
    • 下载次数(最近6周)2

    其他指标

    引文

    引用人

    查看全部

    视图选项

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用联机查看电子阅读器.

    电子阅读器

    获取访问权限

    登录选项

    完全访问权限

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享