队列布局的扩展 peculiarities

我们考察计算 $\ell$ 页队列布局的问题，这是一种伴随顶点线性排列并将边分配到第 1 到 $\ell$ 页的安排方式，要求任何页面上边的嵌套均被避免。受前期关于堆栈布局扩展工作的启发，本文考察将部分 $\ell$ 页队列布局扩展为完整布局的情形，并主要通过参数化复杂性的细化视角进行分析。我们获得了新的算法和下界，为该问题在各种不完整性度量下的复杂度提供了详细图景，并在队列与堆栈布局在扩展情境下的差异中识别出惊人之处。