...
机译:一种精致的算法,用于在4度图中的最大独立集合
Univ Elect Sci &
Technol China Sch Comp Sci &
Engn Chengdu 610054 Peoples R China;
Kyoto Univ Grad Sch Informat Dept Appl Math &
Phys Sakyo Ku Kyoto 6068501 Japan;
Exact algorithms; Graph algorithms; Maximum independent set; Measure-and-conquer; Amortized analysis;
机译:一种精致的算法,用于在4度图中的最大独立集合
机译:在圆图,圆弧重叠图和蜘蛛图中生成最大独立权重集的算法
机译:约束集并避免出现瓶颈情况:3级图中的简单最大独立集算法
机译:进一步改进4度图中的最大独立集
机译:使用最大加权独立集的概念解决过程规划和调度问题
机译:稀有加权丰富度:保护规划中最小集和最大覆盖率问题的整数规划和启发式算法的简单可靠的替代方案
机译:约束集和避免出现瓶颈情况:3级图中的简单最大独立集算法
机译:三次平面图中最大独立集问题的逼近算法