Alexandr A. Shtepa
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A primal-dual polynomial approximation algorithm for the uncapacitated facility location problem Proceedings of the Steklov Institute of Mathematics | 2026-06-17 | Paper |
| On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter Automation and Remote Control | 2023-11-03 | Paper |
| A given diameter MST on a random graph | 2023-01-25 | Paper |
| On asymptotically optimal approach for the problem of finding several edge-disjoint spanning trees of given diameter in an undirected graph with random edge weights | 2022-03-22 | Paper |
Research outcomes over time
This page was built for person: Alexandr A. Shtepa