组合优化杂志,第35卷
第35卷第1期,2018年1月
程晓翰(Xiaohan Cheng) , 吴建良 以下为:
最大度至少为11的平面图的邻点可区别全选择性。 1-13 韦恩·戈达德 , 迈克尔·A·海宁 以下为:
关于棱镜中支配和完全支配的注记。 14-20 瓦汉·姆克尔奇扬 , 霍夫汉内斯·萨尔基扬 以下为:
杂波硬度的严格下限。 21-25 邹正兴 , 张强(Qiang Zhang) 以下为:
针对合作受限游戏的Harsanyi电源解决方案。 26-47 吴舒飞(Shufei Wu) , 侯建峰 以下为:
划分稠密一致超图。 48至63 郝国良 , 钱建国 以下为:
有向图的控制数的界。 64-74 李泽鹏 , 邵泽慧 , 金旭 以下为:
弱 {2} -支配地位 循环笛卡尔积的个数。 75至85 惠磊 , 李莎莎 , 刘亨立 , 永唐石 以下为:
有向图的彩虹顶点连接。 86-107 钟伟亚 , 云石 以下为:
具有阶段间灵活性的两阶段无等待混合flowshop调度。 108-125 贾法尔·阿姆贾迪 , 赛义德·马哈茂德·谢霍勒斯拉米 , 马齐埃·索鲁迪 以下为:
诺德豪斯-加杜姆(Nordhaus-Gaddum)是罗马统治的边界。 126-133 J.约翰 , K.Uma Samundesvari公司 以下为:
图的边到顶点的单音总数和强制总数。 134-147 郭军(音) , 刘军(Jun Liu) 以下为:
基于半格的压缩感知矩阵的确定性构造。 148-161 陈静(音译) , 更华扇 以下为:
图的大偶数因子。 162-169 德米特里·达加耶夫 , 亚历克斯·苏达尔采夫 以下为:
在淘汰赛中,竞争强度和质量最大化种子。 170-188 韩一杰 , 桑吉夫·萨塞纳 以下为:
测试排列中长度为4的模式出现次数的算法。 189-208 吴伟力 , 杜洪伟 , 王慧娟 , 吴立东 , 段振华 , 丛天 以下为:
关于社会影响的一般阈值和一般级联模型。 209-215 黄继丹(Jidan Huang) , 郑飞峰 , 许银峰 , 刘铭(音) 以下为:
在两台相同的并行机器上进行在线MapReduce处理。 216-223 拉卡·约万诺维奇 , 阿卜杜勒卡德·布塞勒姆 , 斯特凡·沃伊 以下为:
具有容量限制的供需图分区:蚁群方法。 224-249 阿尔曼·博亚西 , 蒂纳斯·埃金 , Mordechai Shalom公司 以下为:
共二部链图中的最大基数割问题。 250-265 杨天吉 , 赵福 , 刘新宝 , 裴军(音) , 林刘(Lin Liu) , 帕诺斯·帕尔达洛斯 以下为:
利用可重复使用容器的回收信息进行闭环供应链库存管理。 266-292 燕赵 , 陈丽萍 , 谢刚(音) , 赵建军 , 丁建万 以下为:
用于调度物理系统仿真程序相关任务的细胞遗传算法的GPU实现。 293-317 张贤照 , 徐大川 , 杜东雷 , 吴晨晨 以下为:
带拒绝的先验约束同型机调度的近似算法。 318-330
第35卷第2期,2018年2月
何小舟 , 许银峰 以下为:
最长的常见位置递增子序列问题。 331-340 佐菲亚·斯蒂芬 , Lucjan Szymaszkiewicz先生 以下为:
ℤ中的弧 2便士 2 . 341-349 约瑟夫·贝凯西 , 加兰博斯 以下为:
基于NF的有界空间在线装箱算法的紧边界。 350-364 华彩 , 吴建良 , 林孙(Lin Sun) 以下为:
不相交5圈的平面图的顶点荫度。 365-372 博鲁特·卢扎尔 , 米尔科·彼得鲁塞夫斯基 , 里斯特·斯科列科夫斯基 以下为:
关于顶点奇偶边着色。 373-388 K.Subramani公司 , 彼得·沃伊切乔夫斯基(Piotr Wojciechowski) 以下为:
UTVPI约束系统中格点可行性的证明算法。 389-408 陆寒 , 徐大川 , 杜东雷 , 张冬梅 以下为:
一致容量约束k设施选址问题的局部搜索近似算法。 409-423 长虹路 , 王兵(Bing Wang) , Kan Wang(音译) 以下为:
邻域全控制和(ρ,γ)的算法复杂性 纳特 )-图表。 424-435 预托管 , 亚伯拉罕·普南 以下为:
二次最小生成树问题线性化实例的特征。 436-453 朱俊磊 , 月华步 , 云代 以下为:
相邻顶点可区别边着色的上界。 454-462 韦恩·戈达德 , 罗伯特·梅尔维尔 以下为:
正确着色的小径、小径和桥梁。 463-472 鲁帕吉·库马尔·纳亚克 , 马亨德拉·普拉萨德·比斯瓦尔 以下为:
一种用于大规模MIMO检测的低复杂度半定松弛方法。 473-492 姜艳军(Yanjun Jiang) , 徐大川 , 杜东雷 , 吴晨晨 , 张冬梅 以下为:
软容量约束k设施选址问题的一种近似算法。 493-511 安娜亚·克里斯特曼 , 威廉·福西尔 , Aayam Poudel公司 以下为:
从理论到实践:最大限度地提高在线拨号乘车的收入。 第512页至第529页 凌盖 , 张国川 以下为:
在线懒惰的官僚安排机器的最后期限。 530-537 易旭 , 彭继根 , 王文成 , 滨海朱 以下为:
连接的磁盘覆盖问题。 538-554 王海英(Haiying Wang) , 吴建良 以下为:
无六圈三弦平面图的列表边着色。 555-562 西尔万·贝尔 , Anna B.Khmelnitskaya女士 , 菲利普·索拉尔 以下为:
具有两级通信结构的游戏的两步值。 563-587 吴彪 , 彭月坚 以下为:
与订单相关的两个极值问题。 588-612 迪纳班杜·普拉丹 , Anupriya Jha公司 以下为:
关于块图中最小安全支配集的计算。 613-631 青琴弄 , 陶孙 , T·C·E·程 , 齐志芳 以下为:
垃圾箱包装游戏的无政府状态价格为3/2。 632-640 彼得亚·博罗威埃基 以下为:
图贪婪划分的计算方面。 641-665
第35卷第3期,2018年4月
张桂清(Guiqing Zhang) , 郑永熙(Yongxi Cheng) , 许银峰 以下为:
随机竞争性小组测试程序。 667-683 科斯塔斯·康斯坦蒂诺 , 乔治·埃利纳斯 以下为:
完全二部图的最小路径分解。 684-702 L.Bayón , 佩德罗·福图尼·阿尤索 , J.M.格拉 , 安东尼奥·奥尔勒·马塞恩 , M.M.Ruiz先生 以下为:
最佳或最差和Postdoc问题。 703-723 林启忠 , 李玉生 以下为:
稀疏多部图作为有界度图的划分通用图。 724-739 兴丰 , 张连珠 , 张明祖 以下为:
一个O(|E(G))| 2 )一类二部图的Pfaffian图的识别算法。 740-753 郝虎 , 雷娜塔·索蒂洛夫 以下为:
二次最短路径问题的特殊情况。 754-777 尤鲁 , 徐传东 , 苗正科 以下为:
次三次图的邻域和可区别表全染色。 778-793 阿萨夫·莱文 , 亚历山大·瓦纳 以下为:
随机背包问题变种中自适应间隙的下界。 794-813 罗春梅 , 《练翠左》 , 菲利普·B·张 以下为:
Sierping ski-like图的Wiener指数。 814-841 伊凡·贝里克 , 库尔特·约恩斯滕 以下为:
线性和分配问题中的关键目标函数值。 842-852 简·哈克菲尔德 , 阿里·科斯特(Arie M.C.A.Koster) 以下为:
一般图中的匹配扩张问题是co-NP-complete的。 853-859 陈晨付 , 周润伟先生 , 李敏明 , 薛俊杰(Chun Jason Xue) 以下为:
竞相空闲或不空闲:利用DVS平衡内存睡眠时间,以实现能量最小化。 860-894 索尼娅·托巴林 , 克劳迪娅·德安布罗西奥 , 利奥·利贝蒂 , 皮埃尔·卢伊斯·波里奥 , 巴鲁克·希伯 , 哈达斯·沙奇奈 以下为:
Power Edge Set问题的复杂性和不可接近性。 895-905 丁来豪 , 王广辉 , 吴建良 以下为:
通过熵压缩的广义非循环边缘着色。 906年至920年 穆罕默德·拉亚塔帕纳 , 帕诺斯·帕尔达洛斯 以下为:
编码分组网络上多播的可靠性评估。 921年至940年 张慧丽 , 许银峰 以下为:
在线报道销售员问题。 941-954 陈志忠 , 尤塔·原田 , 郭飞 , 王路生 以下为:
最大内部生成树的近似算法。 955-979 王伟凡 , 吴婷婷 , 胡晓雪 , 王一桥 以下为:
没有弦5圈的平面图是2-好的。 980-996
第35卷第4期,2018年5月
马晓玲 , Baoyindureng Wu公司 , 西安金 以下为:
图的边-联生成树和最大状态圈数。 997-1008 巴巴克·莫阿泽兹 , 侯赛因·索尔塔尼 以下为:
图中静态垄断的整数规划方法。 1009-1041 达涅尔·格布纳 , 马特·维泽 以下为:
组合群测试问题中的智能元素。 1042-1060 弗朗西斯科·阿拉戈恩·阿塔乔 , 鲁宾·坎波伊 , 伊利亚斯·科齐里亚斯 , 马修·K·谭 以下为:
一种构造循环型组合设计的可行性方法。 1061-1085 Srinath Doss公司 , 罗斯琳·坎德拉·沙娃 以下为:
使用雅可比四次椭圆曲线的最佳Tate配对计算。 1086-1103 陈明珠 , 张晓东 以下为:
图的边数、谱半径和哈密顿连通性。 1104-1127 德米特里·格里巴诺夫 , 德米特里·马利舍夫 , 帕诺斯·帕尔达洛斯 , 谢尔盖·维塞洛夫 以下为:
整数规划相关问题的FPT算法。 1128-1146 林文松 , 沈晨丽 以下为:
信道分配问题与n重t-分离L(j 1 ,j 2 , ... , j个 米 )-图形标记。 1147-1167 张冬梅 , 徐大川 , 王一水 , 张鹏(音译) , 张振宁 以下为:
平方度量k设施选址问题的局部搜索近似算法。 1168-1184 马伟民 , 魏绍 , 纪晓东 以下为:
临时工的动态工作时间优化。 1185-1201 Canh V.Pham公司 , 我的泰语 , Hieu V.Duong公司 , 包奇别 , 黄X.Hoang 以下为:
在时间和预算限制内最大限度地限制错误信息。 1202-1240 吕信忠 , 徐荣兴 , 朱旭鼎 以下为:
贪婪的尼姆 k个 游戏。 1241-1249年 青松汤 , 张向德 , 王国仁 , 程昭 以下为:
超图中最大顶点加权团的连续刻画。 1250-1260 贾罗米尔·库卡尔 , 马特杰·莫杰斯 以下为:
搜索过程复杂性的分位数和平均值度量。 1261-1285年 广州 , 高宗生 以下为:
关于随机Max 3和4-SAT的下限。 1286-1299 蔡庆琼 , 李雪亮 , 狄武 以下为:
图的彩色单色顶点连通性的一些极值结果。 1300-1311 M.A.沙鲁 , S.Vijayakumar公司 , S.Devi Yamini公司 , T.P.桑提亚 以下为:
关于强次着色的算法方面。 1312-1329