×

找到36个文档（结果1-36）

最新的 引文 关联
图卡·科霍宁;丹尼尔·洛克斯塔诺夫

一种改进的树宽参数化算法。 （英语） Zbl 07844610号

Saha，Barna（编辑）等人，第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20日至23日。纽约州纽约市：计算机协会（ACM）。528-541 (2023).
MSC公司：第68季度
PDF格式BibTeX公司 XML格式引用
\textit{T.Korhonen}和\textit{D.Lokshtanov}，in：第55届ACM SIGACT计算理论年会论文集，STOC'23，美国佛罗里达州奥兰多，2023年6月20-23日。纽约州纽约市：计算机协会（ACM）。528--541（2023年；Zbl 07844610）
全文： 内政部 arXiv公司
费多尔·福明。;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;皮利普祖克，马钦;Micha Pilipczuk;萨科特·索拉布

基于低树宽模式覆盖的平面图和无顶点图的次指数参数化算法。 （英语） Zbl 1511.05222号

SIAM J.计算。 51，第6期，1866-1930（2022）.
MSC公司：05C85号 05年10月 05C75号 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{F.V.Fomin}等人，SIAM J.Compute。511866年第6期——1930年（2022年；Zbl 1511.05222）
全文： 内政部 arXiv公司
冈达，斯波蒂;帕拉维·贾恩;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事

关于弦图类收缩的参数化逼近。 （英语） Zbl 07758353号

Byrka，Jarosław（编辑）等，近似、随机化和组合优化。算法和技术。第23届国际会议，APPROX 2020，第24届国际会议，RANDOM 2020，2020年8月17日至19日，虚拟会议。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176，第51条，第19页（2020年）。
MSC公司：68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
\textit{S.Gunda}等人，LIPIcs——莱布尼茨国际程序。通知。176，第51条，第19页（2020；Zbl 07758353）
全文： 内政部
丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维

（平面）不相交路径的有效图子理论和参数化算法。 （英语） Zbl 07604208号

Fomin，Fedor V.（编辑）等人，《树宽、内核和算法》。在汉斯·L·博德伦德60岁生日之际献给他的散文。查姆：斯普林格。莱克特。注释计算。科学。12160, 112-128 (2020).
MSC公司：68倍
PDF格式BibTeX公司 XML格式引用
\textit{D.Lokshtanov}等人，Lect。注释计算。科学。12160112-128（2020年；兹bl 07604208）
全文： 内政部 arXiv公司
阿坎沙阿格拉瓦尔;费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事

路径收缩速度超过\（2^n\）。 （英语） Zbl 07561504号

Baier，Christel（ed.）等人，第46届自动化、语言和编程国际学术讨论会，2019年ICALP 2019年7月9日至12日，希腊帕特拉斯。诉讼程序。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。132，第11条，第13页（2019年）。
MSC公司：68新元 第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.Agrawal}等人，LIPIcs——莱布尼茨国际程序。通知。132，第11条，第13页（2019年；Zbl 07561504）
全文： 内政部
丹尼尔·洛克斯塔诺夫;奥利维拉·马特乌斯·德·奥利维拉;萨科特·索拉布

一种用于嵌入式平面直径改进问题的强均匀切片多项式时间算法。 （英语） 兹比尔1520.68123

Paul，Christophe（ed.）等人，第13届参数化和精确计算国际研讨会，2018年8月22日至24日，2018年IPEC，芬兰赫尔辛基。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115，第25条，第13页（2019年）。
MSC公司：68兰特 05年10月 05C85号 65年第68季度 68年第27季度 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit{D.Lokshtanov}等人，LIPIcs——莱布尼茨国际程序。通知。115，第25条，第13页（2019年；Zbl 1520.68123）
全文： 内政部
巴克索，加博;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;皮利普祖克，马钦;兹索尔特图扎;van Leeuwen、Erik Jan

无（P_t）图和无刷图中最大独立集的次指数时间算法。 （英语） Zbl 1428.05291号

算法 81，第2号，421-438（2019）.
MSC公司：05C85号 05C69号 05C35号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{G.Bacsó}等人，Algorithmica 81，No.2，421--438（2019；Zbl 1428.05291）
全文： 内政部 arXiv公司
OA许可证
阿坎沙阿格拉瓦尔;帕拉维·贾恩;劳昆·卡内什;丹尼尔·洛克斯塔诺夫;萨科特·索拉布

无冲突反馈顶点集：参数化二分法。 （英语） Zbl 1512.68184号

Potapov，Igor（编辑）等人，第43届计算机科学数学基础国际研讨会。2018年8月27日至31日，英国利物浦，MFCS 2018。诉讼程序。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；Zbl 1512.68184）
全文： 内政部
阿坎沙阿格拉瓦尔;R·克里蒂卡。;丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;拉马努扬，M.S。

关于同时删除问题的参数化复杂性。 （英语） Zbl 1491.68091号

Lokam，Satya（编辑）等人，第37届IARCS软件技术和理论计算机科学基础年会，FSTTCS 2017，印度坎普尔IIT，2017年12月12-14日。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。93，第9条，第14页（2018年）。
MSC公司：68年第27季度 2017年第68季度 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{A.Agrawal}等人，LIPIcs——莱布尼茨国际程序。通知。93，第9条，第14页（2018；Zbl 1491.68091）
全文： 内政部
大执政官Giannopoulou。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;这样啊，Ondřej

