acm-header.
登入

ACM的通信

目录


出版延误


恢复活力的实验计算机科学:向国家科学基金会和其他人的报告

本报告基于1978年11月2日在华盛顿举行的NSF赞助讲习班的结果。该报告的共同作者是:Gordon Bell,Digital Equipment Corporation;伯纳德A. Galler,密歇根大学......

关于实验计算机科学危机的ACM执行委员会职位

以下是向Riceldman报告发送给Richard C. Atkinson,国家科学基金会主任和其他行政和国会官员的信函的案文。

提高博伊尔摩尔串匹配算法的最坏情况运行时间

它显示了如何修改Boyer-Moore字符串匹配算法,使其即使在文本中存在多个模式时,也是即使在文本中的多个出现模式时也是线性的。

单侧高度平衡二元搜索树的最优插入算法

提出了一种将元素插入单面高度平衡(OSHB)二进制搜索树中的算法。该算法及时运行 O.(日志 N.), 在哪里 N.是树中的节点数量。这代表了改进......

渐进式无循环式 - 一种数据库完整性的工具

渐进式无循环读音(PAD)算法接受是请求的,并在无循环状态下维护图形。当请求创建一个周期时,节点是“分离”,直到可以无循环输入新弧。这个过程是......

蜂窝映射近似多边形地图

分析了通过蜂窝映射的多边形专题映射的近似,是地理数据处理的重要操作。用于代表多边形图的数据组织是基于广泛使用的段......

计算标准偏差:准确性

分析了(未加权)采样数据的标准偏差的数值计算的四种算法。其中两个算法在统计和计算文献中是众所周知的;另外两个是新算法......

更新均值和方差估计:一种改进的方法

在该组中包含附加数据值时,给出了提高效率的方法,以更新加权采样数据的平均值和方差。提出了该方法稳定的证据,至少可以准确......

ACM论坛


Baidu
map