引用人
李Q、于杰 (2024). 快速局部子图计数, VLDB捐赠会议记录 , 17 :8 , (1967-1980), 在线发布日期:2024年4月1日 . Adler I和Fahey P (2023). 有界度模型变化中的更快性能测试仪, ACM计算逻辑事务 , 24 :3 , (1-24), 在线发布日期:2023年7月31日 . Bang-Jensen J、Eiben E、Gutin G、Wahlström m和Yeo A (2022). 有向图中的分量序连通性, 算法 , 84 :9 , (2767-2784), 在线发布日期:2022年9月1日 . Lanzinger M第41届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集:关联查询的复杂性(91-102) van Bergerem S、Grohe M和Ritzert M关于第41届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会一阶逻辑学习过程的参数化复杂性,(337-346) 具有等价类划分的布尔条件的HalléS测试套件生成IEEE/ACM第十届软件工程形式化方法国际会议论文集,(23-33) Drange P、Dregi M、Lokshtanov D和Sullivan B (2022). 在棘手的阈值上, 计算机与系统科学杂志 , 124 :C , (1-25), 在线发布日期:2022年3月1日 . Chen J、Skowron P和Sorge M (2021). 偏好下的匹配:稳定性和权衡的强度, 美国计算机学会经济学与计算汇刊 , 9 :4 , (1-55), 在线发布日期:2022年12月31日 . Gunda S、Jain P、Lokshtanov D、Saurabh S和Tale P (2021). 关于弦图类压缩的参数化逼近, ACM计算理论汇刊 , 13 :4 , (1-40), 在线发布日期:2022年12月31日 . Capelli F和Strozecki Y (2021). 更快地枚举DNF模型, 离散应用数学 , 303 :C , (203-215), 在线发布日期:2021年11月15日 . Dvořák P、Eiben E、Ganian R、Knop D和Ordyniak S (2022). ILP分解参数的复杂性, 人工智能 , 300 :C , 在线发布日期:2021年11月1日 . 霍夫曼S (2021). 约束同步和交换性, 理论计算机科学 , 890 :C , (147-170), 在线发布日期:2021年10月12日 . Bredereck R、Faliszewski P、Niedermeier R和Talmon N (2021). 委员会选举中转移贿赂的复杂性, ACM计算理论汇刊 , 13 :3 , (1-25), 在线发布日期:2021年9月30日 . Branson L和Sutton A固定参数可处理图形问题的集中跳转和修复约束处理第16届ACM/SIGEVO遗传算法基础会议论文集,(1-10) Fomin F、Golovach P和Thilikos D一阶逻辑属性消元距离的参数化复杂性第36届ACM/IEEE计算机科学逻辑研讨会论文集,(1-13) Marx D数据库理论和约束满足中的现代下界技术第40届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(19-29) Lin B常数逼近k-团是w[1]-hard第53届ACM SIGACT计算理论年会论文集,(1749-1756) Arenas M、Croquevielle L、Jayaram R和Riveros C联合查询的近似计数何时可以处理? 第53届ACM SIGACT计算理论年会论文集(1015-1027) Gutin G、Wahlström m和Zehavi m (2021). r-由k/r参数化的简单k-路径及其相关问题, ACM算法事务 , 17 :1个 , (1-64), 在线发布日期:2021年1月28日 . Björklund A和Kaski P计算线性拟阵的tutte多项式的精细复杂性第三十二届ACM-SIAM离散算法年会论文集,(2333-2345) Lokshtanov D、Misra P、Ramanujan M、Saurabh S和Zehavi M FPT问题的FPT近似第三十二届ACM-SIAM离散算法年会论文集,(199-218) Lokshtanov D、Saurabh S和Zehavi M代表权函数的高效计算及其在参数化计数中的应用(扩展版)第三十二届ACM-SIAM离散算法年会论文集,(179-198) de Rezende S公司 (2021). 在时间n(log)内自动进行树状解析是ETH-Hard, Procedia计算机科学 , 195 :C , (152-162), 在线发布日期:2021年1月1日 . Luo J、Molter H、Nichterlein A和Niedermeier R (2020). 参数化动态集群编辑, 算法 , 83 :1 , (1-44), 在线发布日期:2021年1月1日 . Mengel S和Skritek S (2020). 用投影表征简单井型树的可牵引性, 计算系统理论 , 65 :1 , (3-41), 在线发布日期:2021年1月1日 . Ganian R、Haan R、Kanj I和Szeider S (2020). 论存在MSO及其与ETH的关系, ACM计算理论汇刊 , 12 :4 , (1-32), 在线发布日期:2020年12月1日 . Lingge L、Smith K、Jungst S、Wang B、Yang Q和Zhu B (2020). 关于单面示例邻接数问题, IEEE/ACM计算生物学和生物信息学汇刊 , 17 :6 , (1946-1954), 在线发布日期:2020年11月1日 . Bruchertseifer J和Fernau H同步词和单体分解:参数化透视理论和计算模型的应用,(352-364) Majumdar D、Ramanujan M和Saurabh S (2020). 关于连通顶点覆盖的近似可压缩性, 算法 , 82 :10 , (2902-2926), 在线发布日期:2020年10月1日 . Fan W、Hu C、Liu X和Lu P (2020). 发现图形功能依赖, ACM数据库系统事务 , 45 :3 , (1-42), 在线发布日期:2020年9月25日 . Fichte J,Hecher M和Kieler M用于QCSP原理和约束编程实践的树状感知量化因子消除和扩展,(248-266) 宫本茂M、岩村M、Kise K和Gall F最小斯坦纳树问题计算和组合数学的量子加速,(234-245) 范伟、刘旭、陆鹏、田C (2020). 捕捉图形中的数字不一致, ACM数据库系统事务 , 45 :2 , (1-47), 在线发布日期:2020年7月14日 . Agrawal A、Jain P、Kanesh L和Saurabh S (2020). 无冲突匹配和路径的参数化复杂性, 算法 , 82 :7 , (1939-1965), 在线发布日期:2020年7月1日 . Belmonte R和Sau I关于计算机科学中寻找大奇数诱导子图和奇数着色图理论概念的复杂性,(67-79) Nederlof J,Pilipczuk M,Swennenhuis C和Węgrzycki K单指数时间参数化哈密顿循环和计算机科学中多项式空间图论概念,(27-39) Fomin F、Lokshtanov D、Panolan F、Saurabh S和Zehavi M Hitting拓扑子类是第52届ACM SIGACT计算理论年会的FPT会议记录,(1317-1326) Durand查询的精细复杂度分析:第39届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会从决策到计数和枚举过程,(331-346) Araüjo J、Campos V、Maia A、Sau I和Silva A (2019). 关于寻找内部顶点不相交长定向路径的复杂性, 算法 , 82 :6 , (1616-1639), 在线发布日期:2020年6月1日 . Hernich A、Lutz C、Papacchini F和Wolter F (2020). 用保护片段进行本体中介查询中的两分法, ACM计算逻辑事务 , 21 :3 , (1-47), 在线发布日期:2020年5月22日 . Bliznets I、Cygan M、Komosa P、Pilipczuk M和Mach L (2020). 最小填充和其他完备性问题参数化复杂性的下限, ACM算法事务 , 16 :2 , (1-31), 在线发布日期:2020年4月27日 . Yarinezhad R和Hashemi S (2022). 通过基于新近似算法的数据传播模型延长传感器网络的寿命, Ad Hoc网络 , 100 :C , 在线发布日期:2020年4月1日 . 二部竞赛中的Jacob A和Krithika R打包弧不相交循环WALCOM:算法和计算,(249-260) 希托夫Y (2020). 在半环上分解带矩阵, 模糊集与系统 , 382 :C , (165-171), 在线发布日期:2020年3月1日 . Mahmood Y和Meier:信息和知识系统命题依赖逻辑基础中模型检查和可满足性的参数化复杂性,(157-174) Zschoche P、Fluschnik T、Molter H和Niedermeier R (2020). 在时序图中查找小分隔符的复杂性, 计算机与系统科学杂志 , 107 :C ,(72-92), 在线发布日期:2020年2月1日 . Fomin F、Golovach P和Thilikos D (2019). 关于一阶逻辑性质图形修改的参数化复杂性, 计算系统理论 , 64 :2 , (251-271), 在线发布日期:2020年2月1日 . Mahmood Y、Meier A和Schmidt J《谢弗框架-计算机科学逻辑基础》中诱拐的参数化复杂性,(195-213) 亨德森T、西蒙斯R、塞尔维诺夫斯基B、克莱恩M、萨查尼D、范X和米契奇A (2020). 概率句子可满足性, 人工智能 , 278 :C , 在线发布日期:2020年1月1日 . Banik A、Panolan F、Raman V、Sahlot V和Saurabh S (2019). 具有冲突的几何覆盖问题的参数化复杂性, 算法 , 82 :1 , (1-19), 在线发布日期:2020年1月1日 . Jansen B和Pieterse A (2019). 使用低阶多项式对一些二进制CSP进行最优稀疏化, ACM计算理论汇刊 , 11 :4 , (1-26), 在线发布日期:2020年12月31日 . 德博尼斯A (2022). 新的选择器和本地瘦系列,应用于支持同时传输的多接入信道, 理论计算机科学 , 796 :C , (34-50), 在线发布日期:2019年12月3日 . Fluschnik T、Kratsch S、Niedermeier R和Sorge M (2019). 最小共享边问题的参数化复杂性, 计算机与系统科学杂志 , 106 :C , (23-48), 在线发布日期:2019年12月1日 . Bereg S、Ma F、Wang W、Zhang J和Zhu B (2019). 关于色域模型下的一些匹配问题, 理论计算机科学 , 786 :C , (26-31), 在线发布日期:2019年9月27日 . Yarinezhad R和Hashemi S (2019). 一种基于聚类的无线传感器网络路由算法和fpt近似算法, 系统与软件杂志 , 155 :C , (145-161), 在线发布日期:2019年9月1日 . Baumeister D和Hogrebe T计分系统的操控性设计有多难? 第28届国际人工智能联合会议记录(74-80) Yarinezhad R和Hashemi S (2022). 利用fpt近似算法和网格结构解决了无线传感器网络中的负载平衡聚类和路由问题, 普及和移动计算 , 58 :C , 在线发布日期:2019-08-01 . Chen Y和Flum J (2019). 参数化AC0中的一些下限, 信息与计算 , 267 :C , (116-134), 在线发布日期:2019-08-01 . Gurski F、Rehs C和Rethmann J (2019). 背包问题, 理论计算机科学 , 775 :C , (93-108), 在线发布日期:2019年7月5日 . Fichte J、Kroneger M和Woltran S (2019). 答案集编程的多参数视图, 数学与人工智能年鉴 , 86 :1-3 , (121-147), 在线发布日期:2019年7月1日 . Berg M、Bodlaender H和Kisfaludi-Bak S (2019). 窄带和宽带中的同质广播问题I, 算法 , 81 :7 , (2934-2962), 在线发布日期:2019年7月1日 . Kones I和Levin A (2019). 设计并行机负载平衡EPTAS的统一框架, 算法 , 81 :7 , (3025-3046), 在线发布日期:2019年7月1日 . Berg M、Bodlaender H和Kisfaludi-Bak S (2019). 窄带和宽带中的同质广播问题II, 算法 , 81 :7 ,(2963-2990), 在线发布日期:2019年7月1日 . Curticapean R、Dell H和Roth M (2019). 限制图类上的边射同态计数与匹配, 计算系统理论 , 63 :5 , (987-1026), 在线发布日期:2019年7月1日 . BarcelóP、Baumgartner A、Dalmau V和Kimelfeld B第38届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会分类程序的正则连接特征,(2-16) BarcelóP、Feier C、Lutz C和Pieris A本体论中介的查询何时有效? 第34届ACM/IEEE计算机科学逻辑年会论文集(1-13) Agrawal A、Lokshtanov D、Saurabh S和Zehavi M (2019). 分裂收缩, ACM计算理论汇刊 , 11 :3 , (1-22), 在线发布日期:2019年6月3日 . Fluschnik T、Morik M和Sorge M (2019). 避免碰撞路由的复杂性, 计算机与系统科学杂志 , 102 :C , (69-86), 在线发布日期:2019年6月1日 . Bessy S和Giroudeau R (2019). 耦合任务调度问题的参数化复杂性, 调度日志 , 22 :3 , (305-313), 在线发布日期:2019年6月1日 . Telle J和Villanger Y (2019). 稀疏图及其以外的控制的FPT算法, 理论计算机科学 , 770 :C , (62-68), 在线发布日期:2019年5月24日 . Hermelin D、Mnich M、Leeuwen E和Woeginger G (2019). 群星出没时的统治, ACM算法事务 , 15 :2 , (1-90), 在线发布日期:2019年5月2日 . Gao J、Impagliazzo R、Kolokolova A和Williams R (2018). 稀疏结构一阶性质的完备性及其算法应用, ACM算法事务 , 15 :2 ,(1-35), 在线发布日期:2019年5月2日 . Bazgan C、Foucaud F和Sikora F (2019). 部分VC维的参数化和近似复杂性, 理论计算机科学 , 766 :C , (1-15), 在线发布日期:2019-04-25 . Kroneger M、Ordyniak S和Pfandler A (2022). 规划的后门, 人工智能 , 269 :C , (49-75), 在线发布日期:2019-04-01 . Bredereck R、Froese V、Koseler M、Garlet Millani M、Nichterlein A和Niedermeier R (2019). 有向图中度序列完成问题的参数化算法框架, 算法 , 81 :4 ,(1584-1614), 在线发布日期:2019-04-01 . 阿加瓦尔A、索拉布S和故事P (2019). 关于树的广义压缩的参数化复杂性, 计算系统理论 , 63 :3 , (587-614), 在线发布日期:2019-04-01 . Disser Y、Kratsch S和Sorge M (2019). 最小可行瓦片集问题, 算法 , 81 :3 , (1126-1151), 在线发布日期:2019年3月1日 . Rost M、Döhne E和Schmid S (2019). 虚拟网络嵌入的参数化复杂性, ACM SIGCOMM计算机通信审查 , 49 :1 , (3-10), 在线发布日期:2019年2月20日 . Eghbali S和Tahvildari L (2019). 基于角度多索引散列的二元空间快速余弦相似搜索, IEEE知识与数据工程汇刊 , 31 :2 , (329-342), 在线发布日期:2019年2月1日 . BacsóG、Lokshtanov D、Marx D、Pilipczuk M、Tuza Z和Van Leeuwen E (2019). $$P_t$$Pt-Free和Broom-Free图中最大独立集的次指数时间算法, 算法 , 81 :2 , (421-438), 在线发布日期:2019年2月1日 . Meeks K公司 (2019). 使用决策Oracle随机枚举小型证人, 算法 , 81 :2 , (519-540), 在线发布日期:2019年2月1日 . Fomin F、Le T、Lokshtanov D、Saurabh S、ThomasséS和Zehavi M (2019). 隐式3-击中集和3-集装箱问题的次二次核, ACM算法事务 , 15 :1 , (1-44), 在线发布日期:2019年1月25日 . Agrawal A、Lokshtanov D、Misra P、Saurabh S和Zehavi M (2018). 用于弦顶点删除的反馈顶点集启发核, ACM算法事务 , 15 :1 , (1-28), 在线发布日期:2019年1月25日 . Agrawal A,Misra P,Saurabh S和Zehavi M区间顶点删除承认多项式核第三十届ACM-SIAM离散算法年度研讨会论文集,(1711-1730) Ganian R、Kroneger M、Pfandler A和Popa A (2019). 异步边界最小化的参数化复杂性, 算法 , 81 :1 , (201-223), 在线发布日期:2019年1月1日 . Misra N、Panolan F、Rai A、Raman V和Saurabh S (2019). 完美图上最大可着色诱导子图问题的参数化算法, 算法 , 81 :1 , (26-46), 在线发布日期:2019年1月1日 . Drange P和Pilipczuk M (2018). 完美编辑的多项式内核, 算法 , 80 :12 , (3481-3524), 在线发布日期:2018年12月1日 . 林B (2018). k-Biclique问题的参数化复杂性, 美国医学会杂志 , 65 :5 , (1-23), 在线发布日期:2018年10月31日 . Bienvenu M、Kikot S、Kontchakov R、Podolskii V和Zakharyaschev M (2018). 本体论中介查询, 美国医学会杂志 , 65 :5 , (1-51), 在线发布日期:2018年10月31日 . 布利姆B和沃尔特兰S (2018). 安全集的复杂性, 算法 , 80 :10 , (2909-2940), 在线发布日期:2018年10月1日 . Majumdar D和Raman V (2018). 无向反馈顶点集的结构参数化, 算法 , 80 :9 , (2683-2724), 在线发布日期:2018年9月1日 . Krithika R、Sahu A和Tale P (2018). 动态参数化问题, 算法 , 80 :9 ,(2637-2655), 在线发布日期:2018年9月1日 . 李伟、朱波 (2018). 基于冠分解的顶点覆盖2k核化算法, 理论计算机科学 , 739 :C , (80-85), 在线发布日期:2018年8月29日 . Fomin F、Lokshtanov D、Saurabh S、Pilipczuk M和Wrochna M (2018). 低树宽图和矩阵的完全多项式时间参数化计算, ACM算法事务 , 14 :3 , (1-45), 在线发布日期:2018年7月31日 . 邹鹏、李浩、王伟、辛C、朱B (2018). 在社交网络中查找不相交的密集俱乐部, 理论计算机科学 , 734 :C , (15-23), 在线发布日期:2018年7月22日 . 杨毅、史瑞莎、李伟、郭杰 (2018). 关于分裂图问题的核化, 理论计算机科学 , 734 :C , (72-82), 在线发布日期:2018年7月22日 . 刘Y、王S、王J (2018). 参数化计数匹配和包装, 理论计算机科学 , 734 :C ,(83-93), 在线发布日期:2018年7月22日 . Bliznets I、Fomin F、Pilipczuk M和Pilipczzuk M (2018). 区间完成的次指数参数化算法, ACM算法事务 , 14 :3 , (1-62), 在线发布日期:2018年7月16日 . 陈毅,萨菲丁A和施维林C有限信念推理的复杂性——第27届国际人工智能联合会议论文集,(1774-1780) Pilipczuk M、Siebertz S和Toruñczyk S稀疏结构模型检验的参数化电路复杂性第33届ACM/IEEE计算机科学逻辑研讨会论文集,(789-798) Sutton A Crossover可以模拟固定参数可处理优化问题上的有界树搜索遗传与进化计算会议论文集,(1531-1538) BarcelóP、Kröll M、Pichler R和Skritek S (2018). 具有投影的精心设计的模式树的有效评估和静态分析, ACM数据库系统事务 , 43 :2 , (1-44), 在线发布日期:2018年6月30日 . Pilipczuk M和WahlströM M (2018). 定向多点切割是W[1]硬的,即使对于四终端对, ACM计算理论汇刊 , 10 :3 , (1-18), 在线发布日期:2018年6月28日 . Chen J,Niedermeier R和Skowron P稳定婚姻与多模式偏好2018年ACM经济与计算会议论文集,(269-286) 洛克斯塔诺夫·D、马克思·D和索拉巴·S (2018). 有界树宽图上的已知算法可能是最优的, ACM算法事务 , 14 :2 , (1-30), 在线发布日期:2018年6月4日 . Aminof B、Kotek T、Rubin S、Spegni F和Veith H (2018). 交会系统的参数化模型检查, 分布式计算 , 31 :3 , (187-222), 在线发布日期:2018年6月1日 . Romero M精心设计的SPARQL查询的可牵引性边界第37届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(295-306) Grohe M和Schweikardt N带基数条件的一阶查询评估第37届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(253-266) Maturana F、Riveros C和Vrgoc D用于提取不完整信息的文档扳手,第37届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(125-136) Freydenberger D,Kimelfeld B和Peterfreund L加入正则表达式的提取第37届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(137-149) 范伟,胡C,刘X,卢P发现图形功能依赖——2018年国际数据管理会议论文集,(427-439) Kwisthout J公司 (2018). 贝叶斯网络中的近似推理, 国际近似推理杂志 , 93 :C , (119-131), 在线发布日期:2018年2月1日 . Fomin F、Lokshtanov D、Saurabh S和Thilikos D (2018)。 带排除拓扑子图上(连通)支配集的核, ACM算法事务 , 14 :1 , (1-31), 在线发布日期:2018年1月30日 . Lokshtanov D、Ramanuajn M和Saurabh S当递归优于迭代时第二十届ACM-SIAM离散算法年会论文集,(1916-1933) Le T,Lokshtanov D,Saurabh S,ThomasséS和Zehavi M隐式3-命中集和3-集包装问题的次二次核第二十九届ACM-SIAM离散算法年度研讨会论文集,(331-342) Pilipczuk M和Wrochna M (2018). 关于图的结构分解算法的空间效率, ACM计算理论汇刊 , 9 :4 , (1-36), 在线发布日期:2018年12月31日 . Ramanujan M和Saurabh S (2017). 基于斜对称多点的线性时间参数化算法, ACM算法事务 , 13 :4 , (1-25), 在线发布日期:2017年12月21日 . Eickmeyer K、Elberfeld M和Harwath F (2017). 深部结构上序变逻辑的简洁性, ACM计算逻辑事务 , 18 :4 , (1-25), 在线发布日期:2017年12月19日 . Chen H和Müller M (2017). 一个层次产生另一个层次, ACM计算逻辑事务 , 18 :4 , (1-37), 在线发布日期:2017年12月19日 . 斯科伦P (2017). 最大化子模函数的FPT近似方案, 信息与计算 , 257 :C , (65-78), 在线发布日期:2017年12月1日 . Ashok P、Kolay S和Saurabh S (2017). 几何红蓝集覆盖的多元复杂性分析, 算法 , 79 :3 , (667-697), 在线发布日期:2017年11月1日 . Dorn B,de Haan R和Schlotter I通过删除项目获得比例分配算法决策理论,(284-299) 施密德M (2017). 寻找输入字符串和解决方案字符串之间长度差异较小的一致字符串, ACM计算理论汇刊 , 9 :3 , (1-18), 在线发布日期:2017年10月9日 . 陈H (2017). 类图一阶查询集的可牵引性前沿, 美国医学会杂志 , 64 :4 , (1-29), 在线发布日期:2017年9月7日 . 巴赛罗·P、皮耶利斯·A和罗梅罗·M (2017). 连词查询可追踪类的语义优化, ACM SIGMOD记录 , 46 :2 , (5-17), 在线发布日期:2017年9月1日 . Bonamy M、Kowalikź、Pilipczuk M和Socała a (2017). 稀疏有向图中分枝问题的线性核, 算法 , 79 :1 , (159-188), 在线发布日期:2017年9月1日 . 布利安·J和达瓦尔·A (2017). 稀疏图类的固定参数可牵引距离, 算法 , 79 :1 , (139-158), 在线发布日期:2017年9月1日 . Kratsch S和Sorge M (2017). 关于向量连通性问题的核化和逼近, 算法 , 79 :1 , (96-138), 在线发布日期:2017年9月1日 . Sumita H、Kakimura N和Makino K (2017). 稀疏线性互补问题的参数化复杂性, 算法 , 79 :1 , (42-65), 在线发布日期:2017年9月1日 . Mishra S、Rajakrishnan S和Saurabh S (2017). 关于与红/蓝分裂图有关的优化问题的逼近性, 理论计算机科学 , 690 :C , (104-113), 在线发布日期:2017年8月22日 . Haan R、Kanj I和Szeider S (2017). 关于寻找CNF公式和CSP实例的小不可满足子集的参数化复杂性, ACM计算逻辑事务 , 18 :3 , (1-46), 在线发布日期:2017年8月21日 . Savicky P和Kučera P生成具有多项式延迟的匹配公式的模型第26届国际人工智能联合会议论文集,(5055-5059) 乔佩克·O、古尔斯基·西蒙和库切拉·P关于匹配公式的最小表示法第26届国际人工智能联合会议论文集,(4980-4984) Dvořák P、Eiben E、Ganian R、Knop D和Ordyniak S求解带有少量全局变量和约束的整数线性规划第26届国际人工智能联合会议论文集,(607-613) 不确定偏好下的Aziz H、De Haan R和Rastegari B Pareto最优分配第26届国际人工智能联合会议论文集,(77-83) 涂J、吴L、袁J和崔L (2017). 在由树宽参数化的顶点覆盖$$P_3$$P3问题上, 组合优化期刊 , 34 :2 , (414-425), 在线发布日期:2017年8月1日 . Bova S和Slivovsky F (2017). 关于将结构化CNF编译为OBDD, 计算系统理论 , 61 :2 , (637-655), 在线发布日期:2017年8月1日 . Giannopoulou A、Jansen B、Lokshtanov D和Saurabh S (2017). 打击被禁未成年人的统一核化复杂性, ACM算法事务 , 13 :3 , (1-35), 在线发布日期:2017年7月31日 . 贝托西L和萨利米B (2017). 从数据库查询的原因到修复和基于模型的诊断, 计算系统理论 , 61 :1 , (191-232), 在线发布日期:2017年7月1日 . Grohe M、Kreutzer S和Siebertz S (2017). 无处不在稠密图的一阶性质的判定, 美国医学会杂志 , 64 :3 , (1-32), 在线发布日期:2017年6月30日 . van den Heuvel J、Kreutzer S、Pilipczuk M、Quiroz D、Rabinovich R和Siebertz S关于有界展开图类上成功的非变一阶公式的模型检验第32届ACM/IEEE计算机科学逻辑研讨会论文集,(1-11) Chen H和Mengel S计算查询答案的逻辑第32届ACM/IEEE计算机科学逻辑研讨会论文集,(1-12) Curticapean R、Dell H和Marx D同态是计算小子图的良好基础第49届ACM SIGACT计算机理论年会论文集,(210-223) Calude C,Jain S,Khoussainov B,Li W和Stephan F在准多项式时间内决定奇偶对策第49届ACM SIGACT计算理论研讨会论文集,(252-263) Ganian R、Ramanujan M和Szeider S (2017). 发现可牵引群岛以满足约束并进行计数, ACM算法事务 , 13 :2 , (1-32), 在线发布日期:2017年5月29日 . Bienvenu M、Kikot S、Kontchakov R、Podolskii V、Ryzhikov V和Zakharyaschev M第36届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集基于OWL 2 QL和有界树宽查询的本体数据访问的复杂性,(201-216) 第36届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会的Bova S和Szeider S电路树宽度、判决和查询编译程序,(233-246) Aziz H,de Haan R和Rastegari B不确定偏好下的Pareto最优分配第16届自治代理和多代理系统会议论文集,(1472-1474) Talmon N结构化比例代表第16届自治代理和多代理系统会议记录,(633-641) Dabrowski K、Golovach P、van’t Hof P、Paulusma D和Thilikos D (2017). 编辑为给定度的平面图, 计算机与系统科学杂志 , 85 :C , (168-182), 在线发布日期:2017年5月1日 . Saberifar F、Mohades A、Razzazi M和O'Kane J (2017). 组合滤波器减少, 计算机与系统科学杂志 , 85 :C , (74-92), 在线发布日期:2017年5月1日 . 詹森B (2017). 图灵核化在受限图类中寻找长路径和圈, 计算机与系统科学杂志 , 85 :C , (18-37), 在线发布日期:2017年5月1日 . Mouawad A、Nishimura N、Raman V、Simjour N和Suzuki A (2017). 关于重构问题的参数化复杂性, 算法 , 78 :1 , (274-297), 在线发布日期:2017年5月1日 . Chitnis R、Egri L和Marx D (2017). 通过删除几个顶点来给图上色, 算法 , 78 :1 , (110-146), 在线发布日期:2017年5月1日 . Creignou N、Meier A、Müller J、Schmidt J和Vollmer H (2017). 参数化枚举的范例, 计算系统理论 , 60 :4 , (737-758), 在线发布日期:2017年5月1日 . Cygan M、Pilipczuk M、Plipczkuk M、Van Leeuwen E和Wrochna M (2017). 去除诱导爪和钻石的多项式核化, 计算系统理论 , 60 :4 , (615-636), 在线发布日期:2017年5月1日 . GajarskźJ、Hlin໌nŹP、ObdrŻálek J、Ordyniak S、Reidl F、Rossmanith P、Sánchez Villaamil F和Sikdar S (2017). 稀疏图类上使用结构参数的核化, 计算机与系统科学杂志 , 84 :C ,(219-242), 在线发布日期:2017年3月1日 . Gutin G、Jones M和Sheng B (2017). k-arc中国邮差问题的参数化复杂性, 计算机与系统科学杂志 , 84 :C , (107-119), 在线发布日期:2017年3月1日 . Ganian R、Ordyniak S和Ramanujan M《超越原始树宽的(M)ILP第三十届AAAI人工智能会议论文集》,(815-821) Ramanujan M和Szeider S操纵几乎非循环比赛是固定参数可处理的第三十届AAAI人工智能会议论文集,(3929-3935) Aghihi M和BäckströM C计划重新排序和并行执行——参数化复杂性观点第三十届AAAI人工智能会议论文集,(3540-3546) 林B和陈Y (2017). k边诱导子图的参数化复杂性, 信息与计算 , 252 :C , (138-160), 在线发布日期:2017年2月1日 . Bulteau L、Fafianie S、Froese V、Niedermeier R和Talmon N (2017). 寻找效应器的复杂性, 计算系统理论 , 60 :2 , (253-279), 在线发布日期:2017年2月1日 . 吕克·M、迈耶A和辛德勒I (2017). 时序逻辑中可满足性的参数化复杂性, ACM计算逻辑事务 , 18 :1 , (1-32), 在线发布日期:2017年1月31日 . 加内罗五世、苏一世和蒂利科斯D (2017). 平面红蓝支配集的线性核, 离散应用数学 , 217 :第3页 ,(536-547), 在线发布日期:2017年1月30日 . Gao J,Impagliazzo R,Kolokolova A和Williams R稀疏结构一阶性质的完备性及其算法应用第二十八届ACM-SIAM离散算法研讨会论文集,(2162-2181) Fomin F、Lokshtanov D、Pilipczuk M、Saurabh S和Wrochna M低树宽图形和矩阵的全多项式时间参数化计算第二十八届ACM-SIAM离散算法研讨会论文集,(1419-1432) 弦顶点删除的Jansen B和Pilipczuk M近似和核化——第二十八届ACM-SIAM离散算法研讨会论文集,(1399-1418) Agrawal A、Lokshtanov D、Misra P、Saurabh S和Zehavi M弦顶点删除反馈顶点集启发核第二十八届ACM-SIAM离散算法研讨会论文集,(1383-1398) Schlotter I、Faliszewski P和Elkind E (2017). 审批驱动投票规则下的竞选活动管理, 算法 , 77 :1 , (84-115), 在线发布日期:2017年1月1日 . Bodlaender H、Fomin F、Lokshtanov D、Penninkx E、Saurabh S和Thilikos D (2016). (元)核化, 美国医学会杂志 , 63 :5 ,(1-69), 在线发布日期:2016年12月20日 . Crampton J、Gagarin A、Gutin G、Jones M和WahlströM M (2016). 关于层次组织中具有类无关约束的工作流可满足性问题, ACM隐私和安全交易 , 19 :3 , (1-29), 在线发布日期:2016年12月12日 . 最大化子模函数的Skowron P FPT近似方案——第12届网络与互联网经济国际会议论文集——第10123卷,(324-338) Gál A和Jang J (2016). 斯皮拉定理的推广和带有小分离器的电路, 信息与计算 , 251 :C , (252-262), 在线发布日期:2016年12月1日 . Bredereck R、Chen J、Faliszewski P、Nichterlein A和Niedermeier R (2016). 价格关系到转移贿赂的参数化复杂性, 信息与计算 , 251 :C , (140-164), 在线发布日期:2016年12月1日 . 米克斯·K和斯科特·A (2016). 有界树宽图上列表问题的参数化复杂性, 信息与计算 , 251 :C , (91-103), 在线发布日期:2016年12月1日 . Zhang X、Wang M和Cui J (2016). 高维最近邻二进制LSH的高效索引, 神经计算 , 213 :C , (24-33), 在线发布日期:2016年11月12日 . Bergner M、L u bbecke M和Witt J (2016). 无向图中包装割的分支价格和割算法, ACM实验算法杂志 , 21 , (1-16), 在线发布日期:2016年11月4日 . Shishkin S和Finn A (2016). 全局优化和自适应覆盖的优化算法, 全球优化杂志 , 66 :3 , (535-572), 在线发布日期:2016年11月1日 . Liu R、Fu A、Chen Z、Huang S和Liu Y在路网中找到多个新的最佳位置第24届ACM SIGSPATIAL国际地理信息系统进展会议论文集,(1-10) 张鹏和傅波 (2016). 关于路径长度和标签频率的标签切割问题, 理论计算机科学 , 648 :C , (72-83), 在线发布日期:2016年10月4日 . Bang Jensen J、Maddaloni A和Saurabh S (2016). 竞赛推广中反馈集问题的算法和核, 算法 , 76 :2 , (320-343), 在线发布日期:2016年10月1日 . Araujo J、Morel G、Sampaio L、Soares R和Weber V (2016). 船体编号, 离散应用数学 , 210 :C , (171-175), 在线发布日期:2016年9月10日 . Allouche D、Bessiere C、Boizumault P、de Givry S、Gutierrez P、Lee J、Leung K、Loudni S、Métivier J、Schiex T和Wu Y (2016). 全球成本函数的可跟踪性保持转换, 人工智能 , 238 :C , (166-189), 在线发布日期:2016年9月1日 . van Bevern R、Komusewicz C、Molter H、Niedermeier R、Sorge M和Walsh T通过撤销合并操作H-index,《第二十二届欧洲人工智能会议论文集》(895-903) Döcker J,Dorn B,Endriss U和Krüger D离散区间组合拍卖的复杂性和可控制性岛,第二十二届欧洲人工智能会议论文集,(802-809) de Haan R第二十二届欧洲人工智能会议(1502-1510)判决聚合中kemeny规则的参数化复杂度结果 Hemaspandra L、Lavaee R和Menton C (2016). Schulze和ranked-pairs投票是固定参数,易于贿赂、操纵和控制, 数学与人工智能年鉴 , 77 :3-4 , (191-223), 在线发布日期:2016年8月1日 . Dorn B和Krüger D (2016). 关于CP-nets投票中贿赂变体的硬度, 数学与人工智能年鉴 , 77 :3-4 , (251-279), 在线发布日期:2016年8月1日 . Bliem B、Bredereck R和Niedermeier R高效和无环境资源分配的复杂性第二十五届国际人工智能联合会议论文集,(102-108) Kawamura A、Steinberg F和Ziegler M紧度量空间(函数)复杂性理论第31届ACM/IEEE计算机科学逻辑年会论文集,(837-846) Heimberg L、Kuske D和Schweikardt N Hanf一阶逻辑的一元计数量词范式第31届ACM/IEEE计算机科学逻辑学术研讨会论文集,(277-286) Fernau H、Schmid M和Villanger Y (2016). 关于字符串变形问题的参数化复杂性, 计算系统理论 , 59 :1 , (24-51), 在线发布日期:2016年7月1日 . Ramanujan M群反馈边集的一种快速参数化算法——第42届计算机科学图论概念国际研讨会论文集修订稿——第9941卷,(269-281) Gözüpek D、Özkan S、Paul C、Sau I和Shalom M有界可分解图上MINCCA问题的参数化复杂性第42届计算机科学图论概念国际研讨会修订论文集(第9941卷,(195-206) Kratsch S、Philip G和Ray S (2016). 点线覆盖, ACM算法事务 , 12 :3 , (1-16), 在线发布日期:2016年6月15日 . Bevern R和Pyatkin A完成第十一届国际计算机科学学术讨论会《理论与应用》第9691卷(73-87)的开放式商店部分时间表,单位处理时间和路由会议记录 Bulian J和Dawar A (2016). 用有界消去距离参数化的图同构, 算法 , 75 :2 , (363-382), 在线发布日期:2016年6月1日 . Liu H和Guo J Minimax委员会选举中优胜者确定的参数化复杂性——2016年自治代理和多代理系统国际会议论文集,(341-349) 布鲁纳M和拉克纳M (2016). 基于交替运行的排列模式匹配快速算法, 算法 , 75 :1 , (84-117), 在线发布日期:2016年5月1日 . 奥德尼亚克S和波帕A (2016). 最大广义模式匹配问题的参数化研究, 算法 , 75 :1 , (1-26), 在线发布日期:2016年5月1日 . Bova S、Ganian R和Szeider S (2015). 偏序集上的模型检验存在逻辑, ACM计算逻辑事务 , 17 :2 , (1-35), 在线发布日期:2016年3月28日 . Bova S、Ganian R和Szeider S (2016). 偏序集上的量化联合查询, 理论计算机科学 , 618 :C , (72-84), 在线发布日期:2016年3月7日 . 施密德·M (2016). 计算无等式和重复的字符串因式分解, 理论计算机科学 , 618 :C ,(42-51), 在线发布日期:2016年3月7日 . Jäger G、Climer S和Zhang W (2016). 基于整数规划、分枝定界和布尔可满足性的完全简约单倍型推理问题和算法, 离散算法杂志 , 37 :C , (68-83), 在线发布日期:2016年3月1日 . Dey P、Misra N和Narahari Y (2016). 投票中可能的赢家和联盟操纵问题的核心化复杂性, 理论计算机科学 , 616 :C , (111-125), 在线发布日期:2016年2月22日 . (2016). 定向NLC宽度, 理论计算机科学 , 616 :C , (1-17), 在线发布日期:2016年2月22日 . 埃尔伯菲尔德M (2016). P中复杂类的Courcelle定理变体, ACM SIGLOG新闻 , 三 :1 , (23-32), 在线发布日期:2016年2月17日 . Bredereck R、Faliszewski P、Niedermeier R和Talmon N委员会选举中转移贿赂的复杂性第三十届AAAI人工智能会议记录,(2452-2458) Kim E、Langer A、Paul C、Reidl F、Rossmanith P、Sau I和Sikdar S (2015). 线性核和基于凸分解的单指数算法, ACM算法事务 , 12 :2 , (1-41), 在线发布日期:2016年2月12日 . Kratsch S、Marx D和Wahlström m (2016). 最大值问题和精确值问题的参数化复杂性和核可化性, ACM计算理论汇刊 , 8 :1 , (1-28), 在线发布日期:2016年2月3日 . Khot S和Shinkar I关于近似参数化团问题的困难——2016年ACM理论计算机科学创新会议论文集,(37-45) Ganian R、Ramanujan M和Szeider S发现约束满足和计数的可控制群岛第二十七届ACM-SIAM离散算法研讨会论文集,(1670-1681) Chitnis R、Cormode G、Esfandiari H、Hajiaghayi M、McGregor A、Monemizadeh M和Vorotnikova S通过采样进行核化,应用于在动态图流中查找匹配和相关问题第二十七届ACM-SIAM离散算法年会论文集,(1326-1344) Pilipczuk M和WahlströM M定向多截是W[1]-硬的,甚至对于四个终端对也是如此。第二十七届ACM-SIAM离散算法年会论文集,(1167-1178) Garg S和Philip G提高顶点覆盖的门槛第二十七届ACM-SIAM离散算法年会论文集,(1152-1166) Bliznets I、Cygan M、Komosa P、Mach L和Pilipczuk M最小填充和其他完成问题的参数化复杂度下限 Bliznets I、Fomin F、Pilipczuk M和Pilipczzuk M区间完成的次指数参数化算法第二十七届ACM-SIAM离散算法研讨会论文集,(1116-1131) Abboud A、Williams V和Wang J稀疏图中半径和直径的近似和固定参数次二次算法第二十七届ACM-SIAM离散算法研讨会论文集,(377-391) 米克斯K (2016). 参数化子图计数问题中无界树宽的挑战, 离散应用数学 , 198 :C , (170-194), 在线发布日期:2016年1月10日 . Alon N、Bredereck R、Chen J、Kratsch S、Niedermeier R和Woeginger G (2016). 如何在集体二元决策中完成议程, 美国计算机学会经济学与计算汇刊 , 4 :1个 , (1-28), 在线发布日期:2016年1月5日 . Hague M、Lin A和Ong C (2015). 检测HTML5应用程序中的冗余CSS规则:树重写方法, ACM SIGPLAN通知 , 50 :10 , (1-19), 在线发布日期:2015年12月18日 . 费希特J和谢德尔S (2015). 析取逻辑程序的归一化后门, ACM计算逻辑事务 , 17 :1 , (1-23), 在线发布日期:2015年12月10日 . 生成具有普遍和存在约束的测试用例的HalléS、Chance E和Gaboury S图方法第27届IFIP WG 6.1国际测试软件和系统会议论文集-第9447卷,(55-70) Hague M、Lin A和Ong C检测HTML5应用程序中的冗余CSS规则:树重写方法2015年ACM SIGPLAN面向对象编程、系统、语言和应用国际会议论文集,(1-19) Creignou N和Vollmer H (2015). 加权可满足性问题的参数化复杂性, 计算机基础理论 , 136 :4 , (297-316), 在线发布日期:2015年10月1日 . Komusewicz C和Sorge M (2015). 一个用于稠密子图问题的稀疏图固定基数优化算法框架, 离散应用数学 , 193 :C , (145-161), 在线发布日期:2015年10月1日 . Bredereck R、Faliszewski P、Niedermeier R、Skowron P和Talmon N选举,候选人较少,第四届算法决策理论国际会议论文集-第9346卷,(414-431) 第四届算法决策理论国际会议阈值聚合会议记录中Nehama I最优游说的复杂性——第9346卷,(379-395) Drange P、Fomin F、Pilipczuk M和Villanger Y (2015). 探索完井问题的次指数复杂性, ACM计算理论汇刊 , 7 :4 , (1-38), 在线发布日期:2015年9月11日 . Campos V、Sampaio R、Silva A和Szwarcfiter J (2015). 三阶路凸性下具有少量P4的图, 离散应用数学 , 192 :C , (28-39), 在线发布日期:2015年9月10日 . Frati F、Gaspers S、Gudmundsson J和Mathieson L (2015). 扩大图形以最小化直径, 算法 , 72 :4 ,(995-1010), 在线发布日期:2015年8月1日 . De Haan R、Kroneger M和Pfandler A第24届国际人工智能会议(2897-2903) Aghihi M和BäckströM C成本优化和网络匹配规划第24届国际人工智能会议论文集(1487-1493) Van Bevern R、Komusiewicz C、Niedermeier R、Sorge M和Walsh T H指数操纵合并文章第24届国际人工智能会议论文集,(808-814) Jerrum M和Meeks K (2015). 一些参数化计数问题的硬族, ACM计算理论汇刊 , 7 :3 , (1-18), 在线发布日期:2015年7月9日 . Swernofsky J和Wehar M关于交叉正则、无上下文和树语言的复杂性第42届国际自动化、语言和编程学术讨论会论文集,第二部分,第9135卷,(414-426) 马克思·D和维格·L (2015). 最小成本边缘连接增强的固定参数算法, ACM算法事务 , 11 :4 , (1-24), 在线发布日期:2015年6月23日 . Chitnis R、Cygan M、Hajiaghayi M和Marx D (2015). 有向子集反馈顶点集是固定的-参数可控制的, ACM算法事务 , 11 :4 , (1-28), 在线发布日期:2015年6月23日 . Jansen B论Hitting集的结构参数化第41届计算机科学图论概念国际研讨会修订论文第9224卷,(472-486) Cygan M、Pilipczuk M、Plipczkuk M、Leeuwen E和Wrochna M去除诱导爪和钻石的多项式核化第41届计算机科学中图论概念国际研讨会的修订论文-第9224卷,(440-455) Montejano L和Sau I关于计算图的k限制边连通性的复杂性第41届计算机科学图论概念国际研讨会的修订论文第9224卷,(219-233) Marcilon T和Sampaio R网格图中二邻Bootstrap渗透的最长时间和参数化结果第41届计算机科学图论概念国际研讨会修订论文第9224卷,(169-185) Alvarez V、Bringmann K、Curticapean R和Ray S (2015). 通过洋葱层计算三角剖分和其他无交叉结构, 离散和计算几何 , 53 :4 , (675-690), 在线发布日期:2015年6月1日 . Courcelle B、Heggernes P、Meister D、Papadopoulos C和Rotics U (2015). 通过嵌套分区描述clique-width, 离散应用数学 , 187 :C , (70-81), 在线发布日期:2015年5月31日 . 塞古芬L (2015). 连接查询的常量延迟枚举, ACM SIGMOD记录 , 44 :1个 , (10-17), 在线发布日期:2015年5月21日 . Bazgan C、Nichterlein A和Niedermeier R A寻找无向最短路径最重要边的精细复杂性分析第九届国际算法与复杂性会议论文集-第9079卷,(47-60) Kratsch D和Le V算法解决匹配切割问题——第九届算法与复杂性国际会议论文集——第9079卷,(288-299) 具有奇偶约束的3-Hitting集的Kamat V和Misra N参数化算法和内核第九届国际算法与复杂性会议论文集,第9079卷,(249-260) Chen H和Müller M (2015). 结合查询的精细分类与参数化对数空间, ACM计算理论汇刊 , 7 :2 , (1-27), 在线发布日期:2015年5月11日 . Endriss U、de Haan R和Szeider S 2015年自治代理和多代理系统国际会议的判断聚合会议记录中议程安全的参数化复杂度结果,(127-136) Misra N、Nabeel A和Singh H关于2015年自治代理和多代理系统国际会议Minimax批准投票程序的参数化复杂性,(97-105) Dey P、Misra N和Narahari Y,2015年自治代理和多代理系统国际会议投票记录中可能的赢家和联合操纵问题的核化复杂性,(87-96) Bredereck R、Faliszewski P、Niedermeier R和Talmon N大型选举活动2015年自治代理和多代理系统国际会议记录,(67-75) 斯科伦·P、法利舍夫斯基·P和斯林科·A (2015). 实现完全比例代表制, 人工智能 , 222 :C , (67-103), 在线发布日期:2015年5月1日 . Kao M、Chen H和Lee D (2015). 能力支配, 算法 , 72 :1 , (1-43), 在线发布日期:2015年5月1日 . Domshlak C、Hoffmann J和Katz M (2015). 红黑规划, 人工智能 , 221 :C , (73-114), 在线发布日期:2015年4月1日 . Ghosh E、Kolay S、Kumar M、Misra P、Panolan F、Rai A和Ramanujan M (2015). 分割图删除的更快参数化算法, 算法 , 71 :4 , (989-1006), 在线发布日期:2015年4月1日 . 奇尼斯R (2015). 审查, ACM SIGACT新闻 , 46 :1 , (23-26), 在线发布日期:2015年3月9日 . Göller S、Jung J和Lohrey M (2015). 分解模态和一阶理论的复杂性, ACM计算逻辑事务 , 16 :1 , (1-43), 在线发布日期:2015年3月1日 . Bredereck R、Köhler T、Nichterlein A、Niedermeier R和Philip G (2015). 使用模式组建同质团队, 算法 , 71 :2 ,(517-538), 在线发布日期:2015年2月1日 . Dorrigiv R、Ehmsen M和López-Ortiz A (2015). 寻呼和列表更新算法的参数化分析, 算法 , 71 :2 , (330-353), 在线发布日期:2015年2月1日 . Gaspers S、Liedloff M、Stein M和Suchan K (2015). 低阶树分裂重建的复杂性, 离散应用数学 , 180 :C , (89-100), 在线发布日期:2015年1月10日 . Chitnis R、Cormode G、Hajiaghayi M和Monemizadeh M参数化流媒体第二十六届ACM-SIAM离散算法研讨会论文集,(1234-1251) Jansen B和Marx D从多项式时间算法、核和图灵核的角度刻画容易找到的子图第二十六届ACM-SIAM离散算法研讨会论文集,(616-629) Lin B k-biclique的参数化复杂性第二十六届ACM-SIAM离散算法研讨会论文集,(605-615) Jordán T和Schlotter I (2015). 备用容量分配的参数化复杂性和多成本Steiner子图问题, 离散算法杂志 , 30 :C , (29-44), 在线发布日期:2015年1月1日 . Kanj I和Szeider S可满足性问题的参数化和次指数时间复杂性及应用组合优化与应用,(637-651) Reidenbach D和Schmid M (2014). 树宽有界的图案, 信息与计算 , 239 :C , (87-99), 在线发布日期:2014年12月1日 . Dom M、Lokshtanov D和Saurabh S (2014). 通过颜色和ID的核化下限, ACM算法事务 , 11 :2 ,(1-20), 在线发布日期:2014年11月17日 . 德曼·E、哈加伊·M和马克思·D (2014). 最小化移动:固定参数牵引性, ACM算法事务 , 11 :2 , (1-29), 在线发布日期:2014年11月17日 . Lokshtanov D、Narayanaswamy N、Raman V、Ramanujan M和Saurabh S (2014). 使用线性规划的更快的参数化算法, ACM算法事务 , 11 :2 , (1-31), 在线发布日期:2014年11月17日 . Langer A、Reidl F、Rossmanith P和Sikdar S (2014). 树分解图上MSO模型检验的实用算法, 计算机科学评论 , 13 :C , (39-74), 在线发布日期:2014年11月1日 . 曼斯B和马西森L (2014). 关于动态图的树宽, 理论计算机科学 , 554 :C , (217-228), 在线发布日期:2014年10月16日 . 爱泼斯坦L和莱文A (2014). 一致相关机器负载平衡的有效多项式时间近似方案, 数学编程:系列A和B , 147 :1-2 , (1-23), 在线发布日期:2014年10月1日 . 研究员M和Jansen B (2014). FPT以有用的障碍物集为特征, ACM计算理论汇刊 , 6 :4 , (1-26), 在线发布日期:2014年8月1日 . Dell H、Husfeldt T、Marx D、Taslaman N和WahléN M (2014). 永久多项式和Tutte多项式的指数时间复杂性, ACM算法事务 , 10 :4 , (1-32), 在线发布日期:2014年8月1日 . Kratsch S和Wahlström m (2014). 通过Matroid压缩, ACM算法事务 , 10 :4 , (1-15), 在线发布日期:2014年8月1日 . de Haan R和Szeider S《第十四届知识表示和推理原则国际会议NP会刊》以外推理问题的参数化复杂性,(82-91) Bojanczyk M,Dittmann C和Kreutzer S模态μ-微积分的分解定理和模型检验第二十三届EACSL计算机科学逻辑年会(CSL)和第二十九届ACM/IEEE计算机科学逻辑年会(LICS)联席会议论文集,(1-10) Chen H图形化一阶查询集的可处理性前沿第二十届EACSL计算机科学逻辑年会(CSL)联席会议记录和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS),(1-9) Bova S、Ganian R和Szeider S模型在部分序集上检验存在逻辑第二十届EACSL计算机科学逻辑年会(CSL)和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS)联席会议记录,(1-10) Chen H和Müller M一个层次产生了第二十届EACSL计算机科学逻辑年会(CSL)联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS)的另一个会议记录,(1-10) Dell H和Van Melkebeek D (2014). 可满足性不允许非平凡稀疏化,除非多项式时间层次崩溃, 美国医学会杂志 , 61 :4 ,(1-27)中, 在线发布日期:2014年7月1日 . 杨毅(Yang Y) (2014). 边不相交三角形填充的最优核, 信息处理信件 , 114 :7 , (344-348), 在线发布日期:2014年7月1日 . BarcelóP、Romero M和Vardi M查询评估的可处理性是否有助于查询遏制? 第33届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会会议记录(188-199) Durand A、Schweikardt N和Segoufin L枚举低阶数据库一阶查询的答案第33届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集,(121-131) Crowston R、Fellows M、Gutin G、Jones M、Kim E、Rosamond F、Ruzsa I、ThomasséS和Yeo A (2014). 满足GF(2)上一半以上的线性方程组, 计算机与系统科学杂志 , 80 :4 , (687-696), 在线发布日期:2014年6月1日 . Gaspers S、Naroditskiy V、Narodytska N和Walsh T社会调查中可能和必要的获胜者问题2014年自治代理和多代理系统国际会议论文集,(613-620) 加尼安·R、赫林·P、克内斯·J、兰格·A、奥布达拉克·J和罗斯马尼思·P (2014). 参数化算法中的有向图宽度度量, 离散应用数学 , 168 , (88-107), 在线发布日期:2014年5月1日 . 克劳斯P (2014). 寄存器分配的复杂性, 离散应用数学 , 168 , (51-59), 在线发布日期:2014年5月1日 . 陈H (2014). 关于存在正查询的复杂性, ACM计算逻辑事务 , 15 :1 , (1-20), 在线发布日期:2014年2月1日 . RuéJ、Sau I和Thilikos D (2014). 曲面上图形的动态编程, ACM算法事务 , 10 :2 , (1-26), 在线发布日期:2014年2月1日 . Brakerski Z和Rothblum G d-CNFs的黑箱模糊处理第五届理论计算机科学创新会议论文集,(235-250) Gurski F和Roos M (2014). 投票系统中控制问题的二进制线性规划解和非逼近性, 离散应用数学 , 162 :C , (391-398), 在线发布日期:2014年1月10日 . Chitnis R、Hajiaghayi M和Marx D具有固定终端数(和扩展)的平面强连接steiner子图的紧界 岩田Y、Oka K和Yoshida Y通过网络流的线性时间FPT算法第二十五届ACM-SIAM离散算法研讨会论文集,(1749-1761) Kratsch S、Philip G和Ray S点线覆盖了第二十五届ACM-SIAM离散算法年度研讨会的会议记录(1596-1606) Guillemot S和Marx D发现线性时间排列中的小模式第二十五届ACM-SIAM离散算法研讨会论文集,(82-101) 道路网络中广义旅行商问题的Rice M和Tsotras V参数化算法第21届ACM SIGSPATIAL地理信息系统进展国际会议论文集,(114-123) Guzzo A、Moccia L、SaccáD和Serra E (2013). 通过大规模线性规划求解具有不频繁约束的逆频繁项集挖掘, ACM数据知识发现事务 , 7 :4个 , (1-39), 在线发布日期:2013年11月1日 . 马克思D (2013). 约束满足和连接查询的可追踪超图属性, 美国医学会杂志 , 60 :6 , (1-51), 在线发布日期:2013年11月1日 . 研究员M、Fomin F、Lokshtanov D、Losievskaja E、Rosamond F和Saurabh S (2013). 畸变是固定参数可控制的, ACM计算理论汇刊 , 5 :4 , (1-20), 在线发布日期:2013年11月1日 . Emek Y和Wattenhofer R跳频对抗强大对手第27届分布式计算国际研讨会论文集-第8205卷,(329-343) Dvořák Z、Král D和Thomas R (2013). 测试稀疏图子类的一阶属性, 美国医学会杂志 , 60 :5 , (1-24), 在线发布日期:2013年10月1日 . 马克思·D、奥沙利文·B和拉兹贡一世 (2013). 通过树宽缩减在线性时间内找到小分隔符, ACM算法事务 , 9 :4 , (1-35), 在线发布日期:2013年9月1日 . Lokshtanov D、Misra N和Saurabh S (2013). 失衡是固定参数可处理的, 信息处理信件 , 113 :19-21 , (714-718), 在线发布日期:2013年9月1日 . Akutsu T、Tamura T、Melkman A和Takasu A关于寻找有界度最大公共子树的复杂性 Bannister M、Cabello S和Eppstein D第13届算法和数据结构国际会议论文集1-平面的参数化复杂性,(97-108) Kanj I和Xia G加权可满足性FPT是什么时候? 第十三届算法和数据结构国际会议论文集,(451-462) Jansen K,Land F和Land K限制调度和打包问题算法的运行时间第13届算法和数据结构国际会议论文集,(439-450) Beyersdorff O、Galesi N和Lauria M (2013). DPLL搜索程序的参数化复杂性, ACM计算逻辑事务 , 14 :3 ,(1-21)中, 在线发布日期:2013年8月1日 . Praveen M公司 (2013). 树宽有助于模态满意度吗?, ACM计算逻辑事务 , 14 :3 , (1-32), 在线发布日期:2013年8月1日 . Besold T和Robere R几乎还没有结束第六届人工智能国际会议论文集,(11-20) Besold T和Robere R关于可驾驭性和人工智能的说明第六届人工智能国际会议论文集,(170-173) Eickmeyer K、Kawarabayashi K和Kreutzer S模型在未闭图类上对后继非变一阶逻辑的检验2013年第28届ACM/IEEE计算机科学逻辑研讨会论文集,(134-142) Heimberg L、Kuske D和Schweikardt N有界度结构的最优Gaifman范式构造——2013年第28届ACM/IEEE计算机科学逻辑研讨会论文集,(63-72) Bagan G、Bonifati A和Groz B图上常规简单路径查询的三分法第32届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(261-272) Chen H和Müller M合取查询的精细分类和参数化对数空间复杂性第32届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(309-320) Chekuri C和Chuzhoy J大树宽图分解与应用第四十五届ACM计算理论研讨会论文集,(291-300) Crampton J、Gutin G和Yeo A (2013). 关于工作流可满足性问题的参数化复杂性和核化, ACM信息和系统安全事务 , 16 :1 , (1-31), 在线发布日期:2013年6月1日 . Cygan M、Pilipczuk M、Plipczkuk M和Wojtaszczyk J (2013). 在下限以上参数化的多路切割上, ACM计算理论汇刊 , 5 :1 , (1-11), 在线发布日期:2013年5月1日 . Ordyniak S、Paulusma D和Szeider S (2013). 非循环和几乎非循环CNF公式的可满足性, 理论计算机科学 , 481 , (85-99), 在线发布日期:2013年4月1日 . Kratsch S和Neumann F (2013). 固定参数进化算法与顶点覆盖问题, 算法 , 65 :4 ,(754-771), 在线发布日期:2013年4月1日 . Guillemot S、Have F、Paul C和Perez A (2013). 关于Pl-Free边修正问题多项式核的(非)存在性, 算法 , 65 :4 , (900-926), 在线发布日期:2013年4月1日 . Hermelin D、Huang C、Kratsch S和Wahlström m (2013). 参数化双人纳什均衡, 算法 , 65 :4 , (802-816), 在线发布日期:2013年4月1日 . Guillemot S和Sikora F (2013). 寻找和计算顶点着色子树, 算法 , 65 :4 , (828-844), 在线发布日期:2013年4月1日 . Kimelfeld B和Sagiv Y从具有邻域约束的模式中提取最小权树模式第16届数据库理论国际会议论文集,(249-260) Durand A和Mengel S联合查询解决方案计数的结构可处理性第16届数据库理论国际会议论文集,(81-92) Segoufin L用恒定延迟枚举对一个查询的答案第16届数据库理论国际会议论文集,(10-20) Fomin F和Kaski P (2013). 精确指数算法, ACM通信 , 56 :3 , (80-88), 在线发布日期:2013年3月1日 . Dabrowski K、Demange M和Lozin V (2013). 关于二部图及其后的最大诱导匹配的新结果, 理论计算机科学 , 478 , (33-40), 在线发布日期:2013年3月1日 . MilaničM和Tomescu A (2013). 设置图表。 I.遗传有限集和扩展非循环定向, 离散应用数学 , 161 :4-5 , (677-690), 在线发布日期:2013年3月1日 . Fomin F、Grandoni F、Kratsch D、Lokshtanov D和Saurabh S (2013). 多项式空间中最优Steiner树的计算, 算法 , 65 :3 , (584-604), 在线发布日期:2013年3月1日 . Misra N、Moser H、Raman V、Saurabh S和Sikdar S (2013). 独特覆盖及其变体的参数化复杂性, 算法 , 65 :3 ,(517-544), 在线发布日期:2013年3月1日 . 研究员M、Friedrich T、Hermelin D、Narodytska N和Rosamond F (2013). 约束满足问题, 理论计算机科学 , 472 , (81-89), 在线发布日期:2013年2月1日 . 马克思·D和施洛特一世 (2013). 清洁间隔图, 算法 , 65 :2 , (275-316), 在线发布日期:2013年2月1日 . Lee E和Schulman L聚类仿射子空间第二十四届ACM-SIAM离散算法研讨会论文集,(810-827) Fomin F和Pilipczuk M Jungles,bundles,and fixed parameter trability第二十四届ACM-SIAM离散算法研讨会论文集,(396-413) Yin Y和Zhang C通过平面图上的相关衰减进行近似计数第二十四届ACM-SIAM离散算法年会论文集,(47-66) Piovesan T和Kelk S (2013). 计算两棵(不一定是二叉)树杂交数的一种简单的固定参数跟踪算法, IEEE/ACM计算生物学和生物信息学汇刊 , 10 :1 , (18-25), 在线发布日期:2013年1月1日 . Robere R和Besold T复杂类比第25届澳大利亚人工智能进展联合会议论文集,(530-542) 肖邦M、尼克特林A、尼德迈尔R和韦勒M恒定阈值可以使目标集选择变得容易处理第一届地中海算法设计与分析会议论文集,(120-133) Philip G、Raman V和Sikdar S (2012). 有界简并及其后图中支配集的多项式核, ACM算法事务 , 9 :1 , (1-23), 在线发布日期:2012年12月1日 . Misra N、Philip G、Raman V和Saurabh S (2012). 关于参数化独立反馈顶点集, 理论计算机科学 , 461 , (65-75), 在线发布日期:2012年11月1日 . Crampton J、Gutin G和Yeo A关于工作流可满足性问题的参数化复杂性 Gutin G和Yeo A (2012). 有界Fourier宽度伪布尔函数的超压缩不等式, 离散应用数学 , 160 :15 ,(2323-2328), 在线发布日期:2012年10月1日 . Komusewicz C和Uhlmann J (2012). 具有局部边界修改的群集编辑, 离散应用数学 , 160 :15 , (2259-2270), 在线发布日期:2012年10月1日 . Moser H、Niedermeier R和Sorge M (2012). 求最大k丛的精确组合算法和实验, 组合优化期刊 , 24 :3 , (347-373), 在线发布日期:2012年10月1日 . Flum J和Müller M关于参数化证明复杂性的一些定义性建议第七届参数化和精确计算国际会议论文集,(73-84) Bonizzoni P、Dondi R、Mauri G和Zoppis I限制和交换通用超弦第七届参数化和精确计算国际会议论文集,(49-60) Chen Y,Eickmeyer K和Flum J指数时间假设和参数团问题第七届参数化和精确计算国际会议论文集,(13-24) Hartung S、Komusiewicz C和Nichterlein《寻找2俱乐部的参数化算法和计算实验》第七届参数化和精确计算国际会议论文集,(231-241) Elberfeld M、Stockhusen C和Tantau T关于参数化问题的空间复杂性第七届参数化和精确计算国际会议论文集,(206-217) Chakraborty C和Santhanam R多项式层次及其后的实例压缩第七届参数化和精确计算国际会议论文集,(120-134) van Iersel L、Kelk S、LekićN和Scornavacca C求解杂交数大规模实例的实用近似算法第12届生物信息学算法国际会议论文集,(430-440) Telle J和Villanger Y FPT算法在无双流图中的控制 Fomin F、Saurabh S和Villanger Y适当区间顶点删除的多项式核第20届欧洲算法年会论文集,(467-478) Beyersdorff O、Galesi N、Lauria M和Razborov A (2012). 参数化有界深度频率不是最优的, ACM计算理论汇刊 , 4 :3 , (1-16), 在线发布日期:2012年9月1日 . Binkele-Raible D、Fernau H、Fomin F、Lokshtanov D、Saurabh S和Villanger Y (2012). 无内核问题的内核, ACM算法事务 , 8 :4 , (1-19), 在线发布日期:2012年9月1日 . Akutsu T、Kosub S、Melkman A和Tamura T (2012). 寻找布尔网络的周期吸引子, IEEE/ACM计算生物学和生物信息学汇刊 , 9 :5 , (1410-1421), 在线发布日期:2012年9月1日 . Dorn F、Fomin F和Thilikos D (2012). H-minor-free图的加泰罗尼亚结构和动态规划, 计算机与系统科学杂志 , 78 :5 , (1606-1622), 在线发布日期:2012年9月1日 . Crowston R、Gutin G、Jones M、Saurabh S和Yeo测试覆盖问题的参数化研究第37届计算机科学数学基础国际会议论文集,(283-295) Komusiewicz C和Niedermeier R参数化算法中的新种族第37届计算机科学数学基础国际会议论文集,(19-30) Chen Y和Flum J (2012). 通过列表和暂停问题,从几乎最优算法到复杂类的逻辑, 美国医学会杂志 , 59 :4 , (1-34), 在线发布日期:2012年8月1日 . Lokshtanov D和Ramanujan M具有奇偶约束的多路切割的参数化可处理性第39届自动机、语言和编程国际学术讨论会论文集第一卷(750-761) Lin B和Chen Y k边诱导子图的参数化复杂性第39届国际自动机、语言和编程学术讨论会论文集第一卷,(641-652) Gaspers S和Szeider S非循环SAT后门第39届国际自动化、语言和编程学术讨论会会议记录——第一卷,(363-374) 研究员M、Kulik A、Rosamond F和Shachnai H通过保真度变换的参数化近似 Chitnis R、Cygan M、Hajiaghayi M和Marx D定向子集反馈顶点集是固定参数可处理的第39届自动化、语言和编程国际学术讨论会论文集第一卷,(230-241) Fomin F、Golovach P、Nederlof J和Pilipczuk M最大限度地降低多播游戏中的罗森塔尔潜力第39届自动化、语言和编程国际学术讨论会论文集——第二卷,(525-536) Sutton A、Day J和Neumann F MAX-2-SAT进化算法的参数化运行时分析第14届遗传和进化计算年会论文集,(433-440) 姜浩、郑C、桑科夫D、朱B (2012). 断点和相关距离下的脚手架填充, IEEE/ACM计算生物学和生物信息学汇刊 , 9 :4 , (1220-1229), 在线发布日期:2012年7月1日 . Bonsma P、Broersma H、Patel V和Pyatkin A (2012). 在各种图类中寻找一致稀疏割的复杂性, 离散算法杂志 , 14 , (136-149), 在线发布日期:2012年7月1日 . Bousquet N、Gonçalves D、Mertzios G、Paul C、Sau I和ThomasséS圆图中的参数化支配第38届计算机科学图论概念国际会议论文集,(308-319) Misra P、Raman V、Ramanujan M和Saurabh S偶数循环横向参数化算法第38届计算机科学图论概念国际会议论文集,(172-183) Engelmann V、Kreutzer S和Siebertz S一阶和二阶模型——有序结构的检验——2012年第27届IEEE/ACM年度计算机科学逻辑研讨会论文集,(275-284) Chen Y和Flum J——2012年第27届IEEE/ACM计算机科学逻辑年会有序推测会议记录,(225-234) Chen H和Dalmau V分解量化关联(或析取)公式——2012年第27届IEEE/ACM年度计算机科学逻辑研讨会论文集,(205-214) Alvarez V、Bringmann K、Curticapean R和Ray S计算无交叉结构第二十八届计算几何年会论文集,(61-68) Gaspers S和Szeider S嵌套可满足性的强大后门——第15届可满足性测试理论与应用国际会议论文集,(72-85) Crowston R、Gutin G、Jones M、Raman V、Saurabh S和Yeo A满意超越变量数的固定参数可处理性第十五届满意测试理论与应用国际会议论文集,(355-368) Creignou N和Vollmer H加权可满足性问题的参数化复杂性第15届可满足性测试理论与应用国际会议论文集,(341-354) Lackner M和Phandler A用于寻找最小模型的固定参数算法第十三届知识表示和推理原理国际会议论文集,(85-95) Färnqvist T约束优化问题和有界树宽重访第九届组合优化问题约束编程中人工智能与操作技术集成国际会议论文集,(163-179) BarcelóP、Libkin L和Romero M合取查询的有效近似第31届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集,(249-260) Zhang C和Zhang H确定了具有决定性关系的几乎CSP问题的参数可处理性 Chen J、Fernau H、Shaw P、Wang J和Yang Z Kernels为包装和覆盖问题撰写的论文《第六届国际算法前沿会议论文集》和《第八届信息与管理中的算法问题国际会议论文集(199-211) Gottlieb L、Kontorovich A和Mossel E (2012). VC对近似正交函数类的基数的界, 离散数学 , 312 :10 ,(1766年-1775年), 在线发布日期:2012年5月1日 . Sorge M,Moser H,Niedermeier R和Weller M利用超图模型寻找golomb统治者第二届组合优化国际会议论文集,(368-379) Watrigant R,Bougeret M,Giroudeau R和König J Sum-Max图划分问题第二届组合优化国际会议论文集,(297-308) 克罗金A和马克思D (2012). 关于减肥的难度, ACM算法事务 , 8 :2 ,(1-18)中, 在线发布日期:2012年4月1日 . 库塞尔B (2012). 关于带边集量化的一元二阶公式的模型检验, 离散应用数学 , 160 :6 , (866-887), 在线发布日期:2012年4月1日 . Golovach P、Kratochvíl J和SosuO (2012). 广义控制问题的参数化复杂性, 离散应用数学 , 160 :6 , (780-792), 在线发布日期:2012年4月1日 . 有界树宽的Reidenbach D和Schmid M模式第六届语言与自动机理论与应用国际会议论文集,(468-479) Downey R参数化复杂性教程第六届语言与自动机理论与应用国际会议论文集,(38-56) Meier A、Schmidt J、Thomas M和Vollmer H关于默认逻辑和自认知逻辑的参数化复杂性第六届语言与自动机理论与应用国际会议论文集,(389-400) Krithika R和Narayanaswamy N广义上保顶点覆盖和R-partition第六届国际算法与计算会议论文集,(17-27) Tazari S公司 (2012). 奇数H-minor-free图的快速近似方案和参数化算法, 理论计算机科学 , 417 , (95-107), 在线发布日期:2012年2月1日 . Gál A和Jang J关于spira定理和带有小分离器的电路的推广第38届国际计算机科学理论与实践发展趋势会议论文集,(264-276) Fomin F和Villanger Y最小填充的次指数参数化算法第二十三届ACM-SIAM离散算法年会论文集,(1737-1746) Chitnis R、Hajiaghayi M和Marx D由割集大小参数化的定向多路切割的固定参数可处理性第二十三届ACM-SIAM离散算法年会论文集,(1713-1725) Kreutzer S和Tazari S无向密集图类第二十三届ACM-SIAM离散算法年会论文集,(1552-1562) Kratsch S和Wahlström m通过拟阵压缩第二十三届ACM-SIAM离散算法年会论文集,(94-103) Fomin F,Lokshtanov D,Saurabh S和Thilikos D无H-极小图上(连通)支配集的线性核第二十三届ACM-SIAM离散算法年度研讨会论文集,(82-93) 马克思·D接下来是什么? 参数化复杂性的未来方向多元算法革命及其后的发展(469-496) Fomin F和Marx D FPT怀疑和强硬的客户多元算法革命及其以外,(457-468) 陈毅(Chen Y)和弗鲁姆(Flum J):一个参数化暂停问题——多元算法革命及其后的发展,(364-397) Betzler N、Brederick R、Chen J和Niedermeier R投票计算方面的研究多元算法革命及其后的发展,(318-363) Gutin G和Yeo A紧边界上下参数化约束满足问题多元算法革命及其后(257-286) Thilikos D Graph子系统和参数化算法设计多元算法革命及其后的发展,(228-256) Lokshtanov D、Misra N和Saurabh S核化——有保证的预处理《多元算法革命及其后》,(129-161) Downey R一本基本的参数化复杂性初级读物《多元算法革命及其后》(91-128) Downey R参数化复杂性的诞生和早期:多元算法革命及其后,(17-38) Golovach P、Kamiñski M、Paulusma D和Thilikos D (2012). 分割图中的包含关系, 离散应用数学 , 160 :1-2 , (155-163), 在线发布日期:2012年1月1日 . 兰皮斯M (2011年)。 顶点覆盖的2k-clogk阶核, 信息处理信件 , 111 :23-24 , (1089-1091), 在线发布日期:2011年12月1日 . Dragan F、Fomin F和Golovach P (2011年)。 稀疏图中的扳手, 计算机与系统科学杂志 , 77 :6 , (1108-1119), 在线发布日期:2011年11月1日 . 一元二阶模型检验的Courcelle B自动机第五届可达性问题国际会议论文集,(26-27) Lampis M参数化最大路径着色第六届参数化和精确计算国际会议论文集,(232-245) Broersma H、Golovach P和Patel V第六届参数化和精确计算国际会议论文集(207-218)中由clique-width参数化的FPT子图问题的紧复杂性界 路径和循环问题的Bodlaender H、Jansen B和Kratsch S核界第六届参数化和精确计算国际会议论文集,(145-158) Kim E和Williams R改进参数化算法以满足高于平均值的约束条件第六届参数化和精确计算国际会议论文集,(118-131) Cygan M、Pilipczuk M、Plipczkuk M和Wojtaszczyk J关于多向切割参数化下限以上的问题第六届参数化和精确计算国际会议论文集,(1-12) Raman V、Ramanujan M和Saurabh S路径、花和顶点覆盖第19届欧洲算法会议论文集,(382-393) (mis)标记图的Schweitzer P同构第19届欧洲算法会议论文集,(370-381) Bonsma P和Dorn F (2011年)。 有向最大叶生成树的紧界和快速FPT算法, ACM算法事务 , 7 :4 , (1-19), 在线发布日期:2011年9月1日 . Cabello S、Giannopoulos P、Knauer C、Marx D和Rote G (2011年)。 几何聚类, ACM算法事务 , 7 :4 , (1-27), 在线发布日期:2011年9月1日 . 卡明斯基M、保卢斯马D和蒂利科斯D (2011年)。 将平面图收缩为三角剖分, 离散算法杂志 , 9 :3 , (299-306), 在线发布日期:2011年9月1日 . Gutin G,Jones M和Yeo A 3-可满足maxsat的新界及其算法应用第18届计算理论基础国际会议论文集,(138-147) Bredereck R、Nichterlein A、Niedermeier R和Philip G同质性对k-匿名复杂性的影响第18届计算理论基础国际会议论文集,(53-64) Lokshtanov D核化第18届国际计算理论基础会议论文集,(39-40) Pilipczuk M单指数时间内可处理的树宽参数化问题第36届计算机科学数学基础国际会议论文集,(520-531) Bonsma P和Lokshtanov D混合图中的反馈顶点集算法和数据结构第12届国际会议论文集,(122-133) Misra N,Philip G,Raman V和Saurabh S关于参数化独立反馈顶点集第17届计算与组合学国际年会论文集,(98-109) Fomin F、Lokshtanov D、Raman V和Saurabh S (2011年)。 部分覆盖问题的次指数算法, 信息处理信件 , 111 :16 , (814-818), 在线发布日期:2011年8月1日 . Sorge M、van Bevern R、Niedermeier R和Weller M基于欧拉推广和匹配的农村邮递员新观点第22届组合算法国际会议论文集,(310-323) Arumugam S、Chandrasekar K、Misra N、Philip G和Saurabh S图中支配着色的算法方面第22届组合算法国际会议论文集,(19-30) Mengel S用约束满足问题表征算术电路类第38届国际自动机、语言和编程学术会议论文集——第一卷,(700-711) Beyersdorff O、Galesi N、Lauria M和Razborov A参数化有界深度Frege不是最优的第38届自动化、语言和编程国际学术会议论文集-第一卷,(630-641) Bulatov A和Marx D约束满足通过解决方案大小参数化 Betzler N、Guo J、Komusewicz C和Niedermeier R (2011年)。 计算中值的平均参数化和部分核化, 计算机与系统科学杂志 , 77 :4 , (774-789), 在线发布日期:2011年7月1日 . 研究员M、Fertin G、Hermelin D和Vialette S (2011年)。 在顶点着色图中寻找连通模的上下界, 计算机与系统科学杂志 , 77 :4 , (799-811), 在线发布日期:2011年7月1日 . Elberfeld M、Segev D、Davidson C、Silverbush D和Sharan R定向混合图的近似算法第22届组合模式匹配年会论文集,(416-428) 姜浩,钟F,朱B用基因重复填充支架——第22届组合模式匹配年会论文集,(55-64) Tamaki H有界有向路径宽度的多项式时间算法第37届计算机科学图论概念国际会议论文集,(331-342) Sorge M、van Bevern R、Niedermeier R和Weller M通过添加弧将少数分量转化为欧拉图第37届计算机科学图论概念国际会议论文集,(307-318) Lokshtanov D、Mnich M和Saurabh S亚指数时间和多项式空间中的平面k路径第37届计算机科学图论概念国际会议论文集,(262-270) Hermelin D,Huang C,Kratsch S和Wahlström m参数化双层纳什平衡第37届计算机科学图论概念国际会议论文集,(215-226) 马克思D重要分隔符和参数化算法第37届计算机科学图论概念国际会议论文集,(5-10) Gaspers S、Stein M和Suchan K低阶树分裂重建的复杂性第37届计算机科学图论概念国际会议论文集,(167-178) Dantsin E和Hirsch E可在亚指数时间内验证的可满足性证书第14届可满足性测试理论和应用国际会议论文集,(19-32) Kimelfeld B和Sagiv Y在邻域约束下寻找最小树模式第三十届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集,(235-246) Libkin L一般数据模型中的不完整信息和某些答案第三十届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集,(59-70) Grohe M、Kawarabayashi K、Marx D和Wollan P发现拓扑子图是固定参数可处理的第四十三届ACM计算理论研讨会论文集,(479-488) Marx D和Razgon I通过割集大小参数化的多割的固定参数可处理性第四十三届ACM计算理论研讨会论文集,(469-478) Bousquet N、Daligault J和ThomasséS Multicut是第四十三届ACM计算理论研讨会的FPT会议记录,(459-468) Kim E、Ordyniak S和Szeider S (2011年)。 说服性论证的算法和复杂性结果, 人工智能 , 175 :9-10 , (1722-1736), 在线发布日期:2011年6月1日 . Barecka A和Charatonik W树上有限自动机所选问题的参数化复杂性第五届语言和自动机理论与应用国际会议论文集,(129-141) Jordan C和Zeugmann T在kahr-moore-wang类中的不可测属性第18届逻辑、语言、信息和计算国际会议论文集,(176-186) Tazari S和Müller-Hannemann M (2008). 处理大型隐藏常量, ACM实验算法杂志 , 16 , (3.1-3.33), 在线发布日期:2011年5月1日 . Dorn B,Hüffner F,Krüger D,Niedermeier R和Uhlmann J基于因果对的图形定向有界信号流的开发第一届国际ICST(计算机)系统算法理论与实践会议论文集,(104-115) Pichler R和Skritek S评估元组生成依赖的复杂性第14届数据库理论国际会议论文集,(244-255) Gutin G、Kim E、Szeider S和Yeo A (2011年)。 参数化问题的概率方法高于或低于紧界, 计算机与系统科学杂志 , 77 :2 , (422-429), 在线发布日期:2011年3月1日 . Golovach P和Thilikos D (2011年)。 有界长度的路径及其切割, 离散优化 , 8 :1 , (72-86), 在线发布日期:2011年2月1日 . 马克思·D和施洛特一世 (2011年)。 稳定的夫妻分配, 离散优化 , 8 :1 , (25-40), 在线发布日期:2011年2月1日 . Szeider S公司 (2011年)。 SAT和MAX SAT的k-flip局部搜索的参数化复杂性, 离散优化 , 8 :1个 , (139-145), 在线发布日期:2011年2月1日 . Lampis M、Kaouri G和Mitsou V (2011年)。 关于有向图分解和复杂性度量的算法有效性, 离散优化 , 8 :1 , (129-138), 在线发布日期:2011年2月1日 . Madhusudan P和Parlato G辅助存储器的树宽第38届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,(283-294) Madhusudan P和Parlato G (2011年)。 辅助存储的树宽度, ACM SIGPLAN通知 , 46 :1 , (283-294), 在线发布日期:2011年1月26日 . Lokshtanov D、Marx D和Saurabh S有界树宽图上的已知算法可能是第二十二届ACM-SIAM离散算法年会论文集(777-789) Lokshtanov D,Marx D和Saurabh S轻微超指数参数化问题第二十二届ACM-SIAM离散算法年度研讨会论文集,(760-776) Betzler N,Bredereck R,Niedermeier R和Uhlmann J关于通过顶点删除来生成杰出的顶点最小度第37届国际会议论文集计算机科学理论与实践的当前趋势,(123-134) Böckenhauer H、HromkovićJ和Mömke T通过问题实例分类改进了硬优化问题的近似方法计算机科学彩虹,(3-19) Szeider S公司 (2011年)。 局部基数约束图上的一元二阶逻辑, ACM计算逻辑事务 , 12 :2 , (1-21), 在线发布日期:2011年1月1日 . Fomin F、Golovach P和van Leeuwen E (2011年)。 有界度图的扳手, 信息处理信件 , 111 :3 , (142-144), 在线发布日期:2011年1月1日 . Gottlob G、Pichler R和Wei F (2010年)。 有界树宽有限结构上的一元数据日志, ACM计算逻辑事务 , 12 :1 , (1-48), 在线发布日期:2010年10月1日 . Caragiannis I、Ferreira A、Kaklamanis C、Pérennes S和Rivano H (2010年)。 有界度树中的分数路着色及其应用, 算法 , 58 :2 , (516-540), 在线发布日期:2010年10月1日 . Gutin G、Van Iersel L、Mnich M和Yeo A所有参数化高于平均值的三元置换约束满足问题都具有变量二次数的核。第十八届欧洲算法年会论文集:第一部分,(326-337) Kamiñski M,Paulusma D和Thilikos D多项式时间平面图的收缩第18届欧洲算法年会论文集:第一部分,(122-133) Buchin K和Schulz A关于生成树的数量,平面图可以发表第18届欧洲算法年会论文集:第一部分,(110-121) Tazari S关于无H次幂和无奇次幂图的更快近似方案和参数化算法第35届计算机科学数学基础国际会议论文集,(641-652) Praveen M树宽对模态可满足性有帮助吗? 第35届计算机科学数学基础国际会议论文集(580-591) Kratsch S、Marx D和Wahlström m最大值和精确值问题的参数化复杂性和核可化性第35届计算机科学数学基础国际会议论文集,(489-500) Guillemot S和Sikora F发现和计算顶点着色子树第35届计算机科学数学基础国际会议论文集,(405-416) Diot E和Gavoille C图的路径可分性第四届算法前沿国际会议论文集,(262-273) 容量受限支配问题的Kao M和Chen H近似算法第四届算法前沿国际会议论文集,(185-196) 江H,朱B,朱D,朱H最小公共串划分重温第四届国际算法前沿会议论文集,(45-52) Kim E,Ordyniak S和Szeider S说服性论证的算法和复杂性结果2010年论证计算模型会议记录:COMMA会议记录2010,(311-322) Fernau H、Fomin F、Lokshtanov D、Mnich M、Philip G和Saurabh S在次指数时间内的排名和绘图第21届组合算法国际会议论文集,(337-348) Dabrowski K,Lozin V,Müller H和Rautenbach D一些遗传图类中独立集问题的参数化算法第21届组合算法国际会议论文集,(1-9) Estivill-Castro V、Heednacram A和Suraweera F直线k弯TSP第16届国际计算与组合会议论文集,(264-277) Lokshtanov D、Misra N和Saurabh S不平衡是固定参数可处理的第16届计算与组合学国际年会论文集,(199-208) Fernau H、Fomin F、Philip G和Saurabh S《连接性的诅咒》第16届计算与组合学国际年会论文集,(34-43) Chen Z,Fellows M,Fu B,Jiang H,Liu Y,Wang L和Zhu B共路径/循环打包的线性内核第六届信息与管理算法方面国际会议论文集,(90-102) Blocki J和Williams R解决一些数据隐私问题的复杂性第37届国际自动化、语言和编程学术讨论会论文集:第二部分,(393-404) Achilleos A、Lampis M和Mitsou V参数化模态可满足性第37届自动化、语言和编程国际学术讨论会论文集:第二部分,(369-380) Chen Y和Flum J关于PTIME的p-最优证明系统和逻辑第37届国际自动机、语言和编程学术研讨会论文集:第二部分,(321-332) 马西森L (2010年)。 有界简并编辑图的参数化复杂性, 理论计算机科学 , 411 :34-36 , (3181-3187), 在线发布日期:2010年7月1日 . Kulik A和Shachnai H (2010年)。 二维背包没有EPTAS, 信息处理信件 , 110 :16 , (707-710), 在线发布日期:2010年7月1日 . Marx D和Schlotter I电弧保护子序列问题的参数化复杂性第36届计算机科学图论概念国际会议论文集,(244-255) Philip G、Raman V和Villanger Y:一个四次路径宽度顶点删除核第36届计算机科学图论概念国际会议论文集,(196-207) Adler I、Bui-Xuan B、Rabinovich Y、Renault G、Telle J和Vatshelle M关于图的布尔宽度第36届计算机科学图论概念国际会议论文集,(159-170) 研究员M、Giannopoulos P、Knauer C、Paul C、Rosamond F、Whitesides S和Yu N Milling a graph with turn costs第36届计算机科学图论概念国际会议论文集,(123-134) Dorn F,Moser H,Niedermeier R和Weller M欧拉扩张的高效算法第36届计算机科学图论概念国际会议论文集,(100-111) Fleischer R,Guo J,Niedermeier R,Uhlmann J,Wang Y,Weller M和Wu X简约单倍型的可驯化扩展岛第21届组合模式匹配年会论文集,(214-226) Nor I、Hermelin D、Charlat S、Engelstadter J、Reuter M、Duron O和Sagot M Mod/resc简约推理第21届组合模式匹配年会论文集,(202-213) Heggenes P、Kratsch D、Lokshtanov D、Raman V和Saurabh S共色数和不相交矩形刺杀的固定参数算法第十二届斯堪的纳维亚算法理论会议论文集,(334-345) Crowston R、Gutin G、Jones M、Kim E和Ruzsa I F2上线性方程组和高于平均值的参数化问题第十二届斯堪的纳维亚算法理论会议论文集,(164-175) 高维几何问题的复杂性——第七届计算模型理论与应用年会论文集,(40-49) 由反馈边集参数化的Uhlmann J和Weller M两层平面化第七届计算模型理论与应用年会论文集,(431-442) Hartung S和Niedermeier R图的增量列表着色,由守恒参数化第七届计算模型理论与应用年会论文集,(258-270) 用于约束满足和连接查询的Marx D可追踪超图属性第四十二届ACM计算理论研讨会论文集,(735-744) Dell H和van Melkebeek D可满足性不允许非平凡的稀疏化,除非多项式时间层次结构崩溃,第四十二届ACM计算理论研讨会论文集,(251-260) Williams R改进穷举搜索意味着超多项式下限第四十二届ACM计算理论研讨会论文集,(231-240) 具有正顶点权重的最大生成树的Jansen B核化算法第七届国际算法与复杂性会议论文集,(192-203) Pichler R、Rümmele S和Woltran S通过树分解的多截算法第七届国际算法与复杂性会议论文集,(167-179) Heggenes P、Mancini F、Nederlof J和Villanger Y弦三明治的参数化算法第七届国际算法与复杂性会议论文集,(120-130) Shrot T,Aumann Y和Kraus S关于联盟形成问题中的代理类型第九届自治代理和多代理系统国际会议论文集:第1卷-第1卷,(757-764) Jiang A和Safari M Pure Nash平衡——第九届国际自主代理和多代理系统会议论文集:第1卷-第1卷,(199-206) Pichler R、Rümmele S、Szeider S和Woltran S带权重约束的可追踪答案集编程第十二届知识表示和推理原理国际会议论文集,(508-517) Dom M、Guo J和Niedermeier R (2010年)。 连续一个子矩阵问题的逼近和固定参数算法, 计算机与系统科学杂志 , 76 :3-4 ,(204-221), 在线发布日期:2010年5月1日 . Pichler R、Rümmele S和Woltran S有界树宽计数和枚举问题第16届国际逻辑编程、人工智能和推理会议论文集,(387-404) Betzler N,Guo J,Komusiewicz C和Niedermeier R计算中值的平均参数化和部分核化第九届拉丁美洲理论信息学会议论文集,(60-71) Guillemot S和Berry V (2010年)。 最大一致超树问题的固定参数可拓性, IEEE/ACM计算生物学和生物信息学汇刊 , 7 :2 , (342-353), 在线发布日期:2010年4月1日 . 刘华、朱德 (2010年)。 Maximin选举中控制问题的参数化复杂性, 信息处理信件 , 110 :10 , (383-388), 在线发布日期:2010年4月1日 . Pichler R利用数据日志挖掘有界树宽(一项调查)第一届数据日志重新加载国际会议论文集,(88-105) 托马斯塞斯 (2010年)。 反馈顶点集的4k2核, ACM算法事务 , 6 :2 , (1-8), 在线发布日期:2010年3月1日 . 马克思D (2010年)。 近似分数超树宽度, ACM算法事务 , 6 :2 , (1-17), 在线发布日期:2010年3月1日 . Dom M、Guo J、Hüffner F、Niedermeier R和Truss A (2010年)。 比赛中反馈集问题的固定参数可处理性结果, 离散算法杂志 , 8 :1 , (76-86), 在线发布日期:2010年3月1日 . Samer M和Szeider S (2010年)。 命题模型计数算法, 离散算法杂志 , 8 :1 , (50-64), 在线发布日期:2010年3月1日 . Krishna D,Reddy T,Shashank B和Rangan C参数化阈值图的路径宽度和搜索第四届算法与计算国际会议论文集,(293-304) Misra N、Philip G、Raman V、Saurabh S和Sikdar S连接反馈顶点集的FPT算法第四届国际算法与计算会议论文集,(269-280) Downey R和McCartin C参数化算法算法和计算理论手册,(25-25) Allender E、Loui M和Regan K其他复杂性类和度量算法和计算理论手册,(24-24) Fomin F、Golovach P、Kratochvíl J、Nisse N和Suchan K (2010年)。 在图上追捕一名快速抢劫犯, 理论计算机科学 , 411 :7-9 ,(1167-1181), 在线发布日期:2010年2月1日 . Habib M和Paul C (2010年)。 调查, 计算机科学评论 , 4 :1 , (41-59), 在线发布日期:2010年2月1日 . Alon N、Gutin G、Kim E、Szeider S和Yeo A在紧下限上求解MAX-r-SAT第二十一届ACM-SIAM离散算法研讨会论文集,(511-517) Fomin F,Lokshtanov D,Saurabh S和Thilikos D二维性和核第二十一届ACM-SIAM离散算法年度研讨会论文集,(503-510) Fomin F、Golovach P、Lokshtanov D和Saurabh S离散算法第二十一届ACM-SIAM离散算法研讨会论文集(493-502) Kreutzer S和Tazari S关于荆棘、网格状子函数和一元二阶逻辑的参数难处理性第二十一届ACM-SIAM离散算法研讨会论文集,(354-364) Chen Y和Flum J PTIME逻辑和参数化暂停问题逻辑和计算领域,(251-276) Schweikart N、Schwentick T和Segoufin L数据库理论算法和计算理论手册,(19-19) Montali M、Pesic M、Aalst W、Chesani F、Mello P和Storari S (2010年)。 服务编排的声明性规范和验证, ACM网上交易 , 4 :1 , (1-62), 在线发布日期:2010年1月1日 . Averbouch I、Godlin B和Makowsky J (2010年)。 二元色多项式的推广, 欧洲组合数学杂志 , 31 :1 , (1-17), 在线发布日期:2010年1月1日 . Bonsma P和Breuer F在多项式时间中发现Fullerene补丁——第20届国际算法与计算研讨会论文集,(750-759) Golovach P、Heggenes P、Kratsch D、Lokshtanov D、Meister D和Saurabh S在无AT-Free图上的带宽第20届国际算法与计算研讨会论文集,(573-582) Estivill-Castro V、Heednacram A和Suraweera F (2010年)。 约简规则为用线覆盖点提供了高效的FPT算法, ACM实验算法杂志 , 14 , (1.7-1.26), 在线发布日期:2009年12月1日 . Betzler N和Uhlmann J (2009年)。 选举中候选人控制的参数化复杂性及相关有向图问题, 理论计算机科学 , 410 :52 , (5425-5442), 在线发布日期:2009年12月1日 . Arvind V、Köbler J和Lindner W (2009年)。 juntas的参数化可学习性, 理论计算机科学 , 410 :47-49 , (4928-4936), 在线发布日期:2009年11月1日 . Akutsu T、Tamura T和Horimoto K使用观测数据完成网络第20届算法学习理论国际会议论文集,(126-140) Betzler N、Fellows M、Guo J、Niedermeier R和Rosamond F (2009年)。 Kemeny排名的固定参数算法, 理论计算机科学 , 410 :45 , (4554-4570), 在线发布日期:2009年10月1日 . Gutin G、Razgon I和Kim E (2009年)。 最小叶子分枝和相关问题, 理论计算机科学 , 410 :45 , (4571-4579), 在线发布日期:2009年10月1日 . Kreutzer S论一元二阶逻辑的参数化难处理性第23届CSL国际会议和第18届EACSL计算机科学逻辑年会论文集,(348-363) Atserias A和Weyer M约束满足问题一致性概念之间的可判定关系第23届CSL国际会议和第18届EACSL计算机科学逻辑年会论文集,(102-116) Adler I和Weyer M一阶公式的树宽度第23届CSL国际会议和第18届EACSL计算机科学逻辑年会论文集,(71-85) Gottlob G、Miklós Z和Schwentick T (2009年)。 广义超树分解:NP-harrdness和可处理变体, 美国医学会杂志 , 56 :6 , (1-32), 在线发布日期:2009年9月1日 . Komusewicz C、Hüffner F、Moser H和Niedermeier R (2009年)。 有效枚举稠密子图的隔离概念, 理论计算机科学 , 410 :38-40 , (3640-3654), 在线发布日期:2009年9月1日 . 马克思·D和施洛特一世 (2009年)。 参数化图形清理问题, 离散应用数学 , 157 :15 , (3258-3267), 在线发布日期:2009年8月1日 . Chen Y,Flum J和Müller M核化和其他预处理程序的下限,第五届欧洲可计算性会议论文集:数学理论和计算实践,(118-128) Nebel B和Renz J时空日历管理的固定参数可处理算法第21届国际人工智能联合会议论文集,(879-884) 研究员M,Guo J,Komusiewicz C,Niedermeier R和Uhlmann J基于图的数据聚类与重叠第十五届国际计算与组合学年会论文集,(516-526) Kratsch S和Neumann F固定参数进化算法和顶点覆盖问题第十一届遗传和进化计算年会论文集,(293-300) Bex G、Gelade W、Martens W和Neven F简化XML模式2009年ACM SIGMOD数据管理国际会议论文集,(731-744) Komusewicz C、Niedermeier R和Uhlmann J第20届组合模式匹配年度研讨会的解构不可解性论文集-第5577卷,(207-220) Liu H、Feng H、Zhu D和Luan J (2009年)。 投票系统中控制问题的参数化计算复杂性, 理论计算机科学 , 410 :27-29 , (2746-2753), 在线发布日期:2009年6月1日 . Barth D、Fournier H和Ravaux R (2009年)。 关于可分解树木的形状, 离散数学 , 309 :12 , (3882-3887), 在线发布日期:2009年6月1日 . Vassilevska V和Williams R发现、最小化和计数加权子图第四十一届ACM计算理论年度研讨会论文集,(455-464) Chen J,Kanj I和Xia G关于参数化指数时间复杂性——第六届计算模型理论与应用年会论文集,(168-177) Betzler N、Fellows M、Guo J、Niedermeier R和Rosamond F相似性如何帮助高效计算Kemeny排名第八届国际自治代理和多代理系统会议论文集-第1卷,(657-664) Shrot T、Aumann Y和Kraus S简单和困难的联盟资源游戏形成问题第八届国际自治代理和多代理系统会议论文集-第1卷,(433-440) Fleischner H、Mujuni E、Paulusma D和Szeider S (2009年)。 用少量完全二部子图覆盖图, 理论计算机科学 , 410 :21-23 , (2045-2053), 在线发布日期:2009年5月1日 . Guillemot S、Nicolas F、Berry V和Paul C (2009年)。 关于最大一致子树和最大相容树问题的逼近性, 离散应用数学 , 157 :7 , (1555-1570), 在线发布日期:2009年4月1日 . 郭J (2009年)。 一种更有效的线性内核化方法,用于集群编辑, 理论计算机科学 , 410 :8-10 , (718-726), 在线发布日期:2009年3月1日 . Courcelle B和KantéM (2009年)。 表征等级宽度的图形操作, 离散应用数学 , 157 :4 , (627-640), 在线发布日期:2009年2月20日 . Moser H和Sikdar S (2009年)。 诱导匹配问题的参数化复杂性, 离散应用数学 , 157 :4 , (715-727), 在线发布日期:2009年2月20日 . Dom M、Fellows M和Rosamond F第三届算法与计算国际研讨会平面会议论文集中刺穿矩形和方形的参数化复杂性,(298-309) Gram J、Guo J、Hüffner F和Niedermeier R (2009年)。 集团覆盖的数据简化和精确算法, ACM实验算法杂志 , 13 ,(2.2-2.15), 在线发布日期:2009年2月1日 . Marx D近似分数超树宽度第二十届ACM-SIAM离散算法年会论文集(902-911) 反馈顶点集的二次核——第二十届ACM-SIAM离散算法年会论文集,(115-119) 格罗赫·M和马克思·D (2009年)。 在树宽、荆棘大小和扩张方面, 组合理论杂志B辑 , 99 :1 ,(218-228), 在线发布日期:2009年1月1日 . 马克思·D和谢弗·M (2009年)。 非重复着色的复杂性, 离散应用数学 , 157 :1 , (13-18), 在线发布日期:2009年1月1日 . Dom M、Guo J、Hüffner F和Niedermeier R (2008). 最接近的4叶功率是固定参数可控制的, 离散应用数学 , 156 :18 , (3345-3361), 在线发布日期:2008年11月1日 . Chen H和Giménez O因果图与结构受限的规划——第十八届国际自动规划与调度会议论文集,(36-43) 具有局部基数约束图上的Szeider S一元二阶逻辑第33届计算机科学数学基础国际研讨会论文集,(601-612) Bang-Jensen J和Yeo A (2008). 最小生成强子图问题是固定参数可处理的, 离散应用数学 , 156 :15 , (2924-2929), 在线发布日期:2008年8月6日 . Samer M和Szeider S后门树第23届全国人工智能会议论文集-第1卷,(363-368) Krokhin A和Marx D关于第35届国际自动化、语言和编程学术讨论会的减肥难度——第一卷,(662-673) Chen Y,Thurley M和Weyer M理解诱导子图同构的复杂性第35届国际自动机、语言和编程学术讨论会论文集第一卷,(587-596) Bodlaender H、Downey R、Fellows M和Hermelin D关于无多项式核问题(扩展摘要)第35届国际自动化、语言和编程学术讨论会论文集——第一卷,(563-574) Courcelle B图结构和一元二阶逻辑第35届国际自动机、语言和编程学术讨论会论文集——第一卷,(1-13) Betzler N,Guo J和Niedermeier R Dodgeson的参数化计算复杂性和年轻选举第十一届斯堪的纳维亚算法理论研讨会论文集,(402-413) Dom M和Sikdar S矩形刺入问题及其变体的参数化复杂性第二届年度算法前沿国际研讨会论文集,(288-299) Fortnow L和Santhanam R实例压缩和NP简洁PCP的不可行性第四十届ACM计算理论研讨会论文集,(133-142) Bodlaender H和Penninkx E平面反馈顶点集的线性核第三届参数化和精确计算国际会议论文集,(160-171) Müller M参数化离散化第三届参数化与精确计算国际会议论文集,(148-159) 图中路径传递和循环横截问题的Guillemot S FPT算法第三届参数化和精确计算国际会议论文集,(129-140) Guillemot S SLCS问题的参数化复杂性和逼近性第三届参数化和精确计算国际会议论文集,(115-128) 研究员M、Hermelin D、Müller M和Rosamond F W[1]第三届参数化和精确计算国际会议论文集的纯粹民主表征,(103-114) Dom M,Lokshtanov D,Saurabh S和Villanger Y电容支配,报道第三届参数化和精确计算国际会议论文集,(78-90) Ponta O,Hüffner F和Niedermeier R加速某些NP-hard图重着色问题的动态规划第五届计算模型理论与应用国际会议论文集,(490-501) 郭J,Hüffner F,Komusewicz C,Zhang Y双聚类编辑的改进算法第五届计算模型理论与应用国际会议论文集,(445-456) Bonsma P和Zickfeld F在没有菱形和花朵的图形中生成多叶树第八届拉丁美洲理论信息学会议论文集,(531-543) 巴斯J和伊斯兰T (2008). 固定参数问题的复杂性, ACM SIGACT新闻 , 39 :1个 , (33-46), 在线发布日期:2008年3月1日 . Cabello S、Giannopoulos P和Knauer C (2008). 关于d维点集模式匹配的参数化复杂性, 信息处理信件 , 105 :2 , (73-77), 在线发布日期:2008年1月25日 . Cabello S、Giannopoulos P、Knauer C和Rote G几何聚类第十九届ACM-SIAM离散算法研讨会论文集,(836-843) Dorn F、Fomin F和Thilikos D H次无图中的加泰罗尼亚结构和动态规划第十九届ACM-SIAM离散算法年会论文集,(631-640) Landwehr N和Mielikäinen T从单倍型数据中学习概率逻辑概率归纳逻辑编程,(263-286) Mathieson L和Szeider S正则子图问题的参数化复杂性和推广第十四届计算研讨会论文集:澳大利亚理论第77卷,(79-86) Samer M和Szeider S扩展全球基数约束的可追踪案例第十四届计算研讨会论文集:澳大利亚理论第77卷,(67-74) 郭J NP-完全边删除问题的核问题第18届国际算法与计算会议论文集,(915-926) Fleischner H、Mujuni E、Paulusma D和Szeider S具有少量完全二部子图的覆盖图第27届软件技术和理论计算机科学基础国际会议论文集,(340-351) Alon N、Fomin F、Gutin G、Krivelevich M和Saurabh S定向最大叶问题的更好算法和边界第27届软件技术和理论计算机科学基础国际会议论文集,(316-327) 蒂利科斯D (2007). 书评, 计算机科学评论 , 1 :2 , (103-104), 在线发布日期:2007年12月1日 . 命题模型计数的Samer M和Szeider S算法第14届国际逻辑编程、人工智能和推理会议论文集,(484-498) Chen Y和Flum J亚指数时间和固定参数可处理性第21届国际会议论文集和第16届计算机科学逻辑年会论文集,(389-404) 洛津五世和劳滕巴赫D (2007). 图的相对剪接宽度, 组合理论杂志B辑 , 97 :5 , (846-858), 在线发布日期:2007年9月1日 . 研究员M、Langston M、Rosamond F和Shaw P集群编辑的高效参数化预处理第16届国际计算理论基础会议论文集,(312-321) Erdélyi G、Hemaspaandra L、Rothe J和Spakowski H关于逼近最优加权游说以及正确率频率与平均情况多项式时间的关系第16届国际计算理论基础会议论文集,(300-311) Björklund H和Schwentick T关于数据语言的正则性概念第16届计算理论基础国际会议论文集,(88-99) Porschen S最优参数化矩形覆盖物2007年国际计算科学及其应用会议论文集——第一卷,(96-109) Halldórsson M,Knauer C,Spillner A和Tokuyama T非交叉生成树的固定参数可处理性第10届算法与数据结构国际会议论文集,(410-421) 研究员M、Fomin F、Lokshtanov D、Rosamond F、Saurabh S、Szeider S和Thomassen C关于第一届组合优化与应用国际会议论文集中树宽参数化的一些丰富多彩问题的复杂性,(366-377) Alon N和Gutner S在退化图中寻找固定大小支配集的线性时间算法第13届计算与组合数学国际年会论文集,(394-405) Bodlaender H、Fellows M、Langston M、Ragan M、Rosamond F和Weyer M树凸重着色的二次核函数化 Chor B、Fellows M、Ragan M、Razgon I、Rosamond F和Snir S一般图的连通着色完成 Dawar A、Grohe M、Kreutzer S和Schweikardt N模型理论使公式成为大型公式,第34届国际自动化、语言和编程会议论文集,(913-924) 不相交循环问题的Grohe M和Grüber M参数化逼近第34届国际自动机、语言和编程会议论文集,(363-374) Alon N,Fomin F,Gutin G,Krivelevich M和Saurabh S有向最大叶问题的参数化算法第34届自动机、语言和程序设计国际会议论文集,(352-362) Dorn F、Fomin F和Thilikos D次指数参数化算法第34届国际自动机、语言和编程会议论文集,(15-27) Courcelle B和KantéM表征秩宽和平衡图形表达式的图形操作第33届计算机科学图论概念国际会议论文集,(66-75) Flum J参数化复杂性和逻辑第三届欧洲可计算性会议论文集:现实世界中的计算和逻辑,(278-289) 研究员M和Rosamond F参数的复杂性生态学第三届欧洲可计算性会议论文集:现实世界中的计算和逻辑,(268-277) Gottlob G、Pichler R和Wei F有界树宽有限结构上的Monadic数据日志第二十六届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集,(165-174) Hüffner F,Betzler N和Niedermeier R有符号图平衡的最佳边缘删除第六届国际实验算法会议论文集,(297-310) Samer M和Szeider S量化布尔公式的后门集第十届可满足性测试理论与应用国际会议论文集,(230-243) Szeider S匹配公式和后门集合第十届满意度测试理论与应用国际会议论文集,(94-99) 参数化计数问题的Thurley M核化第四届计算模型理论与应用国际会议论文集,(705-714) Dom M,Guo J和Niedermeier R连续子矩阵问题的逼近性和参数复杂性第四届计算模型理论与应用国际会议论文集,(680-691) 郭J和尼德迈尔R (2007). 邀请进行数据简化和问题核心化, ACM SIGACT新闻 , 38 :1 , (31-45), 在线发布日期:2007年3月1日 . 格罗赫·M (2007). 从另一方面看同态和约束满足问题的复杂性, 美国医学会杂志 , 54 :1 , (1-24), 在线发布日期:2007年3月1日 . Grohe M、Gurevich Y、Leinders D、Schweikardt N、Tyszkiewicz J和Van den Bussche J使用有限游标机进行数据库查询处理第十一届数据库理论国际会议论文集,(284-298) Lopatenko A和Bertossi L基于基数和增量修复语义下数据库一致查询应答的复杂性第十一届数据库理论国际会议论文集,(179-193) 参数化计数问题的Müller M随机逼近第二届参数化和精确计算国际会议论文集,(50-59) Chen Y和Flum J最大值和最小值问题的参数化复杂性第二届参数化和精确计算国际会议论文集,(25-37) Guo J,Niedermeier R和Wernicke S全度生成树及其对偶的定参数可跟踪性结果,第二届参数化精确计算国际会议论文集,(203-214) Cabello S、Giannopulos P和Knauer C关于d维点集模式匹配的参数化复杂性第二届参数化和精确计算国际会议论文集,(175-183) Chen Y,Grohe M和Grüber M论参数化逼近第二届参数化与精确计算国际会议论文集,(109-120) Grohe M可处理约束满足问题的结构第31届计算机科学数学基础国际会议论文集,(58-72) Raman V和Saurabh S三角形,4圈和参数化(内)可处理性,第十届斯堪的纳维亚算法理论会议论文集,(304-315) 贝托西L (2006). 数据库中一致的查询应答, ACM SIGMOD记录 , 35 :2 , (68-76), 在线发布日期:2006年6月1日 . Gutin G,Rafiey A,Szeider S和Yeo A上述保证值参数化的线性排列问题第六届意大利算法与复杂性会议论文集,(356-367) Dom M,Guo J,Hüffner F,Niedermeier R和Truß锦标赛反馈集问题的固定参数可处理性结果第六届意大利算法与复杂性会议论文集,(320-331) Wareham T、de Haan R、Vardy A和van Rooij I分布式构建的群控制:计算复杂性视角, ACM人机交互汇刊 , 0 :0
建议
Steiner Multicut的参数化复杂性二分法 我们考虑Steiner Multicut问题,它要求给定一个无向图G,一个T={T1,ź,T T},T i \378,V(G)的集合,其终端集的大小最多为p,并且是一个整数k,是否存在一个最多为k个边或节点的集S,从而。。。