双向搜索
第一个设计并实现了双向启发式搜索算法。Andrew Goldberg和其他人解释了双向搜索版的戴克斯特拉算法的正确完结条件。
最小哈希
在计算机科学领域，最小哈希（或最小哈希式独立排列）方法是一种快速判断两个集合是否相似的技术。这种方法是由,发明的，最初在AltaVista搜索引擎中用于在搜索结果中检测并消除重复Web页面。 它同样也应用于大规模聚类问题，比如通过文档间包含的词语相似性进行聚类。