彼得J. Denning
第495-496页
本报告基于1978年11月2日在华盛顿举行的NSF赞助讲习班的结果。该报告的共同作者是:Gordon Bell,Digital Equipment Corporation;伯纳德A. Galler,密歇根大学......
Jerome A.Feldman,William R. Sutherland
第497-502页
以下是向Riceldman报告发送给Richard C. Atkinson,国家科学基金会主任和其他行政和国会官员的信函的案文。
Daniel D. McCracken,彼得J. Denning,David H.Brandin
第503-504页
它显示了如何修改Boyer-Moore字符串匹配算法,使其即使在文本中存在多个模式时,也是即使在文本中的多个出现模式时也是线性的。
ZVI Galil.
第505-508页
提出了一种将元素插入单面高度平衡(OSHB)二进制搜索树中的算法。该算法及时运行
O.(日志
N.), 在哪里
N.是树中的节点数量。这代表了改进......
Kari-JoukoRäihä,Stuart H. Zweben
第508-512页
渐进式无循环读音(PAD)算法接受是请求的,并在无循环状态下维护图形。当请求创建一个周期时,节点是“分离”,直到可以无循环输入新弧。这个过程是......
Wilfred J. Hansen.
第513-518页
分析了通过蜂窝映射的多边形专题映射的近似,是地理数据处理的重要操作。用于代表多边形图的数据组织是基于广泛使用的段......
乔治纳格,沙拉德G. Wagle
第518-525页
分析了(未加权)采样数据的标准偏差的数值计算的四种算法。其中两个算法在统计和计算文献中是众所周知的;另外两个是新算法......
Tony F. Chan,John Gregg Lewis
第526-531页
在该组中包含附加数据值时,给出了提高效率的方法,以更新加权采样数据的平均值和方差。提出了该方法稳定的证据,至少可以准确......
D. H. D. West
第532-535页
第540-543页