Grahne et al. have presented a graph algorithm for a subset of recursive queries. This method consists of two phases. In the first phase, the method transforms a linear binary-chain program into a set of equations over expressions containing predicate symbols. In the second phase, a graph is constructed from the equations and the answers are produced by traversing the relevant paths. Here we describe a new algorithm which requires less time than the algorithm of Grahne et al. The key idea of the improvement is to reduce the search space that will be traversed when a query is invoked. Further, we speed up the evaluation of cyclic data by generating most answers directly in terms of the answers already found and the associated "path information" instead of traversing the corresponding paths as usual. In this way, our algorithm achieves a linear time complexity for both cyclic and non-cyclic data.
Grahne等。已经提出了一种用于递归查询子集的图算法。该方法包括两个阶段。在第一阶段,该方法将线性二进制链程序转换为包含谓词符号的表达式的一组方程式。在第二阶段,根据方程式构建图形,并通过遍历相关路径来产生答案。在这里,我们描述了一种比Grahne等人的算法所需时间更少的新算法。改进的关键思想是减少调用查询时将遍历的搜索空间。此外,我们通过直接根据已找到的答案和关联的“路径信息”生成大多数答案,而不是像往常那样遍历相应的路径,从而加快了循环数据的评估速度。这样,我们的算法就可以实现循环和非循环数据的线性时间复杂度。 P>
机译:关于图遍历和线性二进制链程序
机译:用于设计有效保护区网络的启发式算法与线性程序:解决方案最优性和处理时间的评估
机译:使用进化算法的无功优化计划:进化规划,进化策略,遗传算法和线性规划的比较研究
机译:基于动态规划和循环遍历算法的干式气隙铁芯电抗器的优化设计
机译:非线性规划算法在典型商业过程流仿真器中的适用性评估。 (第一和第二卷)。
机译:一种基于线性回归的稳健算法可通过使用反相液相色谱保留时间自动评估shot弹枪蛋白质组学中的肽段鉴定
机译:采用血管训练水循环算法,以确定遗传算法和线性编程的最佳作物培养(案例研究:瓦米灌溉网络)
机译:结构线性规划的后优化分析算法