11.拉丁语2014:乌拉圭蒙得维的亚
阿尔贝托·帕尔多 , 阿尔弗雷多·维奥拉 :
2014年3月31日至4月4日,乌拉圭蒙得维的亚,第十一届拉丁美洲理论信息学研讨会。 诉讼程序。 计算机科学课堂讲稿 8392, 施普林格 2014 ,国际标准图书编号 978-3-642-54422-4
复杂性1
沃尔克·迪克特 , 亚历克谢·米亚斯尼科夫 , Armin Weiß :
Baumslag群中的共轭性、一般情况复杂性和功率电路中的除法。 1-12 Hélio B.Macído Filho , 拉斐尔·马查多 , Celina M.H.de Figueiredo公司 :
2-团着色弱弦图和团大小至少为3的完美图的层次复杂性。 13-23 迈克尔·兰皮斯 , 瓦利亚·米特苏 :
集合对策的计算复杂性及其理论应用。 24-34
复杂性2
何塞·R·科雷亚 , 劳伦特·费伊洛利 , 何塞·A·索托 :
相交于对角线的独立和碰撞矩形集。 35-46 尼基尔·班萨尔 , Tjark Vredeveld公司 , 鲁本·范德兹瓦恩 :
近似向量调度:几乎匹配上下限。 47-59 安贾·雷伊 , 约格·罗特 :
加权投票游戏中的假名操纵对于概率多项式时间来说很难实现。 60-71 马丁·福勒 :
有界树宽和有界树冠宽度的自然推广。 72-83
计算几何1
路易斯·巴巴 , 普罗森吉特·博斯 , 斯特凡·兰格曼 :
约束单中心问题的优化算法。 84-95 Cheilaris泛球虫 , 埃琳娜·克拉姆特科娃 , 斯特凡·兰格曼 , 埃文西亚·帕帕佐普鲁 :
非交叉星团Hausdorff-Voronoi图的随机增量方法。 96-107 普罗森吉特·博斯 , 安德烈·范·伦森 :
约束Theta-Graph跨度比的上界。 108-119 桑元培 , 马蒂亚斯·科尔曼 , 冈本义雄 , 王海涛 :
线性时间中简单多边形的L1测地直径和中心的计算。 120-131
图形绘制
埃米利奥·迪·贾科莫 , 朱塞佩·利奥塔 , 法布里奇奥·蒙蒂奇亚尼 :
次三次图的平面斜率数。 132-143 穆罕默德·贾瓦赫鲁尔·阿拉姆 , 迈克尔·贝科斯 , 迈克尔·考夫曼 , 菲利普·金德曼 , 斯蒂芬·科波罗夫 , 亚历山大·伍尔夫 :
平面图的光滑正交图。 144-155 斯蒂芬·杜洛彻 , 斯特凡·费尔斯纳 , 赛义德·梅赫拉比 , 德巴吉奥蒂·蒙达尔 :
绘制HV-限制平面图。 156-167 卢卡·卡斯泰利·阿莱尔迪 , 埃里克·福西 , 阿纳托利·科斯特里金 :
具有多项式分辨率的周期平面直框图形。 168-179
自动化
可计算性
爱德华·赫尔曼·海斯勒 , 毛里西奥·阿亚拉·林科 :
关于λ-项关系的可计算性和Rice定理——显式替换展开问题的例子。 202-213 赫利希 , 塞尔吉奥·拉兹鲍姆 , 米歇尔·雷纳尔 , 朱利安·施泰纳 :
存在并发单独执行的情况下的计算。 214-225
图上的算法
童话闪耀 , 大岛高冈 :
组合所有对最短路径和所有对瓶颈路径问题。 226-237 石井俊美 , 小野弘太郎 , Yushi Uno公司 :
有界分支宽度图的(总体)向量控制。 238-249 马丁·法拉赫-科尔顿 , 蔡梦成 :
计算大图的退化性。 250-260
计算几何2
罗尔夫·克莱恩 , 克里斯托斯·列夫科普洛斯 , 安德烈·林加斯 :
几何消防员和预算围栏问题的近似算法。 261-272 桑素·金 , Hee-Kap Ahn先生 :
一种改进的数据流聚类算法。 273-284 冉端 :
离散度量空间Gromov双曲性的近似算法。 285-293 斯蒂芬·杜洛彻 , Omrit过滤器 , 费雷瑟 , 阿里·D·梅赫拉比 , 赛义德·梅赫拉比 :
用滑动相机保护正交美术馆的(7/2)-近似算法。 294-305
算法
Sourav Chakraborty公司 , 拉梅什瓦·普拉塔普 , 萨桑卡·罗伊 , Shubhangi Saraf公司 :
性能测试中的Helly-Type定理。 306-317 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 马金·穆查 :
在线打包LP的新边界。 318-329 Binay K.Bhattacharya公司 , 上田俊彦 , 赵松 :
具有c个循环的Cactus网络的改进Minmax Regret 1-中心算法。 330-341 朱列克·齐佐维奇 , 达鲁什·德雷尼奥斯基 , 莱斯泽克·盖西涅克 , 拉尔夫·克拉斯 , 阿德里安·科索夫斯基 , 多米尼克·帕杰克 :
无碰撞网络探索。 342-354
随机结构
彼得·艾伦 , 朱莉娅·博彻 , 你好,Hán , 小川吉昭(Yoshiharu Kohayakawa) , 尤里人 :
伪随机图中Hamilton圈的幂。 355-366 菲利普·杜雄 , 罗马里亚·杜维诺 :
随机图的局部更新算法。 367-378 费利佩·德·坎普斯·梅斯基塔 , 莱西亚·罗德里格斯·布埃诺 , 罗德里戈·德·阿伦卡尔·豪森 :
奇图是棱镜哈密顿图,具有长循环。 379-390 科林·麦克迪亚米德 , 科尔斯汀·韦勒 :
图的相对桥接可加类。 391-398
图1上的复杂性
林敏芝(Min Chih Lin) , 米歇尔·米兹拉希 , 杰米·路易斯·斯瓦尔克里特(Jayme Luiz Szwarcfiter) :
控制诱导匹配问题的O(n)时间算法。 399-408 Parinya Chalermsook公司 , 邦迪特·莱卡努基特 , 达农·纳农开 :
着色图幂:图乘积边界和近似的硬度。 409-420 玛丽·阿尔本克 , Kolja B.Knauer公司 :
部分立方体中的凸性:赫尔数。 421-432 法比西奥·贝内维迪斯 , 维克托·坎波斯 , 米特尔·科斯塔·杜拉多 , 西蒙·格里夫斯 , 罗伯特·莫里斯 , 莱昂纳多·桑帕里奥·罗查 , 安娜·席尔瓦 :
连接贪婪的颜色。 433-441
分析组合数学
朱利安·克莱门特 , 劳拉·金布鲁诺 :
关于前缀和边框表的数量。 442-453 伊莱·德·帕纳菲厄 , 丹尼尔·加迪 , 伯恩哈德·吉滕贝格 , 马库斯·库巴 :
2-X或函数的概率。 454-465 安托万·金特里尼 , 塞西尔·梅勒 :
随机布尔树的等价类及其在加泰罗尼亚可满足性问题中的应用。 466-477
分析和枚举组合数学
埃亚尔·阿克曼 , 米歇尔·艾伦 , 吉尔·巴奎特 , 马尔滕·洛夫勒 , 约书亚·默梅尔斯坦 , 戴安·苏瓦因 , Csaba D.Tóth公司 :
矩形和凸细分的翻转直径。 478-489 帕维尔·希琴科 , 斯万特·简森 :
加权阶梯表、非对称排除过程和欧拉型递归。 490-501 尼古拉斯·巴塞特 :
使用定时语言计算和生成排列。 502-513
图的复杂性2
卢卡斯·巴思 , 萨拉·伊琳娜·法布里坎特 , 斯蒂芬·科波罗夫 , 安娜·卢比夫 , 马丁·诺伦堡 , 冈本义雄 , 谢尔盖·普皮耶夫 , 克劳迪奥·斯夸塞拉 , 托尔斯滕·尤克特 , 亚历山大·伍尔夫 :
语义词云表示:硬度和近似算法。 514-525 弗洛伦特·福柯 , 雷扎·纳塞拉斯 :
符号图同态的复杂性和符号约束满足。 526-537 帕沃地狱 , 黄慎伟(Shenwei Huang) :
无路和无圈着色图的复杂性。 538-549
近似算法
尼基尔·班萨尔 , 西里尔·鲁顿 , 苏珊·范德斯特尔 , Tjark Vredeveld公司 , 鲁本·范德兹瓦恩 :
相同机器上的近似实时调度。 550-561 Lehilton L.C.Pedrosa公司 , 马克西姆·斯维里登科 :
通过随机取整进行集成供应链管理。 562-573 马里奥·塞萨尔·圣费利塞 , 大卫·P·威廉姆森 , 奥兰多·李 :
在线连接设施位置问题。 574-585 阿米胡德·阿米尔 , 杰西卡·菲克莱尔 , 罗伯特·克劳查默 , 利亚姆·罗迪蒂 , 奥伦·萨·沙洛姆 :
乘法平衡k-分区。 586-597 马提亚斯·波洛切克 , 大卫·P·威廉姆森 , 安克·范·祖伦 :
关于MAX SAT的一些最新近似算法。 598-609
算法分析
安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 丹尼尔·科尔 , 凯尔·福克斯 , 本杰明·莫斯利 , 迈克尔·纽金特 , 柯克·普鲁斯 :
线路网络中的数据包转发算法。 610-621 朱列克·齐佐维奇 , 斯特凡·多布雷夫 , 埃文格洛斯·克拉纳基斯 , 爱德华多·帕切科 :
跳跃机器人群的生存能力。 622-633 凯文·佩罗 , 埃里克·雷米拉 :
卡丹诺夫沙堆上波浪模式的出现。 634-647
计算代数
生物信息学的应用
卡拉·内格里·林茨迈尔 , 扎诺尼·迪亚斯 :
按倒置和换位的前缀和后缀版本对排列进行排序。 671-682 安娜·阿达马斯泽克 , 亚历山德鲁·波帕 :
彩色组件问题的算法和硬度结果。 683-694
预算问题
约塞普·迪亚斯 , Ioannis Giotis公司 , Lefteris M.Kirousis(左夫特里斯·基鲁西斯) , 埃文格洛斯·马卡基斯 , 玛丽亚·塞尔纳 :
具有预算的广义二次价格拍卖的稳定性。 695-706 克里斯蒂娜·费尔南德斯 , 拉斐尔·克里维拉里·萨利巴·肖里 :
供应有限的最大购买问题的近似算法。 707-718 蒂鲍特·霍雷尔 , 约阿尼迪斯地层 , S.穆图克里希南 :
实验设计的预算可行性机制。 719-730
算法和数据结构
特拉维斯·加吉 , Pawel Gawrychowski先生 , Juha Karkkäinen公司 , 雅科夫·奈克里奇 , 西蒙·普格利西 :
基于LZ77的快速模式匹配自索引。 731-742 尼古拉特·别列茨基 , 阿马利亚·杜赫 , 克里斯蒂安·内梅特 , 萨尔瓦多·鲁拉 :
四棵K-d树。 743-754 普罗森吉特·博斯 , 罗尔夫·法格伯格 , 约翰·霍华特 , 帕特·莫林 :
有偏见的前置任务搜索。 755-764