是A和B的公共分区。最小公共字符串分区问题(MCSP)是找到两个字符串A和B的公共分区最少的块数MCSP的受限版本(其中每个字母在每个输入字符串中最多出现k次)用k-MCSP表示。在本文中,我们显示了2-MCSP(因此也称为MCSP)对NP不利,甚至对APX不利。我们描述了2-MCSP的1.1037逼近和3-MCSP的线性时间4逼近算法。我们尚无更好的近似值。
机译:最小公共字符串分配问题的两个整数线性规划模型的计算性能评估
机译:解决最小公共字符串划分问题的数学编程策略
机译:重新讨论最小公共字符串分区
机译:最小公共字符串分区问题:硬度和近似
机译:机械系统优化中的分区分析和近似值:以电子封装为重点。
机译:最小公共字符串分配问题的整数编程公式
机译:最小公共字符串分区问题:硬度和近似值