On (1+ε)-approximate Data Reduction for the Rural Postman Problem | Sciact - Система учета научной деятельности ИМ СО РАН

Конференция

18th International conference on mathematical optimization theory and operations research
08-12 июл. 2019 , Екатеринбург

Журнал

Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349

Вых. Данные

Год: 2019, Том: 11548, Страницы: 279-294 Страниц : 16 DOI: 10.1007/978-3-030-22629-9_20

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

Eulerian extension; Lossy kernelization; Parameterized complexity

Авторы

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

Организации

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

van Bevern R. , Fluschnik T. , Tsidulko O.Y.
On (1+ε)-approximate Data Reduction for the Rural Postman Problem
Lecture Notes in Computer Science. 2019. V.11548. P.279-294. DOI: 10.1007/978-3-030-22629-9_20 WOS Scopus OpenAlex