2016年第15届SWAT:冰岛雷克雅未克
拉斯穆斯·帕赫 以下为:
2016年6月22日至24日,第15届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克。 LIPIcs公司 53, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2016 ,国际标准图书编号 978-3-95977-011-8 -
封面、目录、前言、节目委员会、副审稿人。 0:i-0:xiv 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 以下为:
通过LP四舍五入近似具有上下限的连接设施位置。 1:1-1:14 雅罗斯瓦夫·拜尔卡 , 马特乌斯·勒万多夫斯基 , 卡斯滕·莫尔登豪尔 以下为:
平面图上节点加权Prize-Collecting-Steiner树问题的近似算法。 2:1-2:14 扎卡里·弗里格斯塔德 , 约钦·科内曼 , 穆罕默德·沙德拉凡 以下为:
拟二分图中有向Steiner树的对数积分间隙界。 3:1-3:11 彼得·戈洛维奇 , 迪特尔·克拉奇 , 丹尼尔·保卢斯马 , 安东尼·斯图尔特 以下为:
求概平面图平方根的线性核。 4:1-4:14 马蒂亚斯·姆尼奇 , 伊格纳兹·拉特 , 延斯·施密特 以下为:
具有外平面见证的地图图的线性时间识别。 5:1-5:14 阿里特拉·巴尼克 , Binay K.Bhattacharya公司 , 桑迪普·达斯 , 上田俊彦 , 赵松 以下为:
再论树状网络中的p-中心问题。 6:1-6:15 亚当·卡尔茨马茨(Adam Karczmarz) 以下为:
一个简单的可合并字典。 7点-7分13秒 大卫·艾普斯坦 以下为:
布谷鸟过滤器:简化和分析。 8点8分-12秒 Pawel Gawrychowski先生 , 朱卡·索米拉 , 普尔泽米斯瓦夫·乌兹南斯基 以下为:
查找多数元素的随机算法。 9:1-9:14 阿纳布·甘古利 , Wing-Kai Hon先生 , 班学员拉胡尔·沙阿 以下为:
动态参数化字典匹配框架。 10:1-10:14 兰·本·巴萨 , 吉尔·埃因齐格 , 罗伊·弗里德曼 , 亚伦·卡斯纳 以下为:
滑动窗口上的高效求和。 11:1-11:14 马雷克·赛根 , 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , Saket Saurabh公司 以下为:
最近字符串近似方案的下限。 12:1-12:10 安德烈亚斯·比约克隆德 以下为:
在路径分解上具有少量着色的着色图。 13:1-13:9 伊亚德·坎吉 , 克里斯蒂安·科穆塞维茨 , 曼纽尔·索尔格 , 埃里克·扬·范·吕文 以下为:
识别单极图和2-亚色图的参数化算法。 14:1-14:14 艾琳娜·埃内 , 马蒂亚斯·姆尼奇 , 马金·皮利普祖克 , 安德烈·里斯特斯基 以下为:
有界树宽图中不相交路径的路由。 15:1至15:15 康拉德·K·达布罗夫斯基 , 弗朗索瓦·德罗斯 , 丹尼尔·保卢斯马 以下为:
着色无钻石图形。 16:1-16:14 安德烈亚斯·比约克隆德 以下为:
一些排列计数问题的所有子集。 17:1-17:11 彼得·科尔曼 , 马丁·库特克 , 汉斯·拉杰·蒂瓦里 以下为:
扩展复杂性、MSO逻辑和树宽度。 18:1至18:14 埃尔玛·兰盖特佩 , 大卫·库贝尔 以下为:
针对证书的最佳在线逃逸路径。 19:1-19:14 金圣元(Kim Thang Nguyen) 以下为:
在线节能调度中基于拉格朗日对偶的算法。 20:1-20:14 琼·博亚尔 , 斯蒂芬·艾登本兹 , 莱恩·法夫霍尔德(Lene M.Favrholdt) , 米查尔·科特布西克 , 金·拉森 以下为:
在线支配集。 21:1-21:15 英德雷尼尔·巴纳吉 , 达纳·S·理查兹 以下为:
根据禁止的比较进行排序。 22:1-22:13 苏什米塔·古普塔 , 岩间和夫 , 宫崎骏水池 以下为:
稳定匹配游戏的整体稳定性。 23:1-23:12 克劳斯·詹森 , Kati Land公司 , 马丁·麦克 以下为:
二值受限指派问题的最大持续时间估计。 24:1-24:13 马赫迪·阿马尼 , 艾哈迈德·比尼亚兹 , 普罗森吉特·博斯 , Jean-Lou De Carufel公司 , 阿尼尔·马赫什瓦里 , 米歇尔·史密斯 以下为:
用于凸面位置点的平面1.88扳手。 25:1-25:14 阿尼尔·马赫什瓦里 , Jörg-Rüdiger袋 , 克里斯蒂安·谢弗 以下为:
近似积分Fréchet距离。 26:1-26:14 Jean-Lou De Carufel公司 , 卡斯滕·格林 , 阿尼尔·马赫什瓦里 , Michiel H.M.史密斯 以下为:
使用快捷方式增加路径和循环时最小化连续直径。 27:1-27:14 Timothy M.Chan先生 , 扎赫德·拉赫马蒂 以下为:
基于聚类的动力学最近对方法。 28:1-28:13 Eunjin噢 , 万斌儿子 , Hee-Kap Ahn先生 以下为:
简单多边形的受约束测地中心。 29:1-29:13 鲍里斯·阿罗诺夫 , 马蒂亚斯·科尔曼 , 西蒙·普拉特 , 安德烈·范·伦森 , 马塞尔·罗洛夫岑 以下为:
三角化简单多边形的时空权衡。 30分30秒12秒 朱莉亚·楚霍伊 以下为:
排除网格定理:改进和简化(邀请谈话)。 31:1-31:1 达尼尔·马克思 以下为:
固定参数定向Steiner网络问题的复杂性景观(特邀演讲)。 32:1-32:1 克里斯托斯·帕帕迪米特里奥 以下为:
计算作为科学世界观(受邀演讲)。 33:1-33:1