Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

O. Yu. Tsidulko

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with René van Bevern

> Home > Persons > O. Yu. Tsidulko

Publications

2024
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BevernKSST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BevernKSST24
René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko:
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU. J. Comput. Syst. Sci. 139: 103479 (2024)
2023
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/BevernMST23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BevernMST23
René van Bevern, Andrey Melnikov, Pavel V. Smirnov, Oxana Yu. Tsidulko:
On data reduction for dynamic vector bin packing. Oper. Res. Lett. 51(4): 446-452 (2023)
2022
[i6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-08769
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-08769
René van Bevern, Andrey Melnikov, Pavel V. Smirnov, Oxana Yu. Tsidulko:
On data reduction for dynamic vector bin packing. CoRR abs/2205.08769 (2022)
2021
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/BevernTZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BevernTZ21
René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche:
Representative families for matroid intersections, with applications to location, packing, and covering problems. Discret. Appl. Math. 298: 110-128 (2021)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/AfanasevBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/AfanasevBT21
Vsevolod A. Afanasev, René van Bevern, Oxana Yu. Tsidulko:
The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable. Oper. Res. Lett. 49(2): 270-277 (2021)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2109-06042
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-06042
René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko:
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU. CoRR abs/2109.06042 (2021)
2020
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/BevernFT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/BevernFT20
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
Parameterized algorithms and data reduction for the short secluded s-t-path problem. Networks 75(1): 34-63 (2020)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/BevernFT20a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/BevernFT20a
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
On approximate data reduction for the Rural Postman Problem: Theory and experiments. Networks 76(4): 485-508 (2020)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-04022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-04022
Vsevolod A. Afanasev, René van Bevern, Oxana Yu. Tsidulko:
The Hierarchical Chinese Postman Problem: the slightest disorder makes it hard, yet disconnectedness is manageable. CoRR abs/2011.04022 (2020)
2019
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/BevernTZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/BevernTZ19
René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche:
Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints. CIAC 2019: 62-74
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/motor/BevernFT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/motor/BevernFT19
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
On (1+\varepsilon ) -approximate Data Reduction for the Rural Postman Problem. MOTOR 2019: 279-294
2018
[c4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/atmos/BevernFT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atmos/BevernFT18
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
Parameterized Algorithms and Data Reduction for Safe Convoy Routing. ATMOS 2018: 10:1-10:19
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-09540
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-09540
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
Parameterized algorithms and data reduction for safe convoy routing. CoRR abs/1806.09540 (2018)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-11527
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-11527
René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche:
Facility location under matroid constraints: fixed-parameter algorithms and applications. CoRR abs/1806.11527 (2018)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1812-10131
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1812-10131
René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko:
On (1+ε)-approximate problem kernels for the Rural Postman Problem. CoRR abs/1812.10131 (2018)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.