2013年第12个SEA:意大利罗马
文森佐·博尼法奇 , 卡米尔·德米特雷斯库 , 阿尔贝托·马切蒂-帕卡米拉 :
实验算法,第十二届国际研讨会,2013年SEA,意大利罗马,2013年6月5-7日。 诉讼程序。 计算机科学课堂讲稿 7933, 施普林格 2013 ,国际标准图书编号 978-3-642-38526-1
受邀论文
交通网络与图算法I
丹尼尔·德林 , 安德鲁·戈德堡 , 雷纳托·F·沃内克 :
轮毂标签压缩。 18-29 丹尼尔·德林 , 雷纳托·F·沃内克 :
更快地定制道路网络。 30-42 朱利安·迪贝尔 , 托马斯·帕约尔 , 本·斯特拉瑟 , 多萝西娅·瓦格纳 :
有趣的简单快速运输路线。 43-54 朱利安·阿尔兹 , 丹尼斯·卢森 , 彼得·桑德斯 :
重新考虑运输节点路由。 55-66
组合数学与枚举
拉塞·克利曼 , 奥勒·克莱曼 , 切拉皮拉·帕特瓦丹 , 沃尔克马尔·索尔兰 , 阿南·斯利瓦斯塔夫 :
一种新的QEA算法计算算术级数超图中的近最优低离散着色。 67-78 罗兰·格吕克 , 多米尼克·科普 , Günther Wirsching公司 :
带上限的有序整数分区的计算方面。 79-90 塔希萨·托达(Takahisa Toda) :
二元决策图的超图横向计算。 91-102 弗雷德里克·曼恩 , 萨迪娅·沙明 :
稀疏图中最大独立集的有效计数。 103-114
数据结构和压缩
赫尔曼·哈维尔科特 , 马克·麦格拉纳汉 , 劳拉·托马 :
外部存储器的边缘四叉树。 115-126 阿姆尔·埃尔马斯里 , Jyrki Katajainen公司 :
无分支搜索程序。 127-138 Juha Kärkkäinen公司 , 多米尼克·坎帕 , 西蒙·普格利西 :
轻量级Lempel Ziv解析。 139-150 董舟 , 大卫·安徒生 , 迈克尔·卡明斯基 :
未压缩位序列上的空间高效、高性能秩和选择结构。 151-163
网络划分与生物信息学
彼得·桑德斯 , 克里斯蒂安·舒尔茨 :
局部思考,全局行动:高度平衡的图分区。 164-175 莎伦·布鲁克纳 , 福尔克·胡夫纳 , 克里斯蒂安·科穆塞维茨 , 罗尔夫·尼德迈尔 :
基于ILP的彩色分量分割方法的评估。 176-187 莎伦·布鲁克纳 , 巴斯蒂安·凯泽 , 蒂姆·O·F·康拉德 :
在具有非模区域的网络中查找模。 188-199 米歇尔·博拉西 , Pierluigi Crescenzi公司 , 文森特·拉克鲁斯 , 安德烈亚·马里诺 , 玛丽-法国Sagot , 保罗·维埃拉·米勒 :
快速讲述故事。 200-211
数学规划
蒂莫·贝托尔德 , 安布罗斯·M·格莱克斯纳 :
地下分支。 212-223 克里斯托夫·布赫海姆 , Long Trieu公司 :
箱约束凸整数规划的二次外逼近。 224-235 克里斯托夫·布赫海姆 , 埃米利亚诺·特拉维斯 :
二元二次规划的可分离非凸欠估计。 236-247 法比奥·福里尼 , 埃米利亚诺·特拉维斯 :
混合SDP边界程序。 248-259
交通网络与图算法II
丹尼尔·德林 , 朱利安·迪贝尔 , 托马斯·帕约尔 , 多萝西娅·瓦格纳 , 雷纳托·F·沃内克 :
在实践中计算多模式行程。 260-271 安德烈亚斯·格姆萨 , 托马斯·帕约尔 , 多萝西娅·瓦格纳 , 托比亚斯·津多夫 :
慢跑路线的有效计算。 272-283 卢卡斯·乔治亚迪斯 , 路易吉·劳拉 , 尼科斯·帕罗西迪斯 , 塔扬 :
支配者认证与独立生成树:一项实验研究。 284-295 何塞·路易斯·洛佩斯·普雷萨 , 路易斯·努涅斯·奇洛奎 , 安东尼奥·费尔南德斯·安塔 :
自同构群计算的新技术。 296-307
几何与优化
安德烈亚斯·卡伦鲍尔 , 多米尼克·沃尔 :
闪烁分子追踪。 308-319 戴维·托佐尼 , 佩德罗·德雷泽德 , Cid C.de Souza公司 :
寻求美术馆问题的最优解:一种实用的迭代算法。 320-336 马西亚斯·韦勒 :
一种改进的基于反馈边集数参数化的二层平面化分支算法。 337-353 阿图尔·阿尔夫·佩索阿 , 鲁斯兰·萨迪科夫 , 爱德华多·乌乔亚 , 弗朗索瓦·范德贝克 :
通过双价格平滑实现输入输出分离和柱生成稳定。 354-365
日程安排和本地搜索
斑腿Evripidis Bampis , 周润伟先生 , 迪米特里奥斯·莱齐奥斯 , 乔治·卢卡雷利 , 伊安妮斯·米利斯 :
凸规划的原对偶算法能量最小化。 366-377 本杰明·希勒 , 托尔斯滕·克鲁格 , 雅各布·维齐格 :
分枝定界算法的再优化及其在电梯控制中的应用。 378-389 达米亚诺斯·加瓦拉斯 , 查拉兰普斯·康斯坦托普洛斯 , 康斯坦蒂诺斯·马斯塔卡斯 , 格拉马提·潘齐欧(Grammati E.Pantziou) , 伊安尼斯·塔索拉斯 :
时间窗团队定向问题的基于聚类的启发式算法。 390-401 马尔扬·范登·阿克 , 凯文·范·布洛克兰 , 汉·胡格芬 :
通过在局部搜索中包含模拟,找到随机作业车间调度问题的鲁棒解。 402-413