A Generic Functional Graph Search Algorithm

机译：泛型功能图搜索算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present high-level, generic, functional versions of three well known graph search algorithms; namely depth first, breadth first and best first search. We show how functional programming techniques can be employed to maximise reusability without compromising the conciseness, elegance or readability of their implementation. We demonstrate how all three search algorithms can be defined as instances of a more general scheme, and how this generalisation provides insights into new possibilities for search algorithms.

机译：我们介绍了三种众所周知的图搜索算法的高级通用功能版本；即深度优先，广度优先和最佳优先搜索。我们展示了如何使用函数式编程技术来最大化可重用性，而又不影响其实现的简洁性，优雅性或可读性。我们演示了如何将所有三种搜索算法定义为更通用方案的实例，以及这种概括如何为搜索算法的新可能性提供见识。

著录项

来源
《International Conference on Artificial Intelligence IC-AI'2000 Vol.3, Jun 26-29, 2000, Las Vegas, Nevada, USA》|2000年|p.1497-1503|共7页
会议地点 Las Vegas NV(US);Las Vegas NV(US)
作者
J. Hawkins; A. Abdallah; A. Abbas;
展开▼
作者单位

Department of Computer Science The University of Reading Reading, RG6 6AY, U.K.;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. COMPUTER STORAGE AND RETRIEVAL OF GENERIC CHEMICAL STRUCTURES IN PATENTS .16. THE REFINED SEARCH - AN ALGORITHM FOR MATCHING COMPONENTS OF GENERIC CHEMICAL STRUCTURES AT THE ATOM-BOND LEVEL [J] . Holliday JD., Lynch MF. Journal of Chemical Information and Computer Sciences . 1995,第1期

机译：专利中一般化学结构的计算机存储和检索.16。精细的搜索-匹配原子键级通用化学结构组件的算法
2. Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem [J] . Diekert Volker, Myasnikov Alexei G., Weiss Armin Journal of symbolic computation . 2017,第NOVaaDECa期

机译：Schreier图的适应性和共轭问题的强通用算法
3. Generic algorithms for some decision problems on fasciagraphs and rotagraphs [J] . Bouznif M., Moncel J., Preissmann M. Discrete mathematics . 2012,第17期

机译：筋膜图和旋转仪上某些决策问题的通用算法
4. A Generic Functional Graph Search Algorithm [C] . J. Hawkins, A. Abdallah, A. Abbas International conference on artificial intelligence . 2000

机译：通用功能图搜索算法
5. Tractable algorithms for proximity search on large graphs. [D] . Sarkar, Purnamrita. 2010

机译：适用于大型图的可搜索算法。
6. A million variables and more: the Fast Greedy Equivalence Search algorithmfor learning high-dimensional graphical causal models with an application to functionalmagnetic resonance images [O] . Joseph Ramsey, Madelyn Glymour, Ruben Sanchez-Romero, -1

机译：一百万个变量及更多：快速贪婪等效搜索算法用于学习高维图形因果模型并应用于功能磁共振图像
7. A Comparison of Nearest Neighbor Search Algorithms for Generic Object Recognition [O] . Ferid Bajramovic, Frank Mattern, Nicholas Butko, 2006

机译：通用目标识别的最近邻搜索算法比较

A Generic Functional Graph Search Algorithm

摘要

著录项

相似文献

相关主题

期刊订阅