苏什米塔·古普塔;罗伊,桑朱塔;萨科特·索拉布;梅拉夫·泽哈维 坚决控制:禁止候选人赢得选举是困难的。 (英语) Zbl 07533865号 理论。计算。科学。 915, 74-89 (2022).MSC公司:91B12号机组 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,Theor。计算。科学。915,74-89(2022;Zbl 07533865) 全文: DOI程序 OA许可证
萨科特·索拉布;Prafullkumar的故事 关于最大度收缩问题的参数化复杂性。 (英语) Zbl 1518.68277号 算法 84,编号2,405-435(2022).MSC公司:68兰特 2017年第68季度 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Saurabh}和\textit{P.Tale},Algorithmica 84,No.2,405--435(2022;Zbl 1518.68277) 全文: DOI程序 arXiv公司 链接
苏什米塔·古普塔;帕拉维·贾恩;法赫德·帕诺兰;罗伊,桑朱塔;萨科特·索拉布 图上的Gerrymandering:计算复杂性和参数化算法。 (英语) Zbl 1491.91101号 Caragiannis,Ioannis(编辑)等人,《算法博弈论》。第14届国际研讨会,SAGT 2021,丹麦奥胡斯,2021年9月21日至24日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12885, 140-155 (2021).MSC公司:91F10层 91B12号机组 91年68日 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,Lect。注释计算。科学。12885,140-155(2021;Zbl 1491.91101) 全文: DOI程序 arXiv公司
费多尔·福明。;丹尼尔·洛克斯塔诺夫;伊凡·米哈伊林;萨科特·索拉布;梅拉夫·泽哈维 Hadwiger数的计算和相关收缩问题。严格的下限。 (英语) Zbl 1495.68169号 ACM事务处理。计算。理论 第13条第2款第10条第25页(2021年).MSC公司:68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,ACM Trans。计算。理论13,第2号,第10条,第25页(2021年;Zbl 1495.68169) 全文: DOI程序 arXiv公司
苏什米塔·古普塔;普拉纳本德·米斯拉;萨科特·索拉布;梅拉夫·泽哈维 室友环境中流行的配对是NP-hard。 (英语) Zbl 1495.68093号 ACM事务处理。计算。理论 第13条第2款第9条第20页(2021年).MSC公司:2017年第68季度 05C70号 91B68型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,ACM Trans。计算。理论13,第2号,第9条,20页(2021年;Zbl 1495.68093) 全文: DOI程序 arXiv公司
阿坎沙阿格拉瓦尔;法赫德·帕诺兰;萨科特·索拉布;梅拉夫·泽哈维 同步反馈边集:参数化透视图。 (英语) Zbl 1512.68117号 算法 83,编号2,753-774(2021).MSC公司:68年第27季度 05C85号 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,Algorithmica 83,编号2753-774(2021;Zbl 1512.68117) 全文: DOI程序 链接
R·克里蒂卡。;阿舒托什·雷;萨科特·索拉布;Prafullkumar的故事 类控制着色的参数化精确算法。 (英语) Zbl 1509.68204号 离散应用程序。数学。 291, 286-299 (2021).MSC公司:68兰特 05C15号 05C69号 05C85号 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Krithika}等人,《离散应用》。数学。291286--299(2021年;Zbl 1509.68204) 全文: DOI程序 arXiv公司
苏什米塔·古普塔;普拉纳本德·米斯拉;萨科特·索拉布;梅拉夫·泽哈维 室友环境中流行的配对是NP公司-很难。 (英语) Zbl 1468.68105号 牛市。欧洲协会。计算。科学。原子吸收光谱 130, 107-112 (2020).MSC公司:2017年第68季度 05C70号 91B68型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,公牛。欧洲协会。计算。科学。EATCS 130、107——112(2020年;Zbl 1468.68105) 全文: 链接
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;法赫德·帕诺兰;萨科特·索拉布;梅拉夫·泽哈维 远离退化。 (英语) Zbl 1451.05229号 SIAM J.离散数学。 34,第3期,1587-1601(2020).MSC公司:05C85号 05C12号 05C38号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.离散数学。34,第3号,1587--1601(2020;Zbl 1451.05229) 全文: DOI程序 arXiv公司
内尔德哈拉·米斯拉;法赫德·帕诺兰;萨科特·索拉布 聚类边缘删除的次指数算法:例外还是规则? (英语) Zbl 1445.68171号 J.计算。系统。科学。 113, 150-162 (2020).MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Misra}等人,《计算杂志》。系统。科学。113、150-162(2020年;Zbl 1445.68171) 全文: DOI程序
阿坎沙阿格拉瓦尔;帕拉维·贾恩;劳昆·卡内什;萨科特·索拉布 无冲突匹配和路径的参数化复杂性。 (英语) Zbl 1442.68072号 算法 82,第7期,1939-1965(2020).MSC公司:68年第27季度 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,Algorithmica 82,No.7,1939--1965(2020;Zbl 1442.68072) 全文: DOI程序 链接
阿里特拉·巴尼克;普拉蒂巴·乔达里;丹尼尔·洛克斯塔诺夫;文卡特什拉曼;萨科特·索拉布 用于跟踪路径问题的多项式大小的内核。 (英语) Zbl 1436.68142号 算法 82,第1期,第41-63页(2020年).MSC公司:68年第27季度 05C38号 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Banik}等人,Algorithmica 82,No.1,41--63(2020;Zbl 1436.68142) 全文: DOI程序
阿里特拉·巴尼克;法赫德·帕诺兰;文卡特什拉曼;萨洛特,Vibha;萨基特Saurabh 具有冲突的几何覆盖问题的参数化复杂性。 (英语) 兹比尔1436.68145 算法 82,第1期,第1-19页(2020年).MSC公司:68年第27季度 2017年第68季度 68兰特 68单位05 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{A.Banik}等人,Algorithmica 82,No.1,1--19(2020;Zbl 1436.68145) 全文: DOI程序
阿坎沙阿格拉瓦尔;帕拉维·贾恩;劳昆·卡内什;萨科特·索拉布 无冲突匹配和路径的参数化复杂性。 (英语) Zbl 07561679号 Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第35条,第15页(2019年)。MSC公司:68兰特 05C38号 05C70号 2017年第68季度 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。138,第35条,第15页(2019年;Zbl 07561679) 全文: DOI程序
阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 分裂收缩:不为人知的故事。 (英语) Zbl 1496.68260号 ACM事务处理。计算。理论 第11条第3款第18条第22页(2019年).MSC公司:68兰特 05C83号 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,《美国医学杂志》。计算。理论11,第3条,第18条,第22页(2019年;Zbl 1496.68260) 全文: DOI程序
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 在正则拟阵中跨越回路。 (英语) 兹比尔1454.68057 ACM事务处理。算法 15,第4号,第52条,第38页(2019).MSC公司:68年第27季度 05B35号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,ACM Trans。算法15,第4条,第52条,第38页(2019年;Zbl 1454.68057) 全文: DOI程序 arXiv公司
苏什米塔·古普塔;普拉纳本德·米斯拉;萨科特·索拉布;梅拉夫·泽哈维 室友环境中流行的配对是NP-hard。 (英语) Zbl 1432.68163号 Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。2810-2822 (2019).MSC公司:2017年第68季度 05C70号 91B68型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,in:第30届年度ACM-SIAM离散算法研讨会论文集,SODA 2019,圣地亚哥,加利福尼亚州,美国,2019年1月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。2810--2822(2019年;Zbl 1432.68163) 全文: DOI程序 arXiv公司
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 克莱克·维德。三: 哈密顿圈和图着色的奇数情况。 (英语) Zbl 1458.05245号 ACM事务处理。算法 第15条第1款第9条第27页(2019年).MSC公司:05C85号 05C15号 05C45号 05C69号 2017年第68季度 68年第27季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,ACM Trans。算法15,第1号,第9条,第27页(2019年;Zbl 1458.05245) 全文: DOI程序
费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨基特Saurabh;梅拉夫·泽哈维 内核化。参数化预处理理论。 (英语) 兹比尔1426.68003 剑桥:剑桥大学出版社(ISBN 978-1-107-05776-0/hbk;978-1-107-1515-7/电子书)。xiv,第515页。(2019). 审核人:Efstratios Rappos(奥邦) MSC公司:68-02 68个P01 2017年第68季度 65年第68季度 68兰特 68周01 90立方厘米27 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《内核化》。参数化预处理理论。剑桥:剑桥大学出版社(2019;Zbl 1426.68003) 全文: DOI程序
内尔德哈拉·米斯拉;法赫德·帕诺兰;阿舒托什·雷;文卡特什拉曼;萨科特·索拉布 完美图上最大可着色诱导子图问题的参数化算法。 (英语) Zbl 1414.05128号 算法 81,第1号,26-46(2019).MSC公司:05C17号 05C85号 05C15号 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{N.Misra}等人,Algorithmica 81,No.1,26-46(2019;Zbl 1414.05128) 全文: DOI程序
阿坎沙阿格拉瓦尔;帕拉维·贾恩;劳昆·卡内什;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 无冲突反馈顶点集:参数化二分法。 (英语) Zbl 1512.68184号 Potapov,Igor(编辑)等人,第43届计算机科学数学基础国际研讨会。MFCS 2018,英国利物浦,2018年8月27日至31日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。117,第53条,第15页(2018年)。MSC公司:68兰特 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际期刊。通知。117,第53条,第15页(2018;兹bl 1512.68184) 全文: DOI程序
阿里特拉·巴尼克;普拉蒂巴·乔达里;丹尼尔·洛克斯塔诺夫;文卡特什拉曼;萨科特·索拉布 用于跟踪路径问题的多项式大小的内核。 (英语) Zbl 1436.68143号 Bender,Michael A.(编辑)等人,《拉丁语2018:理论信息学》。第十三届拉丁美洲研讨会,阿根廷布宜诺斯艾利斯,2018年4月16-19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10807, 94-107 (2018).MSC公司:68年第27季度 05C38号 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Banik}等人,Lect。注释计算。科学。10807、94-107(2018年;Zbl 1436.68143) 全文: DOI程序
阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;萨科特·索拉布 同步反馈顶点集:参数化透视图。 (英语) Zbl 1485.68169号 ACM事务处理。计算。理论 第10号第4条第18条第25页(2018年).MSC公司:68兰特 2017年第68季度 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,《美国医学杂志》。计算。理论10,第4号,第18条,第25页(2018;Zbl 1485.68169) 全文: DOI程序
迪帕普利约·马朱姆达尔;文卡特什拉曼;萨科特·索拉布 由小度调制器参数化的顶点覆盖多项式核。 (英语) Zbl 1419.05179号 理论计算。系统。 1910-1951(2018)第8期第62页.MSC公司:05C70号 2017年第68季度 65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Majumdar}等人,理论计算。系统。62,第8号,1910年--1951年(2018年;Zbl 1419.05179) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨基特Saurabh 有界树宽图上的已知算法可能是最优的。 (英语) 兹比尔1454.68110 ACM事务处理。算法 第14条第2款第13条第30页(2018年).MSC公司:68兰特 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,ACM Trans。算法14,第2号,第13条,30页(2018;Zbl 1454.68110) 全文: DOI程序 arXiv公司
费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 具有排除拓扑子图的(连通)支配集的核。 (英语) Zbl 1455.68072号 ACM事务处理。算法 14号第1条第6条第31页(2018年).MSC公司:68年第27季度 05年10月 05C69号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,ACM Trans。算法14,第1号,第6条,第31页(2018;Zbl 1455.68072) 全文: DOI程序
阿坎沙阿格拉瓦尔;普拉蒂巴·乔达里;帕拉维·贾恩;劳昆·卡内什;Vibha Sahlot公司;萨科特·索拉布 部分撞击和覆盖。 (英语) Zbl 1509.68106号 王璐生(编辑)等,《计算与组合学》。第24届国际会议,COCOON 2018,中国青岛,2018年7月2-4日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10976, 751-763 (2018).MSC公司:68年第27季度 2017年第68季度 68兰特 90立方厘米27 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,Lect。注释计算。科学。10976、751--763(2018年;Zbl 1509.68106) 全文: DOI程序
Syed M.Meesum。;萨基特Saurabh 通过顶点和边删除降低有向图的秩。 (英语) Zbl 1391.68091号 算法 80,第10号,2757-2776(2018).MSC公司:68兰特 05C20号 05元50分 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.M.Meesum}和\textit{S.Saurabh},Algorithmica 80,No.10,2757--2776(2018;Zbl 1391.68091) 全文: DOI程序
阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;迪帕普利约·马朱姆达尔;Amer E.穆阿瓦德。;萨科特·索拉布 松弛不相交约束下循环装箱的核化。 (英语) Zbl 1397.68088号 SIAM J.离散数学。 32,第3期,1619-1643(2018).MSC公司:65年第68季度 05C38号 05C70号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,SIAM J.离散数学。32,第3号,1619--1643(2018;Zbl 1397.68088) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 稍微超指数参数化问题。 (英语) Zbl 1393.68077号 SIAM J.计算。 47,第3号,675-702(2018).MSC公司:65年第68季度 05C85号 2017年第68季度 68瓦32 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.Compute。47,第3号,675--702(2018;Zbl 1393.68077) 全文: DOI程序 arXiv公司
丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;法赫德·帕诺兰;拉马努扬,M.S。;萨科特·索拉布 稀疏图上的重新配置。 (英语) Zbl 1390.68351号 J.计算。系统。科学。 95, 122-131 (2018).MSC公司:65年第68季度 05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,J.Compute。系统。科学。95、122——131(2018;Zbl 1390.68351) 全文: DOI程序 arXiv公司
彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 Cliquewidth III:由Cliquewidth参数化的图着色的奇数情况。 (英语) Zbl 1403.68164号 Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。262-273 (2018).MSC公司:68兰特 05C15号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,in:第29届年度ACM-SIAM离散算法研讨会论文集,SODA 2018,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。262--273(2018年;Zbl 1403.68164) 全文: 链接
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 用空间覆盖向量:正则拟阵。 (英语) Zbl 1441.68106号 Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第56条,第15页(2017年)。MSC公司:68年第27季度 05B35号 2017年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。80,第56条,第15页(2017年;Zbl 1441.68106) 全文: DOI程序
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 在正则拟阵中跨越回路。 (英语) 兹比尔1410.68164 Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。1433-1441 (2017).MSC公司:65年第68季度 05B35号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,in:第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。1433-1441(2017;Zbl 1410.68164) 全文: DOI程序
费多尔·福明。;丹尼尔·洛克斯塔诺夫;米苏姆,S.M。;萨科特·索拉布;梅拉夫·泽哈维 从参数化复杂性的角度来看矩阵刚性。 (英语) Zbl 1402.68090号 Vollmer,Heribert(编辑)等人,第34届计算机科学理论方面研讨会(STACS 2017),德国汉诺威,2017年3月8-11日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-028-6)。LIPIcs–莱布尼茨国际信息学学报66,第32条,第14页(2017年)。MSC公司:65年第68季度 05B20号 2015年第14季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。66,第32条,第14页(2017;Zbl 1402.68090) 全文: DOI程序
阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 分裂收缩:不为人知的故事。 (英语) Zbl 1402.68136号 Vollmer,Heribert(编辑)等人,第34届计算机科学理论方面研讨会(STACS 2017),德国汉诺威,2017年3月8-11日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-028-6)。LIPIcs–莱布尼茨国际信息学学报66,第5条,第14页(2017年)。MSC公司:68兰特 05C83号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。66,第5条,第14页(2017;Zbl 1402.68136) 全文: DOI程序
阿坎沙阿格拉瓦尔;苏什米塔·古普塔;萨基特Saurabh;鲁哈尼·夏尔马 改进的算法和独立反馈顶点集的组合界。 (英语) Zbl 1398.68203号 郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第2条,第14页(2017年)。MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。63,第2条,第14页(2017;Zbl 1398.68203) 全文: DOI程序
苏什米塔·古普塔;罗伊,桑朱塔;萨科特·索拉布;梅拉夫·泽哈维 图形上的小组活动选择:参数化分析。 (英语) Zbl 1403.91068号 Biló,Vittorio(编辑)等,算法博弈论。2017年9月12-14日在意大利拉奎拉举行的第十届SAGT国际研讨会。诉讼程序。查姆:施普林格(ISBN 978-3-319-66699-0/pbk;978-3-3169-66700-3/电子书)。计算机科学课堂讲稿10504106-118(2017)。MSC公司:91A43型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Gupta}等人,Lect。注释计算。科学。10504、106--118(2017;Zbl 1403.91068) 全文: DOI程序
阿肖克,普拉迪沙;苏德什纳州科莱;萨科特·索拉布 几何的多元复杂性分析红蓝色套装封面. (英语) Zbl 1380.68212号 算法 79,第3期,667-697(2017).MSC公司:65年第68季度 2017年第68季度 68单位05 90立方厘米27 PDF格式BibTeX公司 XML格式引用 \textit{P.Ashok}等人,Algorithmica 79,编号3,667-697(2017;兹bl 1380.68212) 全文: DOI程序 arXiv公司
阿里特拉·巴尼克;法赫德·帕诺兰;文卡特什拉曼;Vibha Sahlot公司;萨科特·索拉布 具有冲突的几何覆盖问题的参数化复杂性。 (英语) Zbl 1436.68144号 Ellen,Faith(编辑)等人,《算法和数据结构》。2017年7月31日至8月2日,第15届国际研讨会,WADS 2017,加拿大NL圣约翰。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10389, 61-72 (2017).MSC公司:68年第27季度 2017年第68季度 68兰特 68单位05 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{A.Banik}等人,Lect。注释计算。科学。10389、61-72(2017年;Zbl 1436.68144) 全文: DOI程序
苏纳卡·米什拉;Rajakrishnan,石津;萨科特·索拉布 关于与红/蓝分裂图有关的优化问题的逼近性。 (英语) Zbl 1372.68141号 理论。计算。科学。 690, 104-113 (2017).MSC公司:65年第68季度 05C15号 05C85号 2017年第68季度 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{S.Mishra}等人,Theor。计算。科学。690104--113(2017;Zbl 1372.68141) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;法赫德·帕诺兰;拉马努扬,M.S。;萨科特·索拉布 有损内核化。 (英语) Zbl 1370.68136号 Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。224-237 (2017).MSC公司:65年第68季度 2017年第68季度 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,in:第49届ACM SIGACT计算理论年会论文集,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机机械协会(ACM)。224--237(2017;Zbl 1370.68136) 全文: DOI程序 arXiv公司 链接
R·克里蒂卡。;阿舒托什·雷;萨科特·索拉布;Prafullkumar的故事 类支配着色的参数化和精确算法。 (英语) 兹比尔1444.68147 Steffen,Bernhard(编辑)等人,SOFSEM 2017:计算机科学的理论与实践。第43届计算机科学理论和实践当前趋势国际会议,爱尔兰利默里克,2017年1月16日至20日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。10139, 336-349 (2017).MSC公司:68兰特 05C15号 05C85号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Krithika}等人,Lect。注释计算。科学。10139,336--349(2017;Zbl 1444.68147) 全文: DOI程序 arXiv公司
法赫德·帕诺兰;菲利普·格瓦尔盖塞;萨科特·索拉布 关于b的参数复杂性-色数. (英语) Zbl 1353.68136号 J.计算。系统。科学。 84, 120-131 (2017).MSC公司:65年第68季度 05C15号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Panolan}等人,《计算杂志》。系统。科学。84、120-131(2017;Zbl 1353.68136) 全文: DOI程序
马雷克·赛根;戴尔、霍尔格;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;杰斯珀·奈德洛夫;冈本义雄;拉莫汗,帕图里;萨科特·索拉布;瓦尔斯特伦,马格纳斯 关于像CNF-SAT这样困难的问题。 (英语) Zbl 1442.68064号 ACM事务处理。算法 第12号第3条第41条第24页(2016年).MSC公司:2017年第68季度 68卢比 68兰特 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,ACM Trans。算法12,第3号,第41条,24页(2016;Zbl 1442.68064) 全文: DOI程序 arXiv公司 链接
阿坎沙阿格拉瓦尔;法赫德·帕诺兰;萨基特Saurabh;梅拉夫·泽哈维 同步反馈边集:参数化透视图。 (英语) 兹比尔1398.68204 Seok-Hee Hong(编辑),第27届算法与计算国际研讨会,2016年国际会计准则理事会,澳大利亚悉尼,2016年12月12-14日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-026-2)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集64,第5条,第13页(2016年)。MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。64,第5条,第13页(2016年;Zbl 1398.68204) 全文: DOI程序 arXiv公司
波尔·格伦奥斯·德伦奇;马库斯·德雷吉;费多尔·福明。;斯蒂芬·克鲁泽;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;费利克斯·雷德尔;费尔南多·桑切斯·维拉米尔;萨科特·索拉布;塞巴斯蒂安·西伯茨;索姆纳特·锡达尔 核化和稀疏性:支配集的情况。 (英语) Zbl 1388.68110号 Ollinger,Nicolas(编辑)等人,第33届计算机科学理论方面研讨会,2016年STACS,法国奥尔良,2016年2月17日至20日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第31条,第14页(2016)。MSC公司:65年第68季度 05C69号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}等人,LIPIcs——莱布尼茨国际程序。通知。47,第31条,第14页(2016年;Zbl 1388.68110) 全文: DOI程序 arXiv公司
阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;萨科特·索拉布 同步反馈顶点集:参数化透视图。 (英语) Zbl 1388.68205号 Ollinger,Nicolas(ed.)等人,第33届计算机科学理论方面研讨会,STACS 2016,法国奥尔良,2016年2月17日至20日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第7条,第15页(2016)。MSC公司:68兰特 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。47,第7条,第15页(2016年;Zbl 1388.68205) 全文: DOI程序 arXiv公司
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;米查尔·皮里普祖克;萨科特·索拉布 最近字符串近似方案的下限。 (英语) Zbl 1378.68203号 Rasmus Pagh(编辑),第十五届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克,2016年6月22日至24日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-011-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集53,第12条,第10页(2016)。MSC公司:68瓦32 2017年第68季度 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,LIPIcs——莱布尼茨国际程序。通知。53,第12条,第10页(2016年;Zbl 1378.68203) 全文: DOI程序 arXiv公司
赛义德·穆罕默德·米苏姆;萨科特·索拉布 有向图的顶点和边删除降秩。 (英语) Zbl 1392.68329号 Kranakis,Evangelos(编辑)等人,《拉丁语2016:理论信息学》。第十二届拉丁美洲研讨会,墨西哥恩塞纳达,2016年4月11日至15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-49528-5/pbk;978-3-562-49529-2/电子书)。计算机科学讲座笔记9644619-633(2016)。MSC公司:68兰特 05C20号 05元50分 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.M.Meesum}和\textit{S.Saurabh},莱克特。注释计算。科学。9644、619--633(2016;Zbl 1392.68329) 全文: DOI程序
法赫德·帕诺兰;菲利普·格瓦尔盖塞;萨科特·索拉布 B-色数:超过NP硬度。 (英语) Zbl 1378.68090号 Husfeldt,Thore(编辑)等人,第十届参数化和精确计算国际研讨会,IPEC 2015,希腊帕特拉斯,2015年9月16日至18日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-92-7)。LIPIcs–莱布尼茨国际信息学会议录43,389-401(2015)。MSC公司:65年第68季度 05C15号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Panolan}等人,LIPIcs——莱布尼茨国际程序。通知。43389--401(2015年;Zbl 1378.68090) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;法赫德·帕诺兰;拉马努扬,M.S。;萨科特·索拉布 稀疏图上的重新配置。 (英语) Zbl 1451.68134号 Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,加拿大不列颠哥伦比亚省维多利亚市,第14届WADS国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9214, 506-517 (2015).MSC公司:65年第68季度 05C69号 2017年第68季度 68年第27季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。9214、506--517(2015;Zbl 1451.68134) 全文: DOI程序 arXiv公司
阿肖克,普拉迪沙;苏德什纳州科莱;内尔德哈拉·米斯拉;萨科特·索拉布 几何集的唯一覆盖问题。 (英语) Zbl 1391.68103号 徐大川(主编)等,《计算与组合学》。第21届国际会议,COCOON 2015,中国北京,2015年8月4-6日。诉讼程序。查姆:施普林格(ISBN 978-3-319-21397-2/pbk;978-3-3169-21398-9/电子书)。计算机科学讲义9198,548-558(2015)。MSC公司:68单位05 2017年第68季度 65年第68季度 94C15号机组 PDF格式BibTeX公司 XML格式引用 \textit{P.Ashok}等人,Lect。注释计算。科学。9198、548--558(2015;Zbl 1391.68103) 全文: DOI程序
米苏姆,S.M。;普拉纳本德·米斯拉;萨基特Saurabh 通过图修改降低邻接矩阵的秩。 (英语) Zbl 1394.68268号 徐大川(主编)等,《计算与组合学》。第21届国际会议,COCOON 2015,中国北京,2015年8月4-6日。诉讼程序。查姆:施普林格(ISBN 978-3-319-21397-2/pbk;978-3-3169-21398-9/电子书)。计算机科学讲义9198,361-373(2015)。MSC公司:68兰特 05元50分 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.M.Meesum}等人,Lect。注释计算。科学。9198,361--373(2015;Zbl 1394.68268) 全文: DOI程序
迈克尔·多姆;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 通过颜色和ID实现内核化下限。 (英语) Zbl 1398.68226号 ACM事务处理。算法 11,第2号,第13条,20页(2014年).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dom}等人,ACM Trans。算法11,第2号,第13条,20页(2014;Zbl 1398.68226) 全文: DOI程序
大执政官Giannopoulou。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;昂德雷·苏西 树删除集有一个多项式核(但没有(mathrm{OPT}^{mathcalO(1)})近似)。 (英语) Zbl 1360.68510号 Raman,Venkatesh(ed.)等人,第34届软件技术和理论计算机科学基础国际会议,FSTTCS 2014,印度新德里,2014年12月15日至17日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-77-4)。LIPIcs–莱布尼茨国际信息学论文集29,85-96(2014)。MSC公司:65年第68季度 05年5月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}等人,LIPIcs——莱布尼茨国际期刊。通知。29、85-96(2014年;Zbl 1360.68510) 全文: DOI程序
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 由clique-width参数化的问题的几乎最优下界。 (英语) Zbl 1306.05181号 SIAM J.计算。 43,第5期,1541-1563(2014).MSC公司:05C69号 05C85号 05C12号 68兰特 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。43,第5号,1541--1563(2014;Zbl 1306.05181) 全文: DOI程序 链接
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 关于宽度损失的硬度。 (英语) Zbl 1290.68045号 理论计算。系统。 54,第1期,73-82(2014).MSC公司:2017年第68季度 05年5月 05C07号机组 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,理论计算。系统。54,第1号,73--82(2014;Zbl 1290.68045) 全文: DOI程序
姆里纳尔·库马尔;苏纳卡·米什拉;萨芬娜·德维,N。;萨科特·索拉布 具有有限禁止子图特征的二部图上节点删除问题的近似算法。 (英语) Zbl 1418.68245号 理论。计算。科学。 526, 90-96 (2014).MSC公司:68瓦25 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Kumar}等人,Theor。计算。科学。526,90-96(2014年;兹比尔1418.68245) 全文: DOI程序
研究员,迈克尔;费多尔·福明。;丹尼尔·洛克斯塔诺夫;埃琳娜·洛西耶夫斯卡娅;弗朗西斯·罗萨蒙德;萨科特·索拉布 畸变是固定参数可处理的。 (英语) Zbl 1322.68102号 ACM事务处理。计算。理论 第5号第4条第16条第20页(2013年).MSC公司:65年第68季度 05C12号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Fellows}等人,ACM Trans。计算。理论5,第4号,第16条,20页(2013;Zbl 1322.68102) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;内尔德哈拉·米斯拉;菲利普·格瓦尔盖塞;拉马努扬,M.S。;萨科特·索拉布 直径为\(r+1)\的图上的\(r\)-支配集的硬度。 (英语) Zbl 1406.68042号 Gutin,Gregory(编辑)等人,《参数化和精确计算》。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-319-03897-1/pbk)。计算机科学课堂讲稿8246255-267(2013)。MSC公司:65年第68季度 05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。8246,255--267(2013;Zbl 1406.68042) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;内尔德哈拉·米斯拉;萨科特·索拉布 关于通过收缩边消除小诱导子图的困难。 (英语) Zbl 1406.68034号 Gutin,Gregory(编辑)等人,《参数化和精确计算》。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-319-03897-1/pbk)。《计算机科学讲义》8246、243-254(2013)。MSC公司:2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。8246,243-254(2013;Zbl 1406.68034) 全文: DOI程序
内尔德哈拉·米斯拉;法赫德·帕诺兰;阿舒托什·雷;文卡特什拉曼;萨科特·索拉布 完美图上最大可着色诱导子图问题的参数化算法。 (英语) Zbl 1417.05082号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第39届国际研讨会,2013年工作组,德国吕贝克,2013年6月19-21日。修订论文。柏林:斯普林格。莱克特。注释计算。科学。8165, 370-381 (2013).MSC公司:05C17号 05C85号 05C15号 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{N.Misra}等人,Lect。注释计算。科学。8165370-381(2013;Zbl 1417.05082) 全文: DOI程序
普拉纳本德·米斯拉;文卡特什拉曼;拉马努扬,M.S。;萨科特·索拉布 多项式核反馈弧组在两党比赛中。 (英语) Zbl 1277.05077号 理论计算。系统。 53,第4期,609-620(2013).MSC公司:05C20号 2017年第68季度 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{P.Misra}等人,《理论计算》。系统。53,第4号,609--620(2013;Zbl 1277.05077) 全文: DOI程序
丹尼尔·宾克利·雷布尔;亨宁费尔瑙;费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Yngve村 在有许多叶子的外部树上,没有内核的问题的内核。 (英语) 兹比尔1295.68120 ACM事务处理。算法 第8号第4条第38条第19页(2012年).MSC公司:2017年第68季度 05年5月 05C85号 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{D.Binkele-Raible}等人,ACM Trans。算法8,第4号,第38条,第19页(2012;Zbl 1295.68120) 全文: DOI程序
内尔德哈拉·米斯拉;菲利普·格瓦尔盖塞;文卡特什拉曼;萨科特·索拉布 关于参数化独立反馈顶点集。 (英语) Zbl 1253.68181号 理论。计算。科学。 461, 65-75 (2012).MSC公司:65年第68季度 2017年第68季度 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{N.Misra}等人,Theor。计算。科学。461,65-75(2012;Zbl 1253.68181) 全文: DOI程序
普拉纳本德·米斯拉;文卡特什拉曼;拉马努扬,M.S。;萨科特·索拉布 偶数循环横向的参数化算法。 (英语) Zbl 1341.05248号 Golumbic,Martin Charles(编辑)等人,《计算机科学中的图论概念》。第38届国际研讨会,2012年工作组,2012年6月26日至28日,以色列耶路撒冷。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-34610-1/pbk)。计算机科学课堂讲稿7551,172-183(2012)。MSC公司:2015年1月5日 05C35号 05C38号 68瓦25 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Misra}等人,Lect。注释计算。科学。7551、172--183(2012;Zbl 1341.05248) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;内尔德哈拉·米斯拉;萨科特·索拉布 内核化–有保证的预处理。 (英语) Zbl 1358.68141号 Bodlaender,Hans L.(编辑)等人,多元算法革命及其后的发展。在迈克尔·R·费罗斯60岁生日之际献给他的散文。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学讲义7370129-161(2012)。MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。7370、129--161(2012;Zbl 1358.68141) 全文: DOI程序
大执政官Giannopoulou。;苏德什纳州科莱;萨科特·索拉布 超图最大割的新下界,应用于\(r\)-集分割。 (英语) Zbl 1353.68129号 Fernández-Baca,David(编辑),《拉丁语2012:理论信息学》。第十届拉丁美洲研讨会,2012年4月16日至20日,秘鲁阿雷基帕。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-29343-6/pbk)。计算机科学课堂讲稿7256,408-419(2012)。MSC公司:65年第68季度 05C40号 05C65号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}等人,Lect。注释计算。科学。7256408--419(2012;Zbl 1353.68129) 全文: DOI程序
文卡特什拉曼(编辑);萨科特·索拉布(编辑) 特殊问题:参数化和精确计算。第一部分:根据2010年12月13日至15日在印度钦奈举行的国际研讨会(2010年IPEC)上的发言选出的论文。 (英语) Zbl 1254.68040号 算法64,第1期,第212页。(2012). MSC公司:68-06 2017年第68季度 65年第68季度 68瓦40 05C85号 00B25型 PDF格式BibTeX公司 XML格式
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 关于宽度损失的硬度。 (英语) Zbl 1352.68089号 Marx,Dániel(编辑)等人,参数化和精确计算。第六届国际研讨会,IPEC 2011,德国萨尔布吕肯,2011年9月6日至8日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。计算机科学讲义7112159-168(2012)。MSC公司:2017年第68季度 05C70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。注释计算。科学。7112159--168(2012年;Zbl 1352.68089) 全文: DOI程序
费多尔·福明。;法布里齐奥·格兰多尼;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 精确和参数化算法的清晰分离和应用。 (英语) Zbl 1236.68090号 算法 63,第3期,692-706(2012).MSC公司:2017年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 63,No.3,692--706(2012;Zbl 1236.68090) 全文: DOI程序
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 有界树宽图上的已知算法可能是最优的。 (英语) Zbl 1373.68242号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。777-789 (2011).MSC公司:2017年第68季度 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。777--789(2011年;Zbl 1373.68242) 全文: 链接
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 稍微超指数参数化问题。 (英语) Zbl 1373.68273号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。760-776 (2011).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。760--776(2011;Zbl 1373.68273) 全文: 链接
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 基于指数时间假设的下限。 (英语) Zbl 1258.68068号 牛市。欧洲协会。计算。科学。原子吸收光谱 105, 41-71 (2011).MSC公司:2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,公牛。欧洲协会。计算。科学。EATCS 105,41--71(2011;Zbl 1258.68068)
彼得·戈洛维奇;Heggenes,皮纳尔;迪特尔·克拉奇;丹尼尔·洛克斯塔诺夫;丹尼尔·梅斯特;萨科特·索拉布 无AT-free图的带宽。 (英语) Zbl 1228.68036号 理论。计算。科学。 412,第50号,7001-7008(2011).MSC公司:65年第68季度 2017年第68季度 05C78号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.Golovach}等人,Theor。计算。科学。412,第50号,7001--7008(2011;Zbl 1228.68036) 全文: DOI程序
艾索尔德·阿德勒;斯塔夫罗斯·科利奥普洛斯(Stavros G.Kolliopoulos)。;菲利普·克劳斯·克劳斯·克鲁斯;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;迪米特里奥斯·蒂利科斯 平面图中连杆的紧界。 (英语) Zbl 1333.05280号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。第38届国际学术讨论会,ICALP 2011,瑞士苏黎世,2011年7月4日至8日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755110-121(2011)。MSC公司:05C85号 05年10月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Adler}等人,Lect。注释计算。科学。6755、110-121(2011年;Zbl 1333.05280) 全文: DOI程序
姆里纳尔·库马尔;苏纳卡·米什拉;德维·萨芬娜;萨科特·索拉布 最小链顶点删除的近似算法。 (英语) Zbl 1317.68281号 Katoh,Naoki(编辑)等人,《WALCOM:算法和计算》。2011年2月18日至20日,印度新德里,WALCOM 2011第五届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-19093-3/pbk)。计算机科学课堂讲稿6552,21-32(2011)。MSC公司:68瓦25 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kumar}等人,Lect。注释计算。科学。6552,21-32(2011;Zbl 1317.68281) 全文: DOI程序
费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 二维性和内核。 (英语) Zbl 1288.68116号 Charikar,Moses(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,美国德克萨斯州奥斯汀,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。503-510 (2010).MSC公司:65年第68季度 05C85号 05C83号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,in:第21届年度ACM-SIAM离散算法研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。503--510(2010年;Zbl 1288.68116) 全文: arXiv公司
研究员,迈克尔;Bart M.P.Jansen。;丹尼尔·洛克斯塔诺夫;弗朗西斯·罗萨蒙德。;萨科特·索拉布 很难确定道奇队选举的获胜者。 (英语) 兹比尔1245.68091 Lodaya,Kamal(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2010),2010年12月15日至18日,印度钦奈。瓦德恩出版社:Schloss Dagstuhl–Leibniz Zentrum für Informatik(ISBN 978-3-939897-23-1)。LIPIcs–莱布尼茨国际信息学会议录8,459-468,仅电子版(2010年)。MSC公司:2017年第68季度 65年第68季度 91B12号机组 PDF格式BibTeX公司 XML格式引用 \textit{M.Fellows}等人,LIPIcs——莱布尼茨国际程序。通知。8459-468(2010年;Zbl 1245.68091) 全文: DOI程序 链接
内尔德哈拉·米斯拉;菲利普·格瓦尔盖塞;文卡特什拉曼;萨科特·索拉布 围长对连通支配集核化复杂度的影响。 (英语) Zbl 1245.68094号 Lodaya,Kamal(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2010),2010年12月15日至18日,印度钦奈。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-23-1)。LIPIcs–莱布尼茨国际信息学会议录8,96-107,仅电子版(2010年)。MSC公司:2017年第68季度 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{N.Misra}等人,LIPIcs——莱布尼茨国际程序。通知。8、96-107(2010年;Zbl 1245.68094) 全文: DOI程序 链接
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 clique-width参数化的不可纠正性。 (英语) Zbl 1207.68161号 SIAM J.计算。 39,第5期,1941-1956(2010).MSC公司:2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。1941-1956年第5期39号(2010年;Zbl 1207.68161) 全文: DOI程序
费多尔·福明。;塞尔盖·加斯佩斯;迪特尔·克拉奇;利德洛夫,马蒂厄;萨基特Saurabh 迭代压缩和精确算法。 (英语) 兹比尔1186.68187 理论。计算。科学。 411,编号7-9,1045-1053(2010).MSC公司:68页30 2017年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Theor。计算。科学。411,编号7--91045--1053(2010;Zbl 1186.68187) 全文: DOI程序
费多尔·福明。;彼得·戈洛维奇。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 Clique-width:关于通用性的代价。 (英语) Zbl 1421.68125号 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。825-834 (2009).MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,in:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约,美国纽约,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)。825--834(2009年;Zbl 1421.68125) 全文: 链接
费多尔·福明。;丹尼尔·洛克斯塔诺夫;文卡特什拉曼;萨科特·索拉布 部分覆盖问题的次指数算法。 (英语) Zbl 1248.68215号 Kannan,Ravi(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2009),2009年12月15日至17日,印度坎普尔。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-13-2)。LIPIcs–Leibniz International Proceedings in Informatics 193-201,电子版(2009)。MSC公司:2017年第68季度 05C85号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。4、193--201(2009;Zbl 1248.68215) 全文: DOI程序 链接
亨宁费尔瑙;费多尔·福明。;丹尼尔·洛克斯塔诺夫;丹尼尔·雷布尔;萨基特Saurabh;Yngve的Villanger \(\text{Kernel}(s)\)用于无内核的问题:在具有多个叶的出树上。 (英语) 兹比尔1236.68087 Albers,Susanne(编辑)等人,STACS 2009。2009年2月26日至28日,德国弗莱堡,第26届计算机科学理论方面国际研讨会。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-09-5)。LIPIcs–莱布尼茨国际信息学会议录3,421-432,仅电子版(2009年)。MSC公司:2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.Fernau}等人,LIPIcs——莱布尼茨国际程序。通知。3421-432(2009年;Zbl 1236.68087) 全文: DOI程序 链接
丹尼尔·洛克斯塔诺夫;文卡特什拉曼;萨科特·索拉布;索姆纳特·锡达尔 关于有向保度生成树问题。 (英语) Zbl 1273.68182号 Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,276-287(2009)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。5917276-287(2009年;Zbl 1273.68182) 全文: DOI程序
彼得·戈洛维奇;Heggenes,皮纳尔;迪特尔·克拉奇;丹尼尔·洛克斯塔诺夫;丹尼尔·梅斯特;萨科特·索拉布 无AT-free图的带宽。 (英语) Zbl 1272.05199号 董英飞(编辑)等,《算法与计算》。2009年12月16-18日在美国夏威夷火奴鲁鲁举行的2009年ISAAC第20届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-10630-9/pbk)。计算机科学课堂讲稿5878573-582(2009)。MSC公司:05C85号 05C78号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Golovach}等人,Lect。注释计算。科学。5878、573--582(2009年;Zbl 1272.05199) 全文: DOI程序
费罗斯,迈克尔·R。;费多尔·福明。;丹尼尔·洛克斯塔诺夫;洛西耶夫斯卡娅,埃琳娜;弗朗西斯·罗萨蒙德。;萨科特·索拉布 畸变是固定参数可处理的。 (英语) Zbl 1248.68244号 Albers,Susanne(编辑)等人,《自动化,语言和编程》。2009年7月5日至12日,第36届国际学术讨论会,ICALP 2009,希腊罗兹。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-02926-4/pbk)。计算机科学课堂讲稿5555463-474(2009)。MSC公司:65年第68季度 05C12号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,Lect。注释计算。科学。5555463-474(2009年;Zbl 1248.68244) 全文: DOI程序
阿米尼,奥米德;大卫·佩勒;圣菲省佩雷内斯;伊格纳西·绍;萨科特·索拉布 度约束子图问题:硬度和近似结果。 (英语) Zbl 1209.68629号 Bampis,Evripidis(编辑)等,近似和在线算法。2008年9月18日至19日,德国卡尔斯鲁厄,WAOA 2008第六届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-93979-5/pbk)。计算机科学课堂讲稿5426,29-42(2009)。MSC公司:68瓦25 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{O.Amini}等人,Lect。注释计算。科学。5426,29-42(2009;Zbl 1209.68629) 全文: DOI程序 链接
文卡特什拉曼;萨科特·索拉布;斯里哈里,斯里加内什 广义控制的参数化算法。 (英语) Zbl 1168.05354号 Yang,Boting(编辑)等,《组合优化与应用》。第二届国际会议,COCOA 2008,圣约翰,NL,加拿大,2008年8月21日至24日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85096-0/pbk)。《计算机科学讲义》5165116-126(2008)。MSC公司:05C69号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Raman}等人,Lect。注释计算。科学。5165、116--126(2008年;Zbl 1168.05354) 全文: DOI程序
文卡特什拉曼;萨科特·索拉布 短循环使(W)-硬问题变得困难:在没有短循环的图中,用于(W)-hard问题的FPT算法。 (英语) Zbl 1170.68019号 算法 52,第2期,203-225(2008).MSC公司:2015年第68季度 05C38号 05C69号 05C85号 2017年第68季度 68瓦25 PDF格式BibTeX公司 XML格式引用 \textit{V.Raman}和\textit{S.Saurabh},Algorithmica 52,No.2,203--225(2008;Zbl 1170.68019) 全文: DOI程序
迈克尔·多姆;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Yngve村 容量控制和覆盖:参数化透视图。 (英语) Zbl 1142.68371号 Grohe,Martin(编辑)等人,《参数化和精确计算》。2008年5月14日至16日,加拿大维多利亚,第三次国际研讨会,IWPEC 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79722-7/pbk)。计算机科学讲义5018,78-90(2008)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dom}等人,Lect。注释计算。科学。5018,78-90(2008;Zbl 1142.68371) 全文: DOI程序
苏纳卡·米什拉;文卡特什拉曼;萨科特·索拉布;索姆纳特·锡达尔;苏布拉曼尼亚,C.R。 查找匹配数等于顶点覆盖数的子图的复杂性。 (英语) 兹比尔1193.05133 德山武(编辑),《算法与计算》。2007年12月17日至19日在日本仙台举行的第18届国际研讨会,ISAAC 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-77118-0/pbk)。《计算机科学讲义》4835、268-279(2007)。MSC公司:05C70号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Mishra}等人,Lect。注释计算。科学。4835,268--279(2007;Zbl 1193.05133) 全文: DOI程序
文卡特什拉曼;萨科特·索拉布 三角形、4循环和参数化(内)牵引性。 (英语) Zbl 1142.68374号 Arge,Lars(编辑)等人,算法理论–SWAT 2006。第十届斯堪的纳维亚算法理论研讨会,拉脱维亚里加,2006年7月6日至8日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-35753-7/pbk)。计算机科学课堂讲稿4059304-315(2006)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{V.Raman}和\textit{S.Saurabh},莱克特。注释计算。科学。4059、304--315(2006;Zbl 1142.68374) 全文: DOI程序