Publication | Date of Publication | Type |
---|
On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter | 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 |
On PTAS for the geometric maximum connected \(k\)-factor problem | 2021-09-14 | Paper |
On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines | 2021-08-03 | Paper |
On some implementations of solving the resource constrained project scheduling problems | 2021-05-05 | Paper |
On asymptotically optimal solvability of max \(m\)-\(k\)-cycles cover problem in a normed space | 2021-04-19 | Paper |
An optimal algorithm for an outerplanar facility location problem with improved time complexity | 2019-06-24 | Paper |
An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution | 2018-04-06 | Paper |
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs | 2018-02-13 | Paper |
Efficient Randomized Algorithm for a Vector Subset Problem | 2018-02-13 | Paper |
Asymptotically optimal approach to the approximate solution of several problems of covering a graph by nonadjacent cycles | 2017-06-08 | Paper |
A randomized algorithm for finding a subset of vectors with the maximum Euclidean norm of their sum | 2016-08-12 | Paper |
Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below | 2016-08-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5741365 | 2016-07-22 | Paper |
Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph | 2016-06-22 | Paper |
On the asymptotic optimality of a solution of the Euclidean problem of covering a graph by \(m\) nonadjacent cycles of maximum total weight | 2016-06-16 | Paper |
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph | 2015-09-30 | Paper |
Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above | 2015-08-20 | Paper |
Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph | 2015-08-20 | Paper |
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations | 2015-07-27 | Paper |
Approximation algorithms for the maximum 2-peripatetic salesman problem | 2015-07-17 | Paper |
An effective algorithm for the two-stage location problem on a tree-like network | 2015-07-17 | Paper |
On the m-capacitated peripatetic salesman problem with capacity restrictions | 2015-07-17 | Paper |
Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route | 2015-03-13 | Paper |
2-approximation algorithm for finding a clique with minimum weight of vertices and edges | 2014-12-17 | Paper |
Uniform capacitated facility location problem with random input data | 2013-04-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2898983 | 2012-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2898989 | 2012-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115190 | 2012-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115218 | 2012-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115263 | 2012-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115591 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115595 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115611 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115619 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115657 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115668 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115676 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115696 | 2012-02-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115710 | 2012-02-10 | Paper |
On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space | 2011-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2998954 | 2011-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q2998976 | 2011-05-11 | Paper |
Polynomial Algorithms for Some Hard Problems of Finding Connected Spanning Subgraphs of Extreme Total Edge Weight | 2011-04-07 | Paper |
Approximation Polynomial Algorithms for Some Modifications of TSP | 2011-04-07 | Paper |
Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space | 2009-10-23 | Paper |
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2 | 2009-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3619083 | 2009-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5301739 | 2009-01-20 | Paper |
On the connectedness property of service areas for the Network Facility Location Problem | 2007-05-29 | Paper |
Multi-index axial assignment problem on single-cyclic permutations | 2007-05-29 | Paper |
NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors | 2007-05-29 | Paper |
Asymptotically optimal approach for solving some hard discrete optimization problems | 2007-05-29 | Paper |
Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2 | 2007-05-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3416558 | 2007-01-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4667099 | 2005-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4817463 | 2004-09-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4812045 | 2004-09-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4461914 | 2004-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4429355 | 2003-09-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2712301 | 2003-01-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4788073 | 2003-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4788087 | 2003-01-19 | Paper |
Resolvability of multi-index axial assignment problem on one-cyclic substitutions | 2002-08-06 | Paper |
Axial three-index assignment and traveling salesman problems: fast approximate algorithms and their probabilistic analysis | 2001-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4527315 | 2001-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4789854 | 2001-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4517274 | 2000-11-21 | Paper |
The problem of strip packing: An asymptotically exact approach | 1999-10-05 | Paper |
Bin packing: Asymptotically exact approach | 1999-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4233337 | 1999-07-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4242564 | 1999-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4242568 | 1999-05-11 | Paper |
On finding a cyclic tour and a vehicle loading plan yielding maximum profit | 1999-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4888942 | 1996-10-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4891462 | 1996-09-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4852853 | 1996-03-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4318267 | 1995-06-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3032079 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3035133 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3804444 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3720294 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3787760 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3323658 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3323684 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3863698 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4187615 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4189043 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3215242 | 1973-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4062212 | 1973-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4092822 | 1973-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5663912 | 1970-01-01 | Paper |