面向 2 维滤过的广义持续性图的输出敏感计算

当持续性图被形式化为出生-死亡函数的莫比乌斯反演时，它们自然地推广到多参数设置，并享有许多我们在应用中期望的关键性质，如稳定性。在 2 维参数设置中的直接定义以及相应的暴力计算算法需要 $\Omega(n^4)$ 次操作。但广义持续性图的大小 $C$ 可以低至线性（也可能高达三次方）。我们阐明了 2 维参数设置与普通 1 维参数设置之间的联系，这使我们能够设计一种输出敏感算法，其运行时间为 $O(n^3 + Cn)$。