机译:有和没有建议的二部图在线着色
Dipartimento di Informatica, Universita degli Studi di Milano, Milan, Italy;
Department of Computer Science, ETH Zurich, Zurich, Switzerland;
Department of Computer Science, ETH Zurich, Zurich, Switzerland;
Department of Computer Science, ETH Zurich, Zurich, Switzerland;
Online coloring; Lower bounds; Advice complexity; Bipartite graph;
机译:无需长诱导路径的着色二部图的在线竞争算法
机译:没有大彩虹树的完整二部图的边缘着色*
机译:在线为随机图着色而不创建单色子图
机译:有和没有建议的二部图在线着色
机译:二角形图的明星双色
机译:图的着色
机译:关于着色二角形图的建议复杂性和两种可色的超图