离散数学与理论计算机科学,第21卷
2019年第21卷第1期
维尔·朱尼拉 , Tero Laihonen公司 , Tuomo Lehtila公司 , 玛丽亚·卢斯·普尔塔斯 :
关于强定位支配码的类型。 奥利维尔·鲍登 , 朱利安·本斯梅尔 , 汤姆·达沃 , 埃尔维·霍卡尔 , 雅库布·普尔兹比罗 , 穆罕默德·森哈吉 , 埃里克·索佩纳 , 马吕斯·沃兹尼亚克 :
1-2-3猜想和局部不规则分解的一般分解理论。 拉斐尔·阿劳约 , 尤里纳多·罗德里格斯科斯塔 , 苏拉米塔·克莱因 , 鲁迪尼·梅内泽斯·桑帕约 , Uéverton S.Souza公司 :
识别覆盖良好的图的FPT算法。 约翰·马科斯基 , Vsevolod Rakita公司 :
关于弱可分辨图多项式。 劳伦特·博杜 , 贾科莫·卡恩 , 马蒂厄·罗森菲尔德 :
双分裂图满足Chen-Chvátal猜想。 斯蒂芬·多米尼克·安德烈斯 , 爱德温·洛克 :
描述和识别游戏完美图形。 Narda Cordero-Michel公司 , Hortensia Galeana-Sánchez公司 :
有向图二色数的新界。 Guilherme de C.M.Gomes公司 , 卡洛斯·V·G·C·利马 , 维尼希乌斯·费尔南德斯·多斯桑托斯 :
公平着色的参数化复杂性。 米夏·拉奥 , 亚历山大·塔龙 :
网格图的2-支配数和罗马支配数。 拉格纳·格鲁特·科坎普 , 玛丽克·范德韦根 :
稳定的正方形是可计算的。 科利亚·克诺尔(Kolja Knauer) , 尼古拉斯·尼斯 :
计算图中的度量外壳。 亚历杭德罗·孔特雷拉斯·布巴布纳 , Hortensia Galeana-Sánchez公司 , 伊兰·戈德费德 :
二边彩色多重图中的交替哈密顿圈。 杰西·贝塞格尔 , 卡罗琳·登克特 , 埃克哈德·科勒 , Matjaz Krnc公司 , 内文娜·皮瓦克 , 罗伯特·谢夫勒 , 马丁·斯特雷勒 :
关于图搜索的端点问题。 埃尔文·戈里 , 尼卡·萨利娅 , 凯西·汤普金斯 , 奥斯卡·萨莫拉 :
P的最大数量 ℓ P中的副本 k个 -自由图形。 Nili Guttmann-Beck公司 , 泽夫·索雷克 , 米查尔·斯特恩 :
集群生成树-可行性条件。 迪迪埃·考卡尔 :
基本代数结构的凯莱图。
2019年第2期第21卷
塞缪尔·里根 , 埃里克·斯利夫肯 :
固定点林中树的预期大小。 恩里卡·杜奇 :
平方置换和凸置换的代码。 伊奥尼斯·米科斯 , 克里斯蒂娜·萨维多 :
广义因子序中排列的超强Wilf等价类的枚举。 邓丘 , 杰弗里·雷梅尔 :
S中的经典模式分布 n个 (132)和S n个 (123). 萨乌尔·布兰科 , 查尔斯·布埃勒 , 阿克谢·帕蒂达尔 :
需要分拣四次翻转的煎饼堆数量。 胡安·奥利 , 塞尔吉·埃利扎尔德 :
反转序列中的连续模式。 迈克尔·阿尔伯特 , 李金戈 :
独特的Wilf类。 米克洛斯·博纳 , 迈克尔·科里 :
循环排列避免了长度为3的模式对。 塞缪尔·布兰菲尔德 :
遗传图类的联合嵌入和联合同态的不可判定性。 默里·坦诺克 , 迈克尔·阿尔伯特 :
多产成分。 奈奥米·T·卡梅隆 , 肯德拉·基尔帕特里克 :
线性弦图统计。
2019年第3期第21卷
陆洪亮 , 余庆林 :
图的结合数、韧性和一般匹配可扩性。 维尔·朱尼拉 , Tero Laihonen公司 , 加布里埃尔·巴黎 :
求解关于循环图中位置码的两个猜想。 迈克尔·A·海宁 , 埃琳娜·莫尔 , 迪特尔·劳滕巴赫 :
关于森林中最小总支配集的最大数目。 克里斯托夫·勒丁 , 克里斯托弗·斯宾拉斯 :
有限词和无限词上有理关系子类的决策问题。 豪尔赫·阿尔梅达 , 昂德雷·克利马 :
关于n次幂的插入。 伯纳多·马·布雷戈 , 西尔维娅·费尔南德斯-商人 , 米基奥·卡诺 , 戴维·奥顿 , 巴勃罗·佩雷兹·兰特罗 , 卡洛斯·西拉 , 哈维尔·特杰尔 :
K(K) 1,3 -覆盖平面上的红色和蓝色点。 Danilo Korze公司 , 亚历山大·维塞尔 :
广义Sierpinski图的填充着色。 桑迪·克拉夫扎尔 , 道格拉斯·F·拉尔 :
包装色顶点临界图。 杰弗里·埃克索 , 简·戈德贝尔 :
给定围长的最小k-色图的界。 费奥多尔·德拉根 , 阿卜杜勒哈基姆·穆罕默德 :
图形的纤细。 卡尔·约翰·卡塞尔格伦 , Petros A.Petrosyan公司 :
关于图形调色板索引的一些结果。 马尔瓦内·布兹尼夫 , 朱利安·达雷 , 朱利安·蒙塞尔 , Myriam Preissmann公司 :
小高度圆网格图和无限网格图中三个支配类问题的精确值。 马修·德雷舍尔 , 盖·卢查德 , 伊维克天鹅 :
重新访问自适应采样。 克里斯蒂安·弗劳格尼 , 玛塔·帕维尔卡 , 伊迪塔·佩兰托娃 , 米莲娜·斯沃博多娃 :
实数和复数记数系统中乘除的在线算法。 罗德里戈·西尔维拉 , 贝蒂娜·斯派克曼 , 凯文·韦贝克 :
具有地理约束的非交叉路径。 董爱君 , 吴建良 :
无弦4-圈和6-圈的平面图的公平着色和公平可选择性。 梅洛迪·拉波因特 :
离散区间交换的轨道数。 亚历山大·皮尔兹 :
平面3-SAT,带条款/可变周期。 乔纳森·克拉维特 :
根系统发育网络的一致距离。 康斯坦蒂诺斯·乔治奥 , 乔治·卡拉科斯塔斯 , 埃文格洛斯·克拉纳基斯 :
用磁盘上的两个机器人进行搜索和取回:无线和面对面的通信模型。 玛丽莲娜·巴纳贝 , 弗拉维奥·博内蒂 , 尼科洛·卡斯特罗诺沃 , 马泰奥·西里姆巴尼 :
限制排列和对合中的连续模式。 阿诺德·玛丽 , 扬恩·斯特罗泽基 :
有效枚举闭合操作产生的解决方案。 劳伦特·博杜 , 理查德·布鲁斯特 :
关于网格图的分块数。 朱利安·本斯梅尔 , 蒂鲍特·勃朗 , 内森·科恩 , 弗雷德里克·哈维特 , 莱昂纳多·罗查 :
TDMA调度的主干着色和算法。
2019年第4期第21卷
华中吕 , 吴廷增 :
数据中心网络的超级边缘连接和匹配排除。 黛安·卡斯通圭 , 埃里卡·M·M·科埃略 , 赫伯特·科埃略 , 朱利亚诺·纳西门托 :
关于互补棱镜凸度数的注记。 简·戈德贝尔 , 卡罗尔·赞菲列斯库 :
关于几乎次哈密顿图。 基蒂·米克斯 , 多米尼克·K·武 :
洪水填充游戏的极端特性。 米查尔·图津斯基(Michal Tuczynski) , 普尔泽米斯劳·温纳斯 , Krzysztof Wesek公司 :
关于超树的亲切标记。 弗雷德里克·哈维特 , 尼古拉斯·尼塞 :
图和有向图中的约束耳朵分解。 马天龙 , 毛亚萍 , 埃迪·程 , 克里斯托弗·梅勒坎 :
广义增强立方体的分数匹配排除。 凯文·杜兰特 , 斯蒂芬·瓦格纳 :
在不断增加的树木的质心上。 阿拉什·阿哈迪 , 阿里·德汉 :
(2/2/3)-SAT问题及其在支配集问题中的应用。 安德烈·杜德克 , 安德烈·鲁辛斯基 :
多色k-均匀团中的单色松散路径。 费哈特·阿尔坎 , 图尔克·比耶科格鲁 , 马克·德曼吉 , 塞西姆·埃尔滕 :
约束对齐问题和算法中冲突图的结构。 中野正树 , 阿布泽·亚卡里尔马兹 , 艾达·盖努蒂诺娃 :
经典和量子计数器自动机的新结果。 肯戈·埃纳米 :
非负Euler特征曲面上3-连通3-正则平面图的嵌入。 科林·德芬特 :
关于模式避免线性扩展的猜想的证明。 奥黛斯A.V.Dossou-Olory , 史蒂芬·瓦格纳 :
关于小树的可诱导性。 白宗文 , 屠建华 , 永唐石 :
有界树宽图上顶点覆盖$P_3$问题的一种改进算法。 Matjaz Krnc公司 , 托马斯·皮桑斯基 :
广义Petersen图和Kronecker覆盖。 丹尼尔·罗森克兰茨 , 马达夫·马拉特 , S.S.拉维 , 理查德·埃德温·斯特恩斯 :
嵌套Canalying函数的对称性。 保罗·多贝克 , 安东尼奥·冈萨雷斯 , 克莱尔·彭纳伦 :
极大平面图的幂控制。
![](https://dblp.org/img/cog.dark.24x24.png)