6.一汽/8。 AAIM 2012:中国北京
杰克·斯诺因克 , Pinyan路 , 苏凯乐 , 王路生 以下为:
2012年5月14日至16日,中国北京,FAW-AAIM 2012年联合国际会议,信息和管理算法和算法方面的前沿。 诉讼程序。 计算机科学课堂讲稿 7285, 施普林格 2012 ,国际标准图书编号 978-3-642-29699-4 Bryan D.他 以下为:
镶嵌平面图和Baxter排列的最优二进制表示。 1月12日 王久杰 , 新河 以下为:
三连通平面图的严格凸贪婪画法。 13-25 刘龙城 , 陈勇(音) , 吴彪 , 姚恩玉 以下为:
和型汉明距离下的加权逆最小割问题。 26-35 成林风机 , Jun Luo先生 , 王文成 , 滨海朱 以下为:
带视觉限制的Voronoi图。 36-46 《学厚谭》 , 薄江 以下为:
多边形区域两个守卫之间最大距离的最小化。 47-57 江明辉 以下为:
以最小转弯覆盖点。 58-69 夏华 以下为:
无嫉妒帕累托有效定价。 70-81 张勇(音) , 弗朗西斯·李·钦 , 兴丰庭 以下为:
多种商品的在线定价。 82-92 姜一伟 , 翁泽伟 , 胡居良 以下为:
并行机上调度的有限抢占算法。 93-104 Danny Z.Chen(丹尼·陈) , 刘晓敏 , 王海涛 以下为:
凸二部图中最大非交叉匹配的计算。 105-116 西川一藏 , 西泽高雄 , 小周 以下为:
图的带宽连续多色算法(扩展抽象)。 117-128 于松 , 田柳 , 柯旭 以下为:
树凸二部图的独立支配。 129-138 德士叶 , 李丽梅 以下为:
异构多集群中并行作业的在线调度。 139-148 斑腿Evripidis Bampis , 迪米特里奥斯·莱齐奥斯 , 乔治·卢卡雷利 , 埃文格洛斯·马卡基斯 , 伊安妮斯·米利斯 以下为:
关于多处理器温度软件调度问题。 149-160 闫岚 , Xin Chen(新晨) , 宁鼎 , 吉尔吉斯·多萨 , Xin Han(新汉) 以下为:
带缓冲区的在线最小Makespan调度。 161-171 理查德·贝格尔 , 傅斌(Bin Fu) 以下为:
装箱亚线性时间近似方案的稠密层次。 172-181 傅斌(Bin Fu) 以下为:
多元多项式积分和微分是多项式时间不近似的,除非P=NP。 182-191 邦盛堂 以下为:
关于宽参数SAT实例不可压缩性的一些注记。 192-198 陈剑儿 , 亨宁·费尔诺 , 彼得肖 , 王建新 , 杨志彪 以下为:
包装和覆盖问题的内核-(扩展摘要)。 199-211 周俊平 , 尹明浩 以下为:
以子句数为参数的精确3-可满足性的最坏情况上界。 212-223 张池浩 , 张洪扬 以下为:
具有决定性关系的几乎CSP问题的固定参数可牵引性。 224-234 刘洪(音) , 张鹏(音译) , 朱大明 以下为:
关于将图形编辑为2-俱乐部簇。 235-246 马菲菲 , Jun Yan先生 , 张健(Jian Zhang) 以下为:
求解SMT约束下的广义优化问题。 247-258 徐艳艳 , 魏晨 , 苏凯乐 , 张文辉 以下为:
利用OBDD和贪婪集团分解解决SAT难题。 259-268 陶明王 , 胡世伟 以下为:
正则图的零和流数。 269-278 韩一杰 , 新河 以下为:
更高效的并行整数排序。 279-290 Huy Hoang Do公司 , 杰斯珀·詹森 , Kunihiko Sadakane公司 , Wing-Kin Sung(Wing-Kin-Sung) 以下为:
相似序列的快速相对Lempel-Ziv自指数。 291-302 琼·博亚尔 , 金·拉森 , 阿比亚亚南达·梅蒂 以下为:
通过在线搜索比较绩效指标。 303-314 Yuya Higashikawa公司 , 加藤直树 以下为:
简单多边形中所有顶点的在线探索。 315至326 米纳蒂·德 , Subhas C.南迪 , 萨桑卡·罗伊 以下为:
几何相交图中计算最大团的就地算法。 327-338 Ton Kloks公司 , Sheung-Hung-Poon村 , 冯仁慈 , 王月丽 以下为:
距离遗传图和强弦图的黑白着色问题。 339-350 伟天通 , 兰迪·戈贝尔 , 魏丁 , 林国辉 以下为:
一种改进的带通问题近似算法。 351-358 张鹏(音译) 以下为:
部分度有界边装箱问题。 359-367 陈志祥 , 傅斌(Bin Fu) , 滨海朱 以下为:
勘误表:示例断点距离问题的近似性。 368