摘要
H.阿德勒和I.阿德勒。 2014.将无处密集的图类解释为模型理论的经典概念。 Eur.J.库姆。 36 (2014), 322--330. 谷歌学者 数字图书馆 A.Blumensath和B.Courcelle。 2010年。关于一元二阶转导层次。 日志。 方法计算。 科学。 6, 2:2 (2010), 1--28. 谷歌学者 交叉引用 S.Bova、R.Ganian和S.Szeider。 2014.部分有序集上的模型检查存在逻辑。 CSL-LICS’14会议记录。 ACM,1-10。 第21条。 谷歌学者 B.Courcelle和J.Engelfriet。 2012.图结构和一元二阶逻辑:语言理论方法。 数学及其应用百科全书,第138卷。 剑桥大学出版社。 谷歌学者 B.Courcelle、J.A.Makowsky和U.Rotics。 有界剪接宽度图上的线性时间可解优化问题。 理论计算。 系统。 33, 2 (2000), 125--150. 谷歌学者 交叉引用 B.Courcelle和S.Olariu。 2000.图的团宽度的上限。 离散应用程序。 数学。 101, 1--3 (2000), 77--114. 谷歌学者 数字图书馆 A.Dawar、M.Grohe和S.Kreutzer。 2007.本地排除未成年人。 在LICS’07会议记录中。 IEEE计算机学会,270--279。 谷歌学者 G.Dong、L.Libkin和L.Wong。 1997.查询语言的本地属性。 《1997年ICDT会议录》(LNCS),第1186卷。 斯普林格,140-154。 谷歌学者 Z.Dvořák、D.Kráľ和R.Thomas。 2010.确定稀疏图的一阶属性。 在FOCS’10会议记录中。 IEEE计算机学会,133-142。 谷歌学者 K.Eickmeyer和K.Kawarabayashi。 2016。具有排除拓扑子图的图上的后继不变一阶逻辑。 《CSL’16(LIPIcs)会议录》,第62卷。 达格斯图尔·莱布尼兹·泽特鲁姆·福尔·Informatik宫,18:1--18:15。 谷歌学者 V.Engelmann、S.Kreutzer和S.Siebertz。 2012.有序结构的一阶和一阶二阶模型检验。 在LICS’12会议记录中。 IEEE计算机学会,275-284。 谷歌学者 M.Frick和M.Grohe。 2001.确定局部树分解结构的一阶性质。 《美国医学会期刊》48,6(2001),1184-1206。 谷歌学者 数字图书馆 哈伊姆·盖夫曼。 1982年。关于本地和非本地财产。 赫伯兰德研讨会论文集。 发现螺柱逻辑。 数学。, 第107卷。 爱思唯尔,105-135。 谷歌学者 交叉引用 J.Gajarskí、P.Hliněn、D.Lokshtanov、J.Obdr zalek、S.Ordyniak、M.S.Ramanujan和S.Saurabh,2015年。 有界宽度偏序集上的FO模型检查。 在FOCS’15会议记录中。 IEEE计算机学会,963--974。 谷歌学者 J.Gajarskě、P.Hlinnକ、J.Obdr zalek和S.Ordyniak。 2014.更快的偏序集存在FO模型检查。 《2014年国际会计准则委员会会议录》(LNCS),第8889卷。 施普林格,441--451。 谷歌学者 J.Gajarskí、S.Kreutzer、J.Nešetřil、P.Ossona de Mendez、M.Pilipczuk、S.Siebertz和S.Toruñczyk。 2018.有界扩张类的一阶解释。 《ICALP’18(LIPIcs)会议录》,第107卷。 达格斯图尔-莱布尼茨城堡,《信息学》,126:1-126:14。 谷歌学者 R.Ganian、P.Hliněn、D.Kráľ、J.Obdr zalek、J.Schwartz和J.Teska。 2015.区间图的FO模型检查。 日志。 方法计算。 科学。 11, 4:11 (2015), 1--20. 谷歌学者 R.Ganian、P.Hliněnſ、J.Nešetřil、J.Obdr zalek、P.Ossona de Mendez和R.Ramadurai。 2012年树木低矮时:灌木和快速MSO 1 《MFCS’12(LNCS)会议录》,第7464卷。 施普林格,419-430。 谷歌学者 M.格罗。 2001.一阶逻辑的广义模型检验问题。 《STACS’01会议录》(计算机科学讲稿),2010年第卷。 施普林格,12-26岁。 谷歌学者 交叉引用 M.Grohe、S.Kreutzer和S.Siebertz。 2014.判定无处稠密图的一阶性质。 STOC’14会议记录。 顶点,89-98。 谷歌学者 L.Hella、L.Libkin和J.Nurmonen。 1999.有限模型上的局部性概念及其逻辑特征。 J.塞姆。 日志。 64, 4 (1999), 1751--1773. 谷歌学者 交叉引用 M.兰皮斯。 2010.树宽限制的算法元理论。 《2010年欧洲账户体系会议记录》。 549--560. 谷歌学者 交叉引用 L.Libkin,2004年。 有限模型理论基础。 斯普林格。 谷歌学者 数字图书馆 R.Motwani和Madhu Sudan。 1994.计算图的根很困难。 离散应用程序。 数学。 54, 1 (1994), 81--88. 谷歌学者 数字图书馆 J.Nešetřil和P.Ossona de Mendez。 2012.稀疏性:图、结构和算法。 算法组合,第28卷。 斯普林格。 谷歌学者 交叉引用 B.罗斯曼。 2007.有限结构上的后继变一阶逻辑。 J.塞姆。 日志。 72, 2 (2007), 601--618. 谷歌学者 交叉引用 D.西塞。 1996.线性时间可计算问题和一阶描述。 数学。 结构。 计算。 科学。 6, 6 (1996), 505--526. 谷歌学者 交叉引用 J.van den Heuvel、S.Kreutzer、M.Pilipczuk、D.A.Quiroz、R.Rabinovich和S.Siebertz。 2017.有界展开图类上后继不变一阶公式的模型检查。 检索自arXiv:1701.08516。 谷歌学者
建议
有界局部列宽类解释的模型检验 LICS’22:第37届ACM/IEEE计算机科学逻辑年会论文集 解释是一种通过使用一阶公式重新定义边关系将输入图映射到输出图的操作。 这个丰富的框架包括一些操作,例如将图的补码或固定幂作为(非常)。。。 稠密图类FO模型检验的新视角 LICS’16:第31届ACM/IEEE计算机科学逻辑年会论文集 我们研究了稠密图类的FO模型检查问题,即那些在一些稀疏图类中是FO可解释的图类。 注意,如果在稀疏图中给出输入密集图和相应的FO解释,则可以。。。 一阶逻辑分解演算的形式化 我在Isabelle/HOL中对一阶逻辑的归结演算进行了形式化,并给出了形式化的稳健性和完备性证明。 为了证明微积分的正确性,我使用了替换引理,为了证明它的完整性,我使用了Herbrand解释。。。