《理论计算机科学》第659卷
第659卷,2017年1月
彼得·布尔西 , 加布里埃尔·菲奇 , 苏珊娜·利普塔克 , 弗兰克·拉斯基 , 乔·萨瓦达 :
关于前缀规范词和前缀规范形式。 1-13 刘文安 , 王明月 :
多人减法游戏。 14-35 尼古拉斯·巴基 :
二维周期细胞自动机上的领导者选举。 36-52 向旭 , 小王李 , 周树明 , 荣霞浩 , 美美谷 :
(n,k)-星图的g-good邻居可诊断性。 53-63 汉斯·凯勒 , 丽贝卡·萨托·巴索 , 维塔利·A·斯特拉塞维奇 :
半乘积相关函数的无约束和约束最大化的近似问题。 64-71 Mingyu Xiao先生 , 长本浩史 :
度有界诱导图二分的复杂性和核。 72-82
Shiva Kintali公司 :
有向图的有向宽度参数和周长。 83-87 米查尔·卡宾斯基 :
没有固定大小的单色循环的顶点2着色是NP完全的。 88-94 神山直树 :
关于具有子模惩罚的子模顶点覆盖问题的注记。 95-97