摘要
I.阿德勒。 超树分解的宽度函数。 博士论文,阿尔伯特·卢德维格斯弗赖堡大学,2006年。 谷歌学者 I.阿德勒、G.戈特洛布和M.格罗赫。 超树宽度和相关超图不变量。 欧洲联合杂志,28(8):2167--21812007。 谷歌学者 数字图书馆 N.Alon、I.Newman、A.Shen、G.Tardos和N.Vereshchagin。 在少量“统一”部分中划分多维集。 《欧洲联合杂志》,28(1):134-1442007。 谷歌学者 数字图书馆 C.Beeri、R.Fagin、D.Maier、A.O.Mendelzon、J.D.Ullman和M.Yannakakis。 非循环数据库方案的属性。 STOC,第355-362页,1981年。 谷歌学者 数字图书馆 C.Beeri、R.Fagin、D.Maier和M.Yannakakis。 关于非循环数据库方案的可取性。 J.协会计算。 机器。, 30(3):479--513, 1983. 谷歌学者 数字图书馆 A.K.Chandra和P.M.Merlin。 关系数据库中联合查询的优化实现。 STOC,第77-90页,1977年。 谷歌学者 数字图书馆 C.Chekuri和A.Rajaraman。 重新访问了连接查询包含。 理论。 计算。 科学。, 239(2):211--229, 2000. 谷歌学者 数字图书馆 H.Chen和M.Grohe。 简洁指定关系的约束满足问题,2006年。 手稿。 Dagstuhl研讨会论文集06401的初步版本:约束的复杂性。 谷歌学者 F.R.K.Chung、R.L.Graham、P.Frankl和J.B.Shearer。 有序集与图的一些相交定理。 J.组合理论系列。 A、 43(1):23-371986年。 谷歌学者 数字图书馆 R.G.Downey和M.R.Fellows。 参数化复杂性。 计算机科学专著。 Springer,纽约,1999年。 谷歌学者 数字图书馆 R.费金。 超图和关系数据库方案的非循环度。 J.协会计算。 机器。, 30(3):514--550, 1983. 谷歌学者 数字图书馆 T.Feder和M.Y.Vardi。 单调单子SNP的计算结构和约束满足:通过Datalog和群论的研究。 SIAM J.计算。, 28(1):57--104, 1999. 谷歌学者 数字图书馆 J.Flum和M.Grohe。 参数化复杂性理论。 施普林格,柏林,2006年。 谷歌学者 数字图书馆 E.C.弗洛伊德。 k-树结构约束满足问题的复杂性。 程序中。 AAAI-90,第4-9页,马萨诸塞州波士顿,1990年。 谷歌学者 数字图书馆 G.Gottlob、N.Leone和F.Scarcello。 超树分解和易处理的查询。 计算机与系统科学杂志,64:579-6272002。 谷歌学者 数字图书馆 G.Gottlob、F.Scarcello和M.Sideri。人工智能和非单调推理中的固定参数复杂性。 人工智能,138(1-2):55-862002。 谷歌学者 数字图书馆 G.Gottlob和S.Szeider。 人工智能、约束满足和数据库问题的固定参数算法。 《计算机杂志》,51(3):303--3252008。 谷歌学者 数字图书馆 M.格罗。 可处理约束满足问题的结构。 MFCS’06,第58-72页,2006年。 谷歌学者 数字图书馆 M.格罗。 从另一方面看同态和约束满足问题的复杂性。 J.ACM,54(1):2007年1月。 谷歌学者 数字图书馆 M.Grohe和D.Marx。 通过分数边覆盖求解约束。 SODA'06,第289-298页,2006年。 谷歌学者 数字图书馆 M.Grohe和D.Marx。 在树宽、荆棘大小和扩张方面。 J.组合理论系列。 B、 99(1):218--2282009年。 谷歌学者 数字图书馆 R.Impagliazzo、R.Paturi和F.Zane。 哪些问题具有强烈的指数复杂性? J.计算。 系统科学。, 63(4):512--530, 2001. 谷歌学者 数字图书馆 P.G.Kolaitis和M.Y.Vardi。 连接查询包含和约束满足。 J.计算。 系统。 科学。, 61(2):302--332, 2000. 谷歌学者 数字图书馆 D.马克思。 你能超过树的宽度吗? 出现在计算理论。 FOCS 2007中的会议版本。 谷歌学者 数字图书馆 D.马克思。 近似分数高度宽度。 在SODA'09中,第902-911页,2009年。 谷歌学者 数字图书馆 D.马克思。 用真值表实现约束满足的可追踪结构。 2009年STACS第649-660页。 谷歌学者 R·尼德迈尔。 固定参数算法邀请函,牛津数学及其应用系列讲座第31卷。 牛津大学出版社,牛津,2006年。 谷歌学者 S.盎司。 快速近似等级宽度和clique-width。 2005年工作组,第49-58页。 谷歌学者 数字图书馆 S.Oum和P.Seymour。 测试分支宽度。 J.组合理论系列。 B、 97(3):385--393,2007年。 谷歌学者 数字图书馆 S.-i.Oum和P.Seymour。 近似clique-width和branch-width。 J.组合理论系列。 B、 96(4):514-5282006年。 谷歌学者 数字图书馆 F.Scarcello、G.Gottlob和G.Greco。 一致约束满足问题和数据库理论。 《约束的复杂性》,第156-195页,2008年。 谷歌学者 数字图书馆 M.扬纳卡基斯。 非循环数据库方案的算法。 VLDB,第82-94页,1981年。 谷歌学者 数字图书馆
建议
人工智能和非单调推理中的固定参数复杂性 如果某些问题参数固定,许多相关的棘手问题将变得容易处理。 然而,各种问题表现出非常不同的计算特性,这取决于求解这些问题所需的运行时与固定参数的关系。。。