Parameterized algorithms and data reduction for the short secluded s‐t‐path problem | Sciact - Система учета научной деятельности ИМ СО РАН

Parameterized algorithms and data reduction for the short secluded s‐t‐path problem Научная публикация

Журнал

Networks
ISSN: 0028-3045 , E-ISSN: 1097-0037

Вых. Данные

Год: 2019, Том: 75, Номер: 1, Страницы: 34-63 Страниц : 30 DOI: 10.1002/net.21904

Ключевые слова

fixed-parameter tractability; kernelization lower bounds; NP-hard problem; problem kernelization; subexponential time; treewidth

Авторы

Bevern René ¹ , Fluschnik Till ² , Tsidulko Oxana Yu. ^1,3

Организации

1	Novosibirsk State University
2	Technische Universität Berlin
3	Sobolev Institute of Mathematics

Bevern R. , Fluschnik T. , Tsidulko O.Y.
Parameterized algorithms and data reduction for the short secluded s‐t‐path problem
Networks. 2019. V.75. N1. P.34-63. DOI: 10.1002/net.21904 WOS Scopus OpenAlex

Web of science:	WOS:000484011100001
Scopus:	2-s2.0-85071289401
OpenAlex:	W3103988870

БД	Цитирований
Scopus	9
Web of science	7
OpenAlex	7