BriefGPT - AI 论文速递

BriefGPT - AI 论文速递 -

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

给定一个无向图 G 作为输入,本文通过给出一个以树宽和图 G 的最大度数为参数的固定参数可行算法,为解决如何计算具有相同骨架 G 的不同 Markov 等价类的问题取得了进展。

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

固定参数可解 多项式时间 有向无环图 算法 计算算法 马尔科夫等价类

相关推荐 去reddit讨论

热榜 Top10

LigaAI
LigaAI
eolink
eolink
观测云
观测云
Dify.AI
Dify.AI

推荐或自荐