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!

PublicationDate of PublicationType
A primal-dual polynomial approximation algorithm for the uncapacitated facility location problem
Proceedings of the Steklov Institute of Mathematics
2026-06-17Paper
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-03Paper
A given diameter MST on a random graph2023-01-25Paper
On asymptotically optimal approach for the problem of finding several edge-disjoint spanning trees of given diameter in an undirected graph with random edge weights2022-03-22Paper


Research outcomes over time


This page was built for person: Alexandr A. Shtepa