O. Yu. Tsidulko

From MaRDI portal
Person:492277

Available identifiers

zbMath Open tsidulko.oxana-yuMaRDI QIDQ492277

List of research outcomes





PublicationDate of PublicationType
Parameterized algorithms and data reduction for safe convoy routing2024-08-27Paper
On approximate data reduction for the Rural Postman Problem: Theory and experiments2023-11-23Paper
Parameterized algorithms and data reduction for the short secluded st‐path problem2023-11-13Paper
Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU2023-10-24Paper
On data reduction for dynamic vector bin packing2023-09-12Paper
On PTAS for the geometric maximum connected \(k\)-factor problem2021-09-14Paper
On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines2021-08-03Paper
Representative families for matroid intersections, with applications to location, packing, and covering problems2021-05-31Paper
The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable2021-04-07Paper
The Hierarchical Chinese Postman Problem: the slightest disorder makes it hard, yet disconnectedness is manageable2020-11-08Paper
On \((1+\varepsilon)\)-approximate data reduction for the Rural Postman problem2020-05-19Paper
Fixed-parameter algorithms for maximum-profit facility location under matroid constraints2020-02-06Paper
An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution2018-04-06Paper
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs2018-02-13Paper
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph2015-09-30Paper
Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above2015-08-20Paper
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations2015-07-27Paper
On solvability of the axial 8-index assignment problem on single-cycle permutations2015-07-17Paper

Research outcomes over time

This page was built for person: O. Yu. Tsidulko