机译:参数化复杂性与图参数着色重新配置问题
Tohoku Univ Grad Sch Informat Sci Aoba Yama 6-6-05 Sendai Miyagi 9808579 Japan;
Tohoku Univ Grad Sch Informat Sci Aoba Yama 6-6-05 Sendai Miyagi 9808579 Japan;
Tohoku Univ Grad Sch Informat Sci Aoba Yama 6-6-05 Sendai Miyagi 9808579 Japan;
Combinatorial reconfiguration; Graph algorithm; List coloring; Fixed-parameter algorithm; W1-hardness;
机译:参数化复杂性与图参数着色重新配置问题
机译:参数化复杂性与图参数着色重新配置问题
机译:通过图参数的镜头,具有关系和不完整列表的稳定室友的参数化复杂性
机译:(列表)边缘着色重新配置问题的复杂性
机译:图形着色的高效算法:顶点,边,列表,总计和非循环着色。
机译:参数化复杂性在十字和邻近Chordal图中占据主导地位问题的难以理解
机译:列表着色重构问题的参数化复杂性 使用图形参数