论文标题

在线超图颜色的持续化方法

The continualization approach to the on-line hypergraph coloring

论文作者

Akhmejanova, Margarita, Bogdanov, Ilya, Chelnokov, Grigory

论文摘要

该论文涉及有关组合游戏理论的算法问题。在这里,我们从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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源