《理论计算机科学》第516卷
第516卷,2014年1月
吉安洛伦佐·德安杰洛 , 马蒂亚·德埃米迪奥 , 丹尼尔·弗里吉奥尼 :
一种适用于动态网络的无环最短路径路由算法。 1-19 埃里克·杜什 , 加布里埃尔·雷诺 :
Vertex Nim玩图形。 20-27 杜迪榕 , 陈子龙 , 王跃丽 :
(n,k)-星图的(n-3)-边容错弱泛环性。 28-39 阿尔贝托·丹尼恩齐奥 , 恩里科·福门蒂 , 维斯 :
多维细胞自动机:封闭性、准扩张性和(不)可判定性问题。 40-59 米凯尔·加斯特 , 马蒂亚斯·豪普特曼 :
幂律图中顶点覆盖问题的近似性。 60-70 F.阿贝斯 , M.Hbaib先生 , M.Merkhi先生 :
F中的β-展开与超越 q个 (x -1 )). 71-77 T.卡西姆 :
关于P的原子结构 5 -自由子类和最大权重独立集问题。 78-85 卢卡斯·科瓦利克 , 马金·穆查 :
平面图中非分离独立集的9k核。 86-95 弗雷德里克·马夫雷 :
快速识别双重图形。 96-100 亚历山大·奥霍廷 :
通过推广到布尔文法的矩阵乘法进行分析。 101-120
阿萨夫·莱文 , 亚历山大·瓦纳 :
随机21点背包问题中的适应性。 121-126 亚历山大·梅杜纳 , 彼得·泽梅克 :
具有有限数量正确随机上下文规则的单面随机上下文语法。 127-132 魏平倪 , 吴建良 :
任意两个短圈最多相邻一次的平面图的边着色。 133-138