计算具有相同骨架的马尔可夫等价类的一个易于参数化的算法

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

本文研究如何计算有向无环图的马尔科夫等价类数量。在部分边缘方向已知的情况下,该问题在一个实例类中是可固定参数可解的。

🎯

关键要点

  • 研究如何计算有向无环图的马尔科夫等价类数量。
  • 在部分边缘方向已知的情况下,该问题在一个实例类中是可固定参数可解的。
  • 建立了一个计数算法,其时间复杂度是图大小的多项式,且不依赖于附加边的数量。
➡️

继续阅读