...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computing >On the Coding of Ordered Graphs
【24h】

On the Coding of Ordered Graphs

机译：关于有序图的编码

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Ordered graph and ordered graph isomorphism provide a natural representation of many objects in applications such as computational geometry, computer vision and pattern recognition. In the present paper we propose a coding procedure for ordered graphs that improves an earlier one based on Eulerian circuits of graphs in terms of both simplicity and computational efficiency. Using our coding approach, we show that the ordered graph isomorphism problem can be optimally soled in quadratic time, although no efficient (polynomial-bound) isomorphism algorithm for general graphs exists today. An experiment evaluation demonstrates the superior performance of the new method.
机译：有序图和有序图同构提供了应用程序中许多对象的自然表示，例如计算几何，计算机视觉和模式识别。在本文中，我们提出了一种用于有序图的编码程序，该程序在简单性和计算效率方面都改进了基于图的欧拉电路的早期编码方法。使用我们的编码方法，我们表明有序图同构问题可以在二次时间内得到最佳求解，尽管目前不存在针对一般图的有效（多项式约束）同构算法。实验评估证明了该新方法的优越性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号