12.拉丁语2016:墨西哥恩塞纳达
埃文格洛斯·克拉纳基斯 , 冈萨洛·纳瓦罗 , 埃德加·查韦斯 :
2016年4月11日至15日,墨西哥恩塞纳达,第十二届拉丁美洲理论信息学研讨会,会议记录。 计算机科学课堂讲稿 9644, 施普林格 2016 ,国际标准图书编号 978-3-662-49528-5 Akanksha Agrawal公司 , 苏德什纳·科莱 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 :
块图顶点删除的快速FPT算法和较小的核。 1-13 Hee-Kap Ahn先生 , 赫尔穆特Alt , 梅克·巴钦 , Eunjin噢 , 卢德米拉·沙夫 , 卡罗拉·温克 :
基于离散Fréchet距离的中间曲线。 14-26 卡迈勒·阿勒巴瓦尼 , 马蒂亚斯·恩格勒 , 马蒂亚斯·韦斯特曼 :
QoS交换机中基于比较的FIFO缓冲区管理。 27-40 苏珊娜·阿尔伯斯 , 斑腿Evripidis Bampis , 迪米特里奥斯·莱齐奥斯 , 乔治·卢卡雷利 , 理查德·斯托茨 :
功率非均匀处理器上的调度。 41-54 阿米胡德·阿米尔 , 米卡·阿米特 , 加德·兰道 , 迪娜·索科尔 :
汉明和编辑距离的周期恢复。 55-67 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 凯文·谢沃 , 米歇尔·斯奎萨托 :
追逐凸体和函数。 68-81 N.R.Aravind公司 , R.B.桑德普 , 纳文·西瓦达桑 :
无H边修正问题NP-完全性的参数化下限和二分法结果。 82-95 Pradeesha Ashok公司 , 苏德什纳·科莱 , Saket Saurabh公司 :
红蓝线套罩的参数化复杂性。 96-109 桑元培 , Chan-Su Shin先生 , 安托万·维格纳龙 :
简单矩形多边形中基于信标的覆盖的紧边界。 110-122 埃文格洛斯·班帕斯 , 大卫·伊尔辛卡斯 :
关于移动代理可验证问题。 123-137 英德雷尼尔·巴纳吉 , 达娜·理查兹 :
E中点的最大层的计算 f(n) . 138-151 迈克尔·贝科斯 , 迈克尔·考夫曼 , 罗伯特·克鲁格 :
关于平面八线图的弯曲总数。 152-163 贾马尔·贝拉佐古吉 , 特拉维斯·加吉 , 维利·梅基宁 , 马克·普雷维塔利 , 西蒙·J·普利西 :
双向可变序de Bruijn图。 164-178 迈克尔·本德 , 雷扎尔·乔杜里 , 亚历山大·康威 , 马丁·法拉赫-科尔顿 , 普拉莫德·加纳帕蒂 , 罗伯·约翰逊 , 塞缪尔·麦考利 , 贝特朗·西蒙 , 希哈·辛格 :
计算素数表的I/O复杂性。 192-206 奥利维尔·博迪尼 , 马蒂厄·迪恩 , 泽维尔·方丹 , 安托万·吉尼特里尼 , 黄贤奎 :
增加钻石。 207-219 凯特琳娜·波莫娃(Katerina Böhmová) , Yann异议 , 马图斯·米哈拉克 , 拉斯蒂斯拉夫·斯拉梅克 :
随着时间的推移安排资源的转移:实现灵活接送的车辆共享。 220-234 埃杜亚德发动机盖 , 布鲁诺·埃斯科菲尔 , Vangelis Th.Paschos公司 , 乔治·斯塔穆利斯 :
二部图最大k顶点覆盖的0.821-比纯组合算法。 235-248 普罗森吉特·博斯 , Darryl Hill公司 , 米歇尔·史密斯 :
改进了低度平面扳手的跨度比。 249-262 伊法特·乔杜里 , 马特·吉布森 :
构建一致的数字线段。 263-274 马雷克·克罗巴克 , 凯文·科斯特洛 :
Ad-Hoc无线树状网络中更快的信息收集。 275-289 美塞克拉维罗 , 埃琳娜·克拉姆特科娃 , 埃文西亚·帕帕佐普鲁 , 玛丽亚·索梅尔 , 卡洛斯·西拉 :
平面中线段集的稳定圆。 290-305 曼弗雷德·科切弗特 , Jean-François服装设计师 , 谢尔盖·加斯佩斯 , 迪特尔·克拉奇 :
枚举超图断面的更快算法。 306-318 阿莱西奥·孔蒂 , 罗伯托·格罗西 , 安德烈亚·马里诺 , 罗密奥·里兹 :
列出具有单源和多源的图的非循环方向。 319-333 马克西姆·克罗西莫尔 , 加布里埃尔·菲奇 , 罗伯特·默卡斯 , Solon P.Pissis公司 :
使用最小缺词的线性时间序列比较及其应用。 334-346 帕特里克·巴克斯特龙 , 奥斯卡·埃尔南德斯 , 阿龙-威廉姆斯 :
二进制字符串的Grandmama de Bruijn序列。 347-361 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , R.B.桑德普 :
压缩有界度图。 362-375 阿马利亚·杜赫 , 刘古斯塔沃 , 康拉多·马丁内斯 :
四叉K-d树中的随机部分匹配。 376-389 大卫·埃普斯坦 , 丹尼尔·希尔施贝格(Daniel S.Hirschberg) :
从分歧到多数。 390-402 大卫·艾普斯坦 , 菲利普·金德曼 , 斯蒂芬·科波罗夫 , 朱塞佩·利奥塔 , 安娜·卢比夫 , 奥德·麦格南 , 德巴吉奥蒂·蒙达尔 , 哈米德·沃索普 , 苏·怀特赛德斯 , 斯蒂芬·K·维斯马思 :
关于图的平面分裂厚度。 403-415 侯赛因·埃斯凡迪亚里 , 盖伊·科茨(Guy Kortsarz) :
肾脏交换游戏的有限风险机制。 416-428 马丁·法拉赫-科尔顿 , 蔡梦成 :
大图中退化性的紧逼近。 429-440 克里斯蒂娜·费尔南德斯 , 塞缪尔·德保拉 , Lehilton L.C.Pedrosa公司 :
容量容错k中心的改进近似算法。 441-453 马丁·费克 , 约翰·赫希伯格 , Subhash苏里 , 凯文·维尔贝克 :
嵌入图中的束交叉。 454-468 卡斯滕·费舍尔 , 海科·罗格林 :
箱覆盖的对偶次匹配算法的概率分析。 469-482 约翰内斯·菲舍尔 , Tomohiro一世 , 多米尼克·科普 :
可重写文本的确定稀疏后缀排序。 483-496 皮埃尔·弗拉吉诺 , 塞尔吉奥·拉兹鲍姆 , 科伦蒂·特拉弗斯 :
利用井拟序最小化容错分布式决策的意见数。 497-508 萨缪尔·吉拉乌多 , Stéphane Vialette酒店 :
无序排列。 509-521 尼古拉斯·J·A·哈维 , 许可璐 :
通过快速矩阵乘法生成随机生成树。 522-535 哈伊姆·卡普兰 , 沃尔夫冈·穆尔泽 , 利亚姆·罗德蒂 , 保罗·塞弗特 :
单位圆盘图中的布线。 536-548 科利亚·克诺尔(Kolja Knauer) , 巴托斯·沃尔恰克 :
带有一个弯道和几个坡度的图形。 549-561 米查尔·科特布西克 , 拉斯蒂斯拉夫·克拉洛维奇 , 塞巴斯蒂安·奥德尼亚克 :
边-编辑到稠密和稀疏图类。 562-575 尼尔曼·库马尔 , Subhash苏里 :
随机点数据中的遏制和规避。 576-589 摩西·加纳迪 , 丹尼·哈克 , 马库斯·洛伊 , 埃里克·诺思 :
使用字符串语法的树压缩。 590-604 维克托·马绍尔 , 雅克·萨卡罗维奇 :
具有周期签名的树和语言。 605-618 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 :
通过顶点和边删除降低有向图的秩。 619-633 马蒂亚斯·姆尼奇 , 海科·罗格林 , 克莱门斯·罗斯纳 :
求解奇偶博弈的新确定性算法。 634-645 Eunjin哦 , 桑元培 , Hee-Kap Ahn先生 :
计算简单多边形中点的测地二中心。 646-658 爱丽丝·保罗 , 马提亚斯·波洛切克 , 大卫·P·威廉姆森 :
平衡MAX 2SAT的简单近似算法。 659-671 阿什图什·雷 , M.S.Ramanujan先生 , Saket Saurabh公司 :
混合切割的参数化算法。 672-685 Saket Saurabh公司 , 梅拉夫·泽哈维 :
(k,n-k)-最大切割:An𝒪 ∗ (2 第页 )-时间算法和多项式核。 686-699 安德烈亚斯·维泽 :
凸多边形的独立集:从n开始 ϵ 通过收缩达到1+。 700-711