文件大小：0.57 MB 14页
强参数化删除：二部图
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
可处理的固定参数 双方编辑 递归理解
度量标准
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
阿坎沙·阿格拉瓦尔、丹尼尔·洛克斯塔诺夫、阿默尔·穆阿瓦德和萨科特·索拉布。同步反馈顶点集：参数化透视。 Nicolas Ollinger和Heribert Vollmer，编辑，第33届计算机科学理论方面研讨会（STACS 2016），莱布尼茨国际信息学会议（LIPIcs）第47卷，第7:1-7:15页，德国达格斯图尔，2016年。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫。 网址： http://dx.doi.org/10.4230/LIPIcs.STACS.2016.7 . -
蔡雷珍。 顶点着色的参数化复杂性。离散应用数学，127（3）：415-4292003。 
-
曹一新。 单位间隔编辑是固定参数可处理的。 《自动化、语言与编程——第42届国际学术讨论会》，ICALP 2015，日本京都，2015年7月6日至10日，计算机科学讲义第一部分，第9134卷，第306-317页。 斯普林格，2015年。
-
曹一新。 几乎区间图的线性识别。 2016年1月10日至12日，美国弗吉尼亚州阿灵顿，2016年SODA，第27届ACM-SIAM离散算法年会论文集，第1096-1115页。
-
曹毅新和达尼尔·马克思。 间隔删除是固定参数可处理的。 ACM算法汇刊，11（3）：21:1-21:352015。
-
曹毅新和达尼尔·马克思。 和弦编辑是固定参数的。 《算法》，75（1）：118-1372016。
-
Rajesh Hemant Chitnis、Marek Cygan、MohammadTaghi Hajiaghayi、Marcin Pilipczuk和Michal Pilipczzuk。 使用随机收缩设计切割问题的FPT算法。 在第53届IEEE计算机科学基础年度研讨会上，FOCS 2012，美国新泽西州新不伦瑞克，2012年10月20日至23日，第460-469页。
-
Michael R.Fellows、Bart M.P.Jansen和Frances A.Rosamond。 走向全多元算法：参数生态学和计算复杂性的解构。 欧洲法学委员会。， 34(3):541-566, 2013.
-
Fedor V.Fomin、Daniel Lokshtanov、Neeldhara Misra和Saket Saurabh。平面F删除：近似、核化和最优FPT算法。 FOCS，2012年。
-
藤藤敏弘。 节点删除问题的统一近似算法。 离散应用程序。 数学。， 1998年9月，86:213-231。 网址： http://dx.doi.org/10.1016/S0166-218X (98)00035-3 . -
Robert Ganian、M.S.Ramanujan和Stefan Szeider。 发现易于驾驭的群岛以满足约束并进行计数。 2016年1月10日至12日，美国弗吉尼亚州阿灵顿，2016年SODA，第27届ACM-SIAM离散算法年会论文集，第1670-1681页。
-
马丁·格罗（Martin Grohe）、肯·伊奇·卡瓦拉巴亚什（Ken-ichi Kawarabayashi）、达尼尔·马克思（Dániel Marx）和保罗·沃伦（Paul Wollan）。 拓扑子图的发现是固定参数可处理的。 2011年6月6日至8日，美国加利福尼亚州圣何塞市STOC 2011第43届ACM计算理论研讨会会议记录，第479-488页。
-
巴特·M·P·詹森（Bart M.P.Jansen）。 数据简化的威力：基本图形问题的核心。 博士论文，2013年。
-
Bart M.P.Jansen、Daniel Lokshtanov和Saket Saurabh。一种近最优平面化算法。 2014年1月5日至7日，美国俄勒冈州波特兰，2014年SODA，第二十五届ACM-SIAM离散算法年会论文集，第1802-1811页。
-
Ken-ichi Kawarabayashi和Mikkel Thorup。 有界尺寸的最小k路切割是固定参数可处理的。 2011年10月22日至25日，美国加利福尼亚州棕榈泉市，2011年FOCS，IEEE第52届计算机科学基础年度研讨会，第160-169页。
-
金永中和郭荣权。 用于块图删除的多项式核。 2015年9月16日至18日，第十届参数化和精确计算国际研讨会，希腊帕特拉斯，LIPIcs第43卷，第270-281页。
-
金永中、亚历山大·兰格、克里斯托夫·保罗、费利克斯·雷德尔、彼得·罗斯马尼思、伊格纳西·绍和索姆纳特·辛达尔。 线性核和通过凸出分解的单指数算法。 2013年7月8日至12日，在拉脱维亚里加举行的第40届国际学术讨论会《自动化、语言与编程》，ICALP 2013，第一部分，第613-624页。
-
约翰·刘易斯和米哈利斯·扬纳卡基斯。 遗传属性的节点删除问题是NP-完全的。 J.计算。 系统。 科学。， 20(2):219-230, 1980. 网址： http://dx.doi.org/10.1016/0022-0000 (80)90060-4 . -
Daniel Lokshtanov、N.S.Narayanaswamy、Venkatesh Raman、M.S.Ramanujan和Saket Saurabh。使用线性规划的更快的参数化算法。 ACM算法汇刊，11（2）：15:1-15:312014。
-
Daniel Lokshtanov和M.S.Ramanujan。 具有奇偶约束的多路切割的参数化可跟踪性。 2012年7月9日至13日，英国沃里克，第39届国际学术讨论会，《自动化、语言与编程》，ICALP 2012，第一部分，第750-761页。 网址： http://dx.doi.org/10.1007/978-3642-31594-7_63 . -
Carsten Lund和Mihalis Yannakakis。 关于逼近极小化问题的困难。 美国机械工程师协会，41:960-981994年9月。 网址： http://dx.doi.org/10.1145/185675.306789 . -
达尼尔·马克思、巴里·奥沙利文和伊戈尔·拉兹贡。 通过树宽缩减在线性时间内找到小分隔符。 ACM算法汇刊，9（4）：30，2013。
-
Geevarghese Philip，Ashutosh Rai和Saket Saurabh。广义伪森林删除：算法和统一内核。 2015年8月24日至28日，意大利米兰，2015年MFCS，第40届国际研讨会，计算机科学数学基础，第二部分，第9235卷，计算机科学讲稿，第517-528页。 斯普林格，2015年。
-
马金·皮利普祖克（Marcin Pilipczuk）、米查尔·皮利普楚克（Michal Pilipczzuk）和马金·罗奇纳（Marcin-Wrochna）。 Edge Bipartition的速度超过2^k。第11届参数化和精确计算国际研讨会，2016年8月24日至26日，IPEC 2016，丹麦奥胡斯，LIPIcs，2016。
-
Ashutosh Rai、M.S.Ramanujan和Saket Saurabh。混合剪切的参数化算法。 2016年4月11日至15日在墨西哥恩塞纳达举行的拉丁美洲2016年：理论信息学第12届研讨会，会议记录，第672-685页，2016年。
-
米哈利斯·扬纳卡基斯。 节点和边缘删除NP-完成问题。 《第十届ACM计算理论研讨会论文集》，STOC’78，第253-264页，美国纽约州纽约市，1978年。 ACM公司。 网址： http://dx.doi.org/10.1145/800133.804355 .