Edward Gimadi

Publication Activity (10 Years)

Years Active: 2001-2021
Publications (10 Years): 6

Top Topics

Randomized Algorithm

Shortest Path Problem

Facility Location Problem

Top Venues

Appl. Math. Comput.

DOOR (Supplement)

AIST (Supplement)

Publications

Alexander Ageev, Edward Gimadi, Alexandr A. Shtepa
How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs. AIST (2021)
Edward Gimadi, Ivan A. Rykov
On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem. AIST (Supplement) (2020)
Edward Gimadi
An Exact Polynomial Algorithm for the Outerplanar Facility Location Problem with Improved Time Complexity. AIST (2017)
Edward Gimadi, Evgenii N. Goncharov, Valentin V. Leonov
On Formulation and Software Implementation of Some Financial Management and Barter Transactions Problems. DOOR (Supplement) (2016)
Edward Gimadi, Ivan A. Rykov
Efficient Randomized Algorithm for a Vector Subset Problem. DOOR (2016)
Edward Gimadi
Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph. Appl. Math. Comput. 255 (2015)
Alexey Baburin, Federico Della Croce, Edward Gimadi, Y. V. Glazkov, Vangelis Th. Paschos
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Discret. Appl. Math. 157 (9) (2009)
Edward Gimadi, Alexey Baburin, Alexei N. Glebov, Artem V. Pyatkin
NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors. Electron. Notes Discret. Math. 27 (2006)
Yury Glazkov, Alexey Baburin, Edward Gimadi, Federico Della Croce, Vangelis Th. Paschos
Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2. Electron. Notes Discret. Math. 27 (2006)
Alexey Baburin, Edward Gimadi
Polynomial Algorithms for Some Hard Problems of Finding Connected Spanning Subgraphs of Extreme Total Edge Weight. OR (2006)
Edward Gimadi
Asymptotically optimal approach for solving some hard discrete optimization problems. Electron. Notes Discret. Math. 27 (2006)
Edward Gimadi
On Some Probability Inequalities for Some Discrete Optimization Problems. OR (2005)
Alexey Baburin, Edward Gimadi
Approximation Algorithms for Finding a Maximum-Weight Spanning Connected Subgraph with given Vertex Degrees. OR (2004)
Edward Gimadi, Sergey V. Sevastianov
On Solvability of the Project Scheduling Problem with Accumulative Resources of an Arbitrary Sign. OR (2002)
Edward Gimadi, Sergey V. Sevastianov, V. V. Zalyubovsky
On the project scheduling problem under stored resource constraints. ETFA (2) (2001)
Edward Gimadi, Natalie Kairan
Multi-index axial assignment problem on single-cyclic permutations. Electron. Notes Discret. Math. 10 (2001)
Edward Gimadi, Natalie Kairan
Multi-index assignment problem: an asymptotically optimal approach. ETFA (2) (2001)