2012年第32届FSTTCS:印度海得拉巴
Deepak D'Souza公司 , Telikepalli Kavitha公司 , 杰库马尔·拉德哈克里希南 :
2012年12月15日至17日,印度海得拉巴,2012年FSTTCS,IARCS软件技术和理论计算机科学基础年会。 LIPIcs公司 18, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2012 ,国际标准图书编号 978-3-939897-47-7 -
前言、目录、前言、会议组织。 尤瓦尔·拉巴尼 :
学习大型离散域上分布的混合。 1-3 米科拉伊·博扬奇克 , Szymon Torunczyk公司 :
原子集合中的强制编程。 4-15 迪米特里斯·阿奇利奥普塔斯 , 西米斯·古利基斯 :
通过簇扩展改进Lovász局部引理的算法。 16-23 帕特丽斯·戈德弗里德 :
使用符号执行的测试生成。 24-33 帕塔萨拉提·马杜苏丹 :
用于处理数据结构的程序的自动推理和自然证明。 34-35 纳粹党 , 斯里坎斯·斯里尼瓦桑 :
AC^0(奇偶)电路的认证多项式及其应用。 36-47 桑托什S.万帕拉 :
随机定向k-d树适应内在维数。 48-57 纳文·戈亚尔 , 路易斯·拉德马赫 :
Pareto Optima平均数和平滑数的下限。 58-69 盖·费根布拉特 , 爱丽·波拉特 , 阿里尔·西夫坦 :
基于minwise算法的指数空间改进。 70-85 安德烈亚斯·克雷布斯 , 霍华德·斯特劳宾 :
二元逻辑中交替层次的有效表征。 86-98 文斯·巴拉尼 , 米科拉伊·博扬奇克 , 迭戈·菲盖拉 , Pawel公园 :
XPath文档的可决定类。 99-111 雅库布·加亚尔斯克 , 彼得·赫莱宁(Petr Hlinen) :
快速确定固定高度树的MSO属性及其结果。 112-123 纳塔娜·菲亚尔科夫 , 马丁·齐默尔曼 :
Cost-Parity和Cost-Streett游戏。 124-135 基肖尔·科塔帕利 , 斯里拉姆·V·彭马拉朱 :
超快速3规则集。 136-147 加博尔·伊万约斯 , 哈特穆特·克劳克 , 特洛·李 , 米克洛斯·桑塔 , 罗纳德·沃尔夫 :
一些图属性的经典和量子通信复杂性的新边界。 148-159 克里斯托弗·布劳德本特 , 斯特凡·格勒 :
关于高阶下推自动机的双相似性:二阶不确定性。 160-172 萨尔瓦托雷·拉托雷 , 根纳罗·帕拉托 :
基于范围的多堆栈下推系统:固定点、序列化和树宽度。 173-184 罗希特·坎德卡尔 , Kirsten Hildrum公司 , 迪帕克·拉詹 , 乔尔·沃尔夫 :
设置成本和单音惩罚的日程安排。 185-198 文卡特桑·查卡拉瓦尔西 , Arindam Pal公司 , 萨姆布达·罗伊 , Yogish Sabharwal瑜伽 :
调度资源以执行部分作业集。 199-210 劳拉·博泽利 , 塞萨尔·桑切斯 :
可见的理性表达。 211-223 亚历山大·休纳 , 特里斯坦·勒加尔 , 格雷戈伊尔·苏特雷 :
通信单计数器的安全验证。 224-235 文卡特桑·查卡拉瓦尔西 , 纳瓦尔·莫达尼 , Sivaramakrishnan R.Natarajan先生 , 萨姆布达·罗伊 , Yogish Sabharwal瑜伽 :
受协矩阵约束的密度函数。 236-248 阿米特·库玛尔 , Preeti Ranjan熊猫 , 斯姆鲁蒂·R·萨兰吉 :
一种维护稀疏比特串k覆盖的高效在线算法。 249-256 Abhash Anand公司 , 苏伦德·巴斯瓦纳 , 马诺伊·古普塔 , 桑迪普·森 :
在全动态图中保持近似最大加权匹配。 257-266 哈立德·埃尔巴西尼 , 纳文·加格 , 迪夫亚·古普塔 , 阿米特·库玛尔 , Vishal Narula公司 , Arindam Pal公司 :
路径和树上不可分裂流问题的近似算法。 267-275 文森特·达诺斯 , 杰罗姆·费雷特 , 沃尔特·丰塔纳 , 罗素·哈默 , 乔纳森·海曼 , 让·克里文 , 克里斯托弗·汤普森-沃尔什 , 格林·温斯克 :
基于规则的模型的图、重写和路径重建。 276-288 乔治·德尔扎诺 , 阿诺德·桑尼尔 , 里卡多·特拉弗索 , 吉安路易吉·扎瓦塔罗 :
可重构广播网络中参数化可达性的复杂性。 289-300 雷米发动机盖 , 阿兰·芬克尔 , M.Praveen先生 :
将Rackoff技术扩展到仿射网。 301-312 安东尼·威贾贾·林 :
加速树的自动关系。 313-324 Binay K.Bhattacharya公司 , 胡玉庄 :
树网络上的k-delivery旅行商问题。 325-336 保罗·邦斯玛 :
重新路由平面图中的最短路径。 337-349 瓦伦·拉詹 :
节省空间的边缘容错布线。 350-361 乌迪·博克 , 托马斯·亨辛格 :
定量自动机的近似确定。 362-373 帕罗什·阿齐兹·阿卜杜拉 , 穆罕默德·法乌齐·阿提格 , 乔纳森·塞德伯格 :
定时有损信道系统。 374-386 约翰内斯·科布勒 , 塞巴斯蒂安·库内特 , 奥列格·维尔比茨基 :
对数空间中真圆弧图的标准表示和星系问题的求解。 387-399 罗伯特·克劳斯顿 , 格雷戈里·古汀 , 马克·琼斯 :
在Poljak-Turzik界以上参数化的有向非循环子图问题。 400-411 马蒂亚斯·姆尼奇 , 吉瓦尔盖斯·菲利普 , Saket Saurabh酒 , Ondrej如此 :
超越最大切割:lambda-在Poljak-Turzik界限以上参数化的可扩展特性。 412-423 丹尼尔·洛克斯塔诺夫 , Saket Saurabh酒 , 马格努斯·瓦尔斯特伦 :
平面图上的次指数参数化奇圈横截。 424-434 霍尔格·赫尔曼斯 , 安德烈亚·图里尼 :
多项式时间中概率自动机弱互模拟的判定。 435-447 Vojtech预测 , 彼得·詹卡尔 , 斯特凡·基弗 , 詹姆斯·沃雷尔 :
概率下推自动机的相似性。 448-460 克里希南德·查特吉 , 玛纳斯·约格勒卡尔 , 尼萨格·沙阿 :
具有Büchi目标的Markov决策过程经典算法的平均案例分析。 461-473 托马斯·布拉兹迪尔 , 霍尔格·赫尔曼斯 , 扬·科卡尔 , 扬·克伦斯克 , Vojtech Rehák公司 :
开放交互马尔可夫链的验证。 474-485 卡斯图里·瓦拉达拉扬 , 辛晓(Xin Xiao) :
形状拟合问题的敏感性。 486-497 Hee-Kap Ahn先生 , 萧永成(Siu-Wing Cheng) , Hyuk Jun Kweon先生 , Juyoung Yon公司 :
刚性运动下凸多面体的重叠。 498-509 米纳蒂·德 , Subhas C.南迪 , 萨桑卡·罗伊 :
具有少量额外变量的最小封闭圆。 510-521 普拉纳瓦达塔·德瓦基 , 阿迪蒂亚·卡纳德 :
用于检查程序数据格式兼容性的静态分析。 522-533 罗希特·查达 , 迈克尔·乌梅尔斯 :
递归程序中定量信息流的复杂性。 534-545 格尔盖·巴纳 , 佩德罗·阿德诺 , 樱田秀树 :
计算完成的符号攻击者正在行动。 546-560