论文标题
在线超图颜色的持续化方法
The continualization approach to the on-line hypergraph coloring
论文作者
论文摘要
该论文涉及有关组合游戏理论的算法问题。在这里,我们从Duraj,Gutowski和Kozik的工作中介绍并分析了对芯片游戏的持续概括。 Aslam和Dhagat引入了通用芯片游戏,以模拟HyperGraph着色的在线类型问题。
The paper deals with an algorithmic problem concerning combinatorial game theory. Here we introduce and analyze a continuous generalization of Chip Game from the work of Duraj, Gutowski and Kozik. The general Chip game was introduced by Aslam and Dhagat to model on-line type problems on hypergraph coloring.