On approximate data reduction for the Rural Postman Problem: Theory and experiments | Sciact - Система учета научной деятельности ИМ СО РАН

On approximate data reduction for the Rural Postman Problem: Theory and experiments Научная публикация

Журнал

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

Вых. Данные

Год: 2020, Том: 76, Номер: 4, Страницы: 485-508 Страниц : 24 DOI: 10.1002/net.21985

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

above-guarantee parameterization; capacitated arc routing; Eulerian extension; lossy kernelization; NP-hard problem; parameterized complexity

Авторы

Bevern René ² , Fluschnik Till ³ , Tsidulko Oxana Yu. ^1,2

Организации

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

Bevern R. , Fluschnik T. , Tsidulko O.Y.
On approximate data reduction for the Rural Postman Problem: Theory and experiments
Networks. 2020. V.76. N4. P.485-508. DOI: 10.1002/net.21985 WOS Scopus OpenAlex

Web of science:	WOS:000575306500001
Scopus:	2-s2.0-85084978725
OpenAlex:	W2984315191

БД	Цитирований
Scopus	10
Web of science	8
OpenAlex	6