×

zbMATH — the first resource for mathematics

Gimadi, Edward Khairutdinovich

Compute Distance To:
Author ID: gimadi.edward-kh Recent zbMATH articles by "Gimadi, Edward Khairutdinovich"
Published as: Gimadi, E. H.; Gimadi, E. K.; Gimadi, E. Kh.; Gimadi, Edward; Gimadi, Edward Kh.; Gimadi, Eh. H.; Gimadi, Eh. Kh.; Gimadi, È. Kh.
External Links: Math-Net.Ru · ORCID
Documents Indexed: 86 Publications since 1970

Publications by Year

Citations contained in zbMATH

40 Publications have been cited 144 times in 62 Documents Cited by Year
A posteriori detection of a quasiperiodic fragment with a given number of repetitions in a numerical sequence. Zbl 1224.93139
Gimadi, Eh. Kh.; Kel’manov, A. V.; Kel’manova, M. A.; Khamidullin, S. A.
15
2006
The problem of finding a subset of vectors with maximal total weight. Zbl 1249.90211
Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V.
13
2007
On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space. Zbl 1230.65065
Baburin, A. E.; Gimadi, E. Kh.
8
2011
The maximum TSP. Zbl 1113.90350
Barvinok, Alexander; Gimadi, Edward Kh.; Serdyukov, Anatoliy I.
8
2002
On two problems of choosing some subset of vectors with integer coordinates that has maximum norm of the sum of elements in Euclidean space. Zbl 1249.90171
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Rykov, I. A.
7
2008
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466
Baburin, A. E.; Della Croce, F.; Gimadi, E. K.; Glazkov, Y. V.; Paschos, V. Th.
6
2009
On polynomial solvability of some problems of choosing a vector subset in a Euclidean space of fixed dimension. Zbl 1249.90342
Gimadi, Eh. Kh.; Pyatkin, A. V.; Rykov, I. A.
6
2008
Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space. Zbl 1178.90335
Gimadi, E. Kh.
5
2008
Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N.
5
2007
An asymptotically exact algorithm for one modification of planar three-index assignment. Zbl 1249.90221
Gimadi, Eh. Kh.; Glazkov, Yu. V.
5
2006
Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082
Baburin, A. E.; Gimadi, Eh. Kh.; Korkishko, N. M.
5
2004
2-approximation algorithm for finding a clique with minimum weight of vertices and edges. Zbl 1302.90175
Eremin, I. I.; Gimadi, E. K.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu.
4
2014
On some probability inequalities for some discrete optimization problems. Zbl 1114.90454
Gimadi, Edward Kh.
4
2006
Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sevast’yanov, S. V.
4
2000
An effective algorithm for the solution of the location problem with service domains connected with respect to an acyclic network. Zbl 0537.90031
Gimadi, Eh. Kh.
4
1983
Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph. Zbl 1319.05125
Gimadi, E. Kh.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu.
3
2015
Probabilistic analysis of an algorithm for the \(m\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations. Zbl 1324.90106
Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu.
3
2014
Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133
Gimadi, È. Kh.; Ivonina, E. V.
3
2012
A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities. Zbl 1249.90295
Ageev, A. A.; Gimadi, Eh. Kh.; Kurochkin, A. A.
3
2009
A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232
Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh.
3
2006
On solvability of the project scheduling problem with accumulative resources of an arbitrary sign. Zbl 1162.90453
Gimadi, Edward; Sevastianov, Sergey
3
2003
On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102
Gimadi, E. Kh.; Korkishko, N. M.
3
2003
Efficient randomized algorithm for a vector subset problem. Zbl 1380.68436
Gimadi, Edward; Rykov, Ivan
2
2016
Probabilistic analysis of an approximation algorithm for the traveling salesman problem on unbounded from above instances. Zbl 1249.90299
Gimadi, Eh. Kh.; Le Gallu, A.; Shakhshnejder, A. V.
2
2008
An asymptotically exact algorithm for solving the location problem with restrictions on producing capacity. Zbl 1025.90006
Voznyuk, I. P.; Gimadi, Eh. Kh.; Filatov, M. Yu.
2
2001
On some results for the maximum traveling salesman problem. Zbl 1025.90033
Gimadi, E. Kh.; Serdyukov, A. I.
2
2001
An approximation algorithm for the traveling salesman problem and its probability analysis. Zbl 0841.90119
Gimadi, Eh. Kh.; Glebov, N. I.; Serdyukov, A. I.
2
1994
A location problem on a network with centrally connected service area. Zbl 0644.90028
Gimadi, È. Kh.
2
1984
On the asymptotic optimality of a solution of the Euclidean problem of covering a graph by \(m\) nonadjacent cycles of maximum total weight. Zbl 1339.05309
Gimadi, E. Kh.; Rykov, I. A.
1
2016
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101
Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh.
1
2015
Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above. Zbl 1336.90073
Gimadi, E. Kh.; Istomin, A. M.; Rykov, I. A.; Tsidulko, O. Yu.
1
2015
A facility location problem with equal amounts of production at random input data. Zbl 1249.90147
Gimadi, Eh. Kh.; Kurochkin, A. A.
1
2011
On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem. Zbl 1249.90140
Gimadi, Eh. Kh.
1
2010
An approximate algorithm for finding a maximum-weight \(d\)-homogeneous connected spanning subgraph in a complete graph with random edge weights. Zbl 1249.90210
Baburin, A. E.; Gimadi, Eh. Kh.
1
2006
Algorithms with performance guarantees for a metric problem of finding two edge-disjoint Hamiltonian circuits of minimum total weight. Zbl 1059.05096
Baburin, Alexey E.; Gimadi, Edward Kh.; Korkishko, Natalie M.
1
2004
On some algorithm of finding a minimal spanning tree with diameter bounded from below. Zbl 0958.90083
Gimadi, Eh. Kh.; Serdyukov, A. I.
1
2000
The problem of strip packing: An asymptotically exact approach. Zbl 0921.90128
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sharygin, P. I.
1
1997
Substantiation of conditions of asymptotic accuracy of an approximate algorithm for the solution of the traveling salesman maximum problem in the case of a discrete distribution. Zbl 0814.90120
Gimadi, Eh. Kh.; Maksishko, N. K.
1
1990
Algorithmen mit Abschätzungen für die Probleme der diskreten Optimierung. Zbl 0426.90066
Gimadi, Eh. Kh.; Glebov, N. I.; Perepelitsa, V. A.
1
1976
An asymptotic approach to the solution of the travelling salesman problem. Zbl 0402.90096
Gimadi, E. H.; Perepelica, V. A.
1
1974
Efficient randomized algorithm for a vector subset problem. Zbl 1380.68436
Gimadi, Edward; Rykov, Ivan
2
2016
On the asymptotic optimality of a solution of the Euclidean problem of covering a graph by \(m\) nonadjacent cycles of maximum total weight. Zbl 1339.05309
Gimadi, E. Kh.; Rykov, I. A.
1
2016
Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph. Zbl 1319.05125
Gimadi, E. Kh.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu.
3
2015
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101
Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh.
1
2015
Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above. Zbl 1336.90073
Gimadi, E. Kh.; Istomin, A. M.; Rykov, I. A.; Tsidulko, O. Yu.
1
2015
2-approximation algorithm for finding a clique with minimum weight of vertices and edges. Zbl 1302.90175
Eremin, I. I.; Gimadi, E. K.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu.
4
2014
Probabilistic analysis of an algorithm for the \(m\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations. Zbl 1324.90106
Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu.
3
2014
Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133
Gimadi, È. Kh.; Ivonina, E. V.
3
2012
On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space. Zbl 1230.65065
Baburin, A. E.; Gimadi, E. Kh.
8
2011
A facility location problem with equal amounts of production at random input data. Zbl 1249.90147
Gimadi, Eh. Kh.; Kurochkin, A. A.
1
2011
On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem. Zbl 1249.90140
Gimadi, Eh. Kh.
1
2010
Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466
Baburin, A. E.; Della Croce, F.; Gimadi, E. K.; Glazkov, Y. V.; Paschos, V. Th.
6
2009
A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities. Zbl 1249.90295
Ageev, A. A.; Gimadi, Eh. Kh.; Kurochkin, A. A.
3
2009
On two problems of choosing some subset of vectors with integer coordinates that has maximum norm of the sum of elements in Euclidean space. Zbl 1249.90171
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Rykov, I. A.
7
2008
On polynomial solvability of some problems of choosing a vector subset in a Euclidean space of fixed dimension. Zbl 1249.90342
Gimadi, Eh. Kh.; Pyatkin, A. V.; Rykov, I. A.
6
2008
Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space. Zbl 1178.90335
Gimadi, E. Kh.
5
2008
Probabilistic analysis of an approximation algorithm for the traveling salesman problem on unbounded from above instances. Zbl 1249.90299
Gimadi, Eh. Kh.; Le Gallu, A.; Shakhshnejder, A. V.
2
2008
The problem of finding a subset of vectors with maximal total weight. Zbl 1249.90211
Baburin, A. E.; Gimadi, Eh. Kh.; Glebov, N. I.; Pyatkin, A. V.
13
2007
Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N.
5
2007
A posteriori detection of a quasiperiodic fragment with a given number of repetitions in a numerical sequence. Zbl 1224.93139
Gimadi, Eh. Kh.; Kel’manov, A. V.; Kel’manova, M. A.; Khamidullin, S. A.
15
2006
An asymptotically exact algorithm for one modification of planar three-index assignment. Zbl 1249.90221
Gimadi, Eh. Kh.; Glazkov, Yu. V.
5
2006
On some probability inequalities for some discrete optimization problems. Zbl 1114.90454
Gimadi, Edward Kh.
4
2006
A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232
Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh.
3
2006
An approximate algorithm for finding a maximum-weight \(d\)-homogeneous connected spanning subgraph in a complete graph with random edge weights. Zbl 1249.90210
Baburin, A. E.; Gimadi, Eh. Kh.
1
2006
Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082
Baburin, A. E.; Gimadi, Eh. Kh.; Korkishko, N. M.
5
2004
Algorithms with performance guarantees for a metric problem of finding two edge-disjoint Hamiltonian circuits of minimum total weight. Zbl 1059.05096
Baburin, Alexey E.; Gimadi, Edward Kh.; Korkishko, Natalie M.
1
2004
On solvability of the project scheduling problem with accumulative resources of an arbitrary sign. Zbl 1162.90453
Gimadi, Edward; Sevastianov, Sergey
3
2003
On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102
Gimadi, E. Kh.; Korkishko, N. M.
3
2003
The maximum TSP. Zbl 1113.90350
Barvinok, Alexander; Gimadi, Edward Kh.; Serdyukov, Anatoliy I.
8
2002
An asymptotically exact algorithm for solving the location problem with restrictions on producing capacity. Zbl 1025.90006
Voznyuk, I. P.; Gimadi, Eh. Kh.; Filatov, M. Yu.
2
2001
On some results for the maximum traveling salesman problem. Zbl 1025.90033
Gimadi, E. Kh.; Serdyukov, A. I.
2
2001
Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sevast’yanov, S. V.
4
2000
On some algorithm of finding a minimal spanning tree with diameter bounded from below. Zbl 0958.90083
Gimadi, Eh. Kh.; Serdyukov, A. I.
1
2000
The problem of strip packing: An asymptotically exact approach. Zbl 0921.90128
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sharygin, P. I.
1
1997
An approximation algorithm for the traveling salesman problem and its probability analysis. Zbl 0841.90119
Gimadi, Eh. Kh.; Glebov, N. I.; Serdyukov, A. I.
2
1994
Substantiation of conditions of asymptotic accuracy of an approximate algorithm for the solution of the traveling salesman maximum problem in the case of a discrete distribution. Zbl 0814.90120
Gimadi, Eh. Kh.; Maksishko, N. K.
1
1990
A location problem on a network with centrally connected service area. Zbl 0644.90028
Gimadi, È. Kh.
2
1984
An effective algorithm for the solution of the location problem with service domains connected with respect to an acyclic network. Zbl 0537.90031
Gimadi, Eh. Kh.
4
1983
Algorithmen mit Abschätzungen für die Probleme der diskreten Optimierung. Zbl 0426.90066
Gimadi, Eh. Kh.; Glebov, N. I.; Perepelitsa, V. A.
1
1976
An asymptotic approach to the solution of the travelling salesman problem. Zbl 0402.90096
Gimadi, E. H.; Perepelica, V. A.
1
1974
all top 5

Cited by 74 Authors

16 Gimadi, Edward Khairutdinovich
12 Kel’manov, Aleksandr Vasil’evich
7 Khandeev, V. I.
7 Shenmaier, V. V.
5 Khachay, Mikhail Yur’evich
3 Afraimovich, L. G.
3 Neznakhina, Katherine
3 Pyatkin, Artem V.
3 Servakh, Vladimir V.
3 Tsidulko, Oxana Yu.
2 Baburin, Alexey E.
2 Eremeev, Anton Valentinovich
2 Glebov, Alekseĭ Nikolaevich
2 Kazakovtseva, E. A.
2 Khamidullin, Sergeĭ Asgadullovich
2 Kurochkin, A. A.
2 Motkova, A. V.
2 Rykov, Ivan A.
2 Shitov, Yaroslav Nikolaevich
1 Ahmed, Zakir Hussain
1 Amodeo, Lionel
1 Bläser, Markus
1 Blin, Guillaume
1 Borm, Peter E. M.
1 Butenko, Sergiy I.
1 Caro, Jaime D. L.
1 Chateau, Annie
1 Clemente, Jhoirene
1 Dallard, Clément
1 Della Croce, Federico
1 Dolgushev, A. V.
1 Dubinin, Roman D.
1 Duchenne, Éric
1 Duin, Cees W.
1 Ertem, Zeynep
1 Estévez-Fernández, Arantza
1 Giroudeau, Rodolphe
1 Glazkov, Yu. V.
1 Glebov, N. I.
1 Goncharov, E. N.
1 Hamers, Herbert
1 Hassin, Refael
1 Istomin, Alexey M.
1 Koval’, A. A.
1 Kovalenko, Yulia Viktorovna
1 Kravtsov, V. M.
1 Laporte, Gilbert
1 Leonov, Valentin V.
1 Lykhovyd, Eugene
1 Martynova, E. A.
1 Michallet, Julien
1 Paschos, Vangelis Th.
1 Prins, Christian
1 Raffinot, Mathieu
1 Ram, L. Shankar
1 Rubinstein, Shlomi
1 Semet, Frédéric
1 Serdyukov, Anatoliy I.
1 Shakhshneider, A. V.
1 Shin, E. Yu.
1 Skretneva, A. A.
1 Slugina, Viktoriia A.
1 Solano, Geoffrey A.
1 Sviridenko, Maxim I.
1 Toktokhoeva, S. G.
1 van Bevern, René A.
1 Vitry, Grégoire
1 Wang, Yiming
1 Weller, Mathias
1 Yalaoui, Farouk
1 Yamada, Takeo
1 Yokoya, Daisuke
1 Zabudsky, Gennady Grigorjevich
1 Zambalaeva, D. Zh.

Citations by Year