Edit Profile Gimadi, Edward Khairutdinovich Compute Distance To: Compute Author ID: gimadi.edward-kh 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 all top 5 Co-Authors 15 single-authored 12 Baburin, Alexey E. 9 Glebov, N. I. 9 Rykov, Ivan A. 9 Serdyukov, Anatoliy I. 7 Zalyubovskij, V. V. 5 Glazkov, Yu. V. 5 Pyatkin, Artem V. 5 Tsidulko, Oxana Yu. 4 Dement’ev, V. T. 4 Istomin, Alexey M. 4 Kurochkin, A. A. 4 Perepelitsa, Vitaly A. 3 Kel’manov, Aleksandr Vasil’evich 3 Korkishko, Natalie M. 3 Sevastyanov, Sergeĭ Vasil’evich 2 Ageev, Aleksandr Aleksandrovich 2 Della Croce, Federico 2 Glebov, Alekseĭ Nikolaevich 2 Goncharov, E. N. 2 Khachay, Mikhail Yur’evich 1 Barvinok, Alexander I. 1 Eremin, Ivan Ivanovich 1 Filatov, M. Yu. 1 Glazkov, Yury 1 Glebov, Nikolai 1 Ivonina, E. V. 1 Kaĭran, N. M. 1 Kairan, Natalie 1 Kel’manova, M. A. 1 Khamidullin, Sergeĭ Asgadullovich 1 Kharitonova, V. N. 1 Le Gallu, A. 1 Maksishko, N. K. 1 Paschos, Vangelis Th. 1 Plyaskina, N. I. 1 Puzynina, N. M. 1 Shakhshneider, A. V. 1 Shakhshnejder, A. V. 1 Sharygin, P. I. 1 Shin, E. Yu. 1 Skretneva, A. A. 1 Vangelis, Paschos 1 Voznyuk, I. P. 1 Zambalaeva, D. Zh. all top 5 Serials 13 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 12 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2 7 Upravlyaemye Sistemy 7 Proceedings of the Steklov Institute of Mathematics 4 Russian Mathematics 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 3 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika 2 Discrete Applied Mathematics 2 Sibirskiĭ Zhurnal Industrial’noĭ Matematiki 2 Diskretnyĭ Analiz 2 Problemy Kibernetiki 1 Applied Mathematics and Computation 1 Automation and Remote Control 1 Journal of Mathematical Sciences (New York) 1 Sibirskiĭ Zhurnal Issledovaniya Operatsiĭ 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Doklady Mathematics all top 5 Fields 78 Operations research, mathematical programming (90-XX) 20 Computer science (68-XX) 19 Combinatorics (05-XX) 7 Numerical analysis (65-XX) 2 Probability theory and stochastic processes (60-XX) 2 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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.93139Gimadi, 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.90211Baburin, 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.65065Baburin, A. E.; Gimadi, E. Kh. 8 2011 The maximum TSP. Zbl 1113.90350Barvinok, 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.90171Gimadi, 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.90466Baburin, 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.90342Gimadi, 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.90335Gimadi, 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.05364Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N. 5 2007 An asymptotically exact algorithm for one modification of planar three-index assignment. Zbl 1249.90221Gimadi, Eh. Kh.; Glazkov, Yu. V. 5 2006 Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082Baburin, 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.90175Eremin, 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.90454Gimadi, Edward Kh. 4 2006 Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024Gimadi, 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.90031Gimadi, Eh. Kh. 4 1983 Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph. Zbl 1319.05125Gimadi, 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.90106Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu. 3 2014 Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133Gimadi, È. 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.90295Ageev, 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.05232Ageev, 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.90453Gimadi, Edward; Sevastianov, Sergey 3 2003 On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102Gimadi, E. Kh.; Korkishko, N. M. 3 2003 Efficient randomized algorithm for a vector subset problem. Zbl 1380.68436Gimadi, Edward; Rykov, Ivan 2 2016 Probabilistic analysis of an approximation algorithm for the traveling salesman problem on unbounded from above instances. Zbl 1249.90299Gimadi, 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.90006Voznyuk, I. P.; Gimadi, Eh. Kh.; Filatov, M. Yu. 2 2001 On some results for the maximum traveling salesman problem. Zbl 1025.90033Gimadi, E. Kh.; Serdyukov, A. I. 2 2001 An approximation algorithm for the traveling salesman problem and its probability analysis. Zbl 0841.90119Gimadi, Eh. Kh.; Glebov, N. I.; Serdyukov, A. I. 2 1994 A location problem on a network with centrally connected service area. Zbl 0644.90028Gimadi, È. 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.05309Gimadi, 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.05101Gimadi, 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.90073Gimadi, 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.90147Gimadi, Eh. Kh.; Kurochkin, A. A. 1 2011 On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem. Zbl 1249.90140Gimadi, 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.90210Baburin, 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.05096Baburin, 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.90083Gimadi, Eh. Kh.; Serdyukov, A. I. 1 2000 The problem of strip packing: An asymptotically exact approach. Zbl 0921.90128Gimadi, 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.90120Gimadi, Eh. Kh.; Maksishko, N. K. 1 1990 Algorithmen mit Abschätzungen für die Probleme der diskreten Optimierung. Zbl 0426.90066Gimadi, Eh. Kh.; Glebov, N. I.; Perepelitsa, V. A. 1 1976 An asymptotic approach to the solution of the travelling salesman problem. Zbl 0402.90096Gimadi, E. H.; Perepelica, V. A. 1 1974 Efficient randomized algorithm for a vector subset problem. Zbl 1380.68436Gimadi, 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.05309Gimadi, 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.05125Gimadi, 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.05101Gimadi, 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.90073Gimadi, 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.90175Eremin, 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.90106Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu. 3 2014 Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133Gimadi, È. 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.65065Baburin, A. E.; Gimadi, E. Kh. 8 2011 A facility location problem with equal amounts of production at random input data. Zbl 1249.90147Gimadi, Eh. Kh.; Kurochkin, A. A. 1 2011 On the probabilistic analysis of an approximation algorithm for solving the \(p\)-median problem. Zbl 1249.90140Gimadi, Eh. Kh. 1 2010 Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Zbl 1169.90466Baburin, 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.90295Ageev, 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.90171Gimadi, 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.90342Gimadi, 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.90335Gimadi, E. Kh. 5 2008 Probabilistic analysis of an approximation algorithm for the traveling salesman problem on unbounded from above instances. Zbl 1249.90299Gimadi, Eh. Kh.; Le Gallu, A.; Shakhshnejder, A. V. 2 2008 The problem of finding a subset of vectors with maximal total weight. Zbl 1249.90211Baburin, 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.05364Gimadi, 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.93139Gimadi, 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.90221Gimadi, Eh. Kh.; Glazkov, Yu. V. 5 2006 On some probability inequalities for some discrete optimization problems. Zbl 1114.90454Gimadi, 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.05232Ageev, 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.90210Baburin, A. E.; Gimadi, Eh. Kh. 1 2006 Approximate algorithms for finding two minimal weight edge-disjoint Hamiltonian cycles. Zbl 1045.05082Baburin, 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.05096Baburin, 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.90453Gimadi, Edward; Sevastianov, Sergey 3 2003 On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102Gimadi, E. Kh.; Korkishko, N. M. 3 2003 The maximum TSP. Zbl 1113.90350Barvinok, 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.90006Voznyuk, I. P.; Gimadi, Eh. Kh.; Filatov, M. Yu. 2 2001 On some results for the maximum traveling salesman problem. Zbl 1025.90033Gimadi, E. Kh.; Serdyukov, A. I. 2 2001 Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024Gimadi, 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.90083Gimadi, Eh. Kh.; Serdyukov, A. I. 1 2000 The problem of strip packing: An asymptotically exact approach. Zbl 0921.90128Gimadi, E. Kh.; Zalyubovskij, V. V.; Sharygin, P. I. 1 1997 An approximation algorithm for the traveling salesman problem and its probability analysis. Zbl 0841.90119Gimadi, 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.90120Gimadi, Eh. Kh.; Maksishko, N. K. 1 1990 A location problem on a network with centrally connected service area. Zbl 0644.90028Gimadi, È. 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.90031Gimadi, Eh. Kh. 4 1983 Algorithmen mit Abschätzungen für die Probleme der diskreten Optimierung. Zbl 0426.90066Gimadi, Eh. Kh.; Glebov, N. I.; Perepelitsa, V. A. 1 1976 An asymptotic approach to the solution of the travelling salesman problem. Zbl 0402.90096Gimadi, E. H.; Perepelica, V. A. 1 1974 all cited Publications top 5 cited Publications 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. all top 5 Cited in 21 Serials 12 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 9 Proceedings of the Steklov Institute of Mathematics 8 Automation and Remote Control 6 Computational Mathematics and Mathematical Physics 3 Discrete Applied Mathematics 3 European Journal of Operational Research 2 Journal of Global Optimization 2 Doklady Mathematics 1 Information Processing Letters 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series A 1 Operations Research Letters 1 Computers & Operations Research 1 Historia Mathematica 1 Cybernetics and Systems Analysis 1 Journal of Mathematical Sciences (New York) 1 Journal of Graph Algorithms and Applications 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2 1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 1 Mathematical Sciences all top 5 Cited in 11 Fields 51 Operations research, mathematical programming (90-XX) 25 Computer science (68-XX) 9 Combinatorics (05-XX) 5 Statistics (62-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 2 Systems theory; control (93-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Biology and other natural sciences (92-XX) Citations by Year