协变量变量精细平衡的算法及其复杂性
Algorithms and Complexity for Variants of Covariates Fine Balance
摘要：
我们在这里研究几个变量的协变量精细平衡问题，我们概括了其中的一些问题，并介绍了一些其他的。我们在这里提出了一个全面的复杂性研究的协变量问题提供多项式时间算法，或证明NP-硬度。所描述的多项式时间算法大多是组合的，并且依赖于网络流技术。此外，我们提出了几个固定参数听话的问题，其中协变量的数量和每个协变量的水平数被视为一个参数的结果。
英文摘要：
We study here several variants of the covariates fine balance problem where we generalize some of these problems and introduce a number of others. We present here a comprehensive complexity study of the covariates problems providing polynomial time algorithms, or a proof of NP-hardness. The polynomial time algorithms described are mostly combinatorial and rely on network flow techniques. In addition we present several fixed-parameter tractable results for problems where the number of covariates and the number of levels of each covariate are seen as a parameter.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
