...
机译:复杂性和在线算法,间隔的最小天际线着色
Univ Leicester Dept Informat Leicester Leics England;
Natl Tsing Hua Univ Dept Comp Sci Hsinchu Taiwan;
Univ Wroclaw Inst Comp Sci Wroclaw Poland;
TelHai Coll IL-12210 Upper Galilee Israel;
Univ Liverpool Dept Comp Sci Liverpool Merseyside England;
Technion Dept Comp Sci Haifa Israel;
Skyline coloring of intervals; Online algorithm; NP-hardness; Approximation algorithm;
机译:复杂性和在线算法,间隔的最小天际线着色
机译:间隔图上具有带宽的最大着色和在线着色
机译:楔形和间隔的在线和准在线着色
机译:最小间隔天际线着色的复杂度和在线算法
机译:区间不确定性下的异常值检测:算法可解性和计算复杂性。
机译:有效解决硬计算问题:渐近参数复杂度3色算法
机译:在线着色问题的复杂度和在线算法
机译:区间图的最后拟合贪心着色算法