树删除集有一个多项式核，但没有（mathrm{OPT}^\mathcal{O}（1）近似）。 （英语） Zbl 1341.05239号

SIAM J.离散数学。 30，第3期，1371-1384（2016）.
MSC公司：05C85号 68兰特 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.C.Giannopoulou}等人，SIAM J.离散数学。30，第3号，1371--1384（2016；Zbl 1341.05239）
全文： 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;马尔库斯·索特兰·德雷吉;丹尼尔·洛克斯塔诺夫;布莱尔·沙利文。

在棘手的门槛上。 （英语） Zbl 1466.68042号

Bansal，Nikhil（编辑）等人，《算法——2015年欧洲账户体系》。2015年9月14日至16日，第23届欧洲年会，希腊帕特拉斯。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。9294, 411-423 (2015).
MSC公司：65年第68季度 2017年第68季度 68年第27季度 68兰特 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit｛P.G.Drange｝等人，Lect。注释计算。科学。9294、411--423（2015；Zbl 1466.68042）
全文： 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;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）
全文： 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;拉马努扬，M.S。;萨科特·索拉布

子集反馈顶点集的线性时间参数化算法。 （英语） Zbl 1440.68138号

Halldórsson，Magnüs M.（编辑）等人，《自动化、语言和编程》。第42届国际学术讨论会，ICALP 2015，日本京都，2015年7月6日至10日。诉讼程序。第一部分柏林：施普林格。莱克特。注释计算。科学。9134, 935-946 (2015).
MSC公司：68年第27季度 05C83号 05C85号 68瓦20 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit{D.Lokshtanov}等人，Lect。注释计算。科学。9134935-946（2015；Zbl 1440.68138）
全文： 内政部 链接
丹尼尔·洛克斯塔诺夫;内尔德哈拉·米斯拉;萨科特·索拉布

内核化–有保证的预处理。 （英语） 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）
全文： 内政部
马雷克·赛根;丹尼尔·洛克斯塔诺夫;皮利普祖克，马钦;Micha Pilipczuk;萨科特·索拉布

由顶点覆盖参数化的剪切宽度。 （英语） Zbl 1352.68099号

Marx，Dániel（编辑）等人，《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-28049-8/pbk）。计算机科学讲义7112，246-258（2012）。
MSC公司：65年第68季度 05C62号 05C70号 05C85号
PDF格式BibTeX公司 XML格式引用
\textit{M.Cygan}等人，Lect。注释计算。科学。7112，246--258（2012；Zbl 1352.68099）
全文： 内政部 链接
Heggenes，皮纳尔;范·霍夫，皮姆;本杰明·莱弗克;丹尼尔·洛克斯塔诺夫;克里斯托夫·保罗

将图形收缩到路径和树。 （英语） Zbl 1310.68228号

Marx，Dániel（编辑）等人，《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-28049-8/pbk）。计算机科学讲义7112，55-66（2012）。
MSC公司：68瓦20 05二氧化碳 05C38号 05C85号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{P.Heggenes}等人，Lect。注释计算。科学。7112、55-66（2012；Zbl 1310.68228）
全文： 内政部 arXiv公司
Bodlaender，Hans L。;丹尼尔·洛克斯塔诺夫;埃尔科·彭宁克

平面电容约束支配集是（W[1]）-硬的。 （英语） Zbl 1273.68145号

Chen，Jianer（编辑）等，参数化和精确计算。2009年9月10日至11日，丹麦哥本哈根，第四届国际研讨会，IWPEC 2009。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-11268-3/pbk）。计算机科学课堂讲稿5917，50-60（2009）。
MSC公司：2017年第68季度 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{H.L.Bodlaender}等人，Lect。注释计算。科学。5917、50-60（2009年；Zbl 1273.68145）
全文： 内政部
丹尼尔·洛克斯塔诺夫;费德里科·曼奇尼;查里斯·帕帕佐普洛斯

刻画和计算最小cograph完备。 （英语） Zbl 1143.68506号

Preparia，Franco P.（编辑）等人，《算法的前沿》。第二届年度国际研讨会，2008年6月19日至21日，中国长沙，一汽2008。程序。柏林：施普林格出版社（ISBN 978-3-540-69310-9/pbk）。《计算机科学讲义》5059、147-158（2008）。
MSC公司：68兰特 05C85号 68瓦05 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{D.Lokshtanov}等人，Lect。注释计算。科学。5059147-158（2008年；Zbl 1143.68506）
全文： 内政部 链接
丹尼尔·洛克斯塔诺夫

无轮删除是W[2]-困难的。 （英语） Zbl 1142.68366号

Grohe，Martin（编辑）等人，《参数化和精确计算》。2008年5月14日至16日，加拿大维多利亚，第三次国际研讨会，IWPEC 2008。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-79722-7/pbk）。计算机科学课程讲稿5018141-147（2008）。
MSC公司：2017年第68季度 65年第68季度 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{D.Lokshtanov}，莱克特。注释计算。科学。5018141-147（2008年；Zbl 1142.68366）
全文： 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

串行

全部的 前5名

出版年份

全部的 前3名

主字段

软件