Edit Profile (opens in new tab) Gutin, Gregory Z. Co-Author Distance Author ID: gutin.gregory-z Published as: Gutin, Gregory; Gutin, G.; Gutin, Gregory Z. more...less Homepage: http://www.cs.rhul.ac.uk/home/gutin/index.html External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef Documents Indexed: 253 Publications since 1993, including 4 Books and 12 Additional arXiv Preprints 6 Contributions as Editor Reviewing Activity: 152 Reviews Biographic References: 3 Publications Co-Authors: 120 Co-Authors with 239 Joint Publications 4,117 Co-Co-Authors all top 5 Co-Authors 13 single-authored 114 Yeo, Anders 29 Bang-Jensen, Jørgen 25 Wahlström, Magnus 18 Crowston, Robert 18 Kim, Eun Jung 18 Rafiey, Arash 13 Szeider, Stefan 11 Gerke, Stefanie 10 Crampton, Jason 10 Karapetyan, Daniel 10 Saurabh, Saket 10 Sheng, Bin 9 Ai, Jiangdong 8 Zhang, Xiaoyan 8 Zverovitch, Alexei 7 Alon, Noga 6 Gagarin, Andrei 6 Reidl, Felix 6 Shi, Yongtang 6 Zhou, Yacong 5 Fomin, Fedor V. 5 Muciaccia, Gabriele 5 Neary, Philip R. 5 Taoqiu, Zhenyu 4 Eiben, Eduard 4 Goldengorin, Boris I. 4 Huang, Jing 4 Jensen, Tommy René 4 Krivelevich, Michael 4 Raman, Venkatesh 4 Ramanujan, M. S. 3 Barbero, Florian 3 Blokh, David 3 Gu, Ran 3 Johnstone, Adrian 3 Li, Shasha 3 Majumdar, Diptapriyo 3 Mnich, Matthias 3 Punnen, Abraham P. 3 Razgon, Igor 3 Reddington, Joseph 3 Scott, Elizabeth A. 3 Soleimanfallah, Arezou 3 Watrigant, Rémi 3 Zehavi, Meirav 2 Balister, Paul N. 2 Ben-Arieh, David 2 Cohen, Nathann 2 Du, Donglei 2 Fellows, Michael Ralph 2 Glover, Fred W. 2 Gulpinar, Nalan 2 Guo, Yubao 2 Koh, Khee Meng 2 Koutecký, Martin 2 Kratsch, Stefan 2 Ming, Qiaoxia 2 Mitra, Gautam 2 Ordyniak, Sebastian 2 Rosamond, Frances A. 2 Ruzsa, Imre Z. 2 Severini, Simone 2 Tay, Eng Guan 2 Thomassé, Stéphan 2 Tso, Michael 2 van Iersel, Leo 2 Wang, Shujing 2 Zhang, Zanbo 1 Dai, Guowei 1 Daligault, Jean 1 Dankelmann, Peter 1 Darbinyan, Samvel Kh. 1 Deligkas, Argyrios 1 Dong, Yiling 1 Donovan, Zola 1 Einarson, Carl 1 Farley, Naomi 1 Feng, Jinfeng 1 Ghosh, Diptesh 1 Giesen, Hans-Erik 1 Gu, Ruijuan 1 Guo, Longkun 1 Gupta, Arvind Kumar 1 Hell, Pavol 1 Jäger, Gerold 1 Jansen, Bart M. P. 1 Johnson, David Stifler 1 Jones, Nick S. 1 Karimi, Mehdi 1 Kloks, Ton 1 Koller, Angela 1 Kostochka, Aleksandr Vasil’evich 1 Lampis, Michael 1 Lee, Chuan-Min 1 Lei, Hui 1 Li, Hao 1 Li, Ping 1 Li, Ruijuan 1 Lou, Dingjun 1 Mafunda, Sonwabile ...and 20 more Co-Authors all top 5 Serials 24 Discrete Mathematics 23 Discrete Applied Mathematics 18 Journal of Graph Theory 13 Journal of Computer and System Sciences 11 Theoretical Computer Science 10 Algorithmica 8 SIAM Journal on Discrete Mathematics 7 Information Processing Letters 7 The Australasian Journal of Combinatorics 6 Graphs and Combinatorics 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 4 Discrete Optimization 4 Algorithmic Operations Research 4 Springer Monographs in Mathematics 3 Operations Research Letters 3 European Journal of Operational Research 3 Journal of Heuristics 2 Journal of Combinatorial Theory. Series B 2 Computers & Operations Research 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of Discrete Algorithms 2 Combinatorial Optimization 1 IEEE Transactions on Information Theory 1 Ars Combinatoria 1 INFOR 1 Journal of Algorithms 1 European Journal of Combinatorics 1 International Journal of Production Research 1 Order 1 Information and Computation 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Random Structures & Algorithms 1 Games and Economic Behavior 1 Computational Optimization and Applications 1 Combinatorics, Probability and Computing 1 Congressus Numerantium 1 Journal of Applied Mathematics and Decision Sciences 1 Natural Computing 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 143 Combinatorics (05-XX) 121 Computer science (68-XX) 72 Operations research, mathematical programming (90-XX) 6 General and overarching topics; collections (00-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 2 Convex and discrete geometry (52-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 204 Publications have been cited 2,588 times in 1,614 Documents Cited by ▼ Year ▼ Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002 Bang-Jensen, Jørgen; Gutin, Gregory 371 2009 Digraphs. Theory, algorithms and applications. Zbl 0958.05002 Bang-Jensen, Jørgen; Gutin, Gregory 177 2001 The traveling salesman problem and its variations. Zbl 0996.00026 162 2002 Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002 Bang-Jensen, Jørgen; Gutin, Gregory 117 2002 The traveling salesman problem and its variations. 1st paperback ed. Zbl 1113.90134 58 2007 Classes of directed graphs. Zbl 1398.05002 54 2018 Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057 Bang-Jensen, Jørgen; Gutin, Gregory 42 1997 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001 Bang-Jensen, Jørgen; Gutin, Gregory Z. 39 2010 Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084 Alon, N.; Gutin, Gregory 36 1997 A classification of locally semicomplete digraphs. Zbl 0873.05072 Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz 35 1997 Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: A survey. Zbl 0839.05043 Gutin, Gregory 34 1995 Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 33 2011 Generalizations of tournaments: A survey. Zbl 0920.05033 Bang-Jensen, Jørgen; Gutin, Gregory 29 1998 Kings in semicomplete multipartite digraphs. Zbl 0944.05053 Gutin, Gregory; Yeo, Anders 27 2000 Experimental analysis of heuristics for the ATSP. Zbl 1113.90355 Johnson, David S.; Gutin, Gregory; McGeoch, Lyle A.; Yeo, Anders; Zhang, Weixiong; Zverovitch, Alexei 25 2002 Construction heuristics for the asymmetric TSP. Zbl 1125.90402 Glover, Fred; Gutin, Gregory; Yeo, Anders; Zverovich, Alexey 24 2001 Algorithms with large domination ratio. Zbl 1068.68175 Alon, Noga; Gutin, Gregory; Krivelevich, Michael 24 2004 Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem. Zbl 1210.05022 Cohen, Nathann; Fomin, Fedor V.; Gutin, Gregory; Kim, Eun Jung; Saurabh, Saket; Yeo, Anders 24 2010 A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164 Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders 23 2008 Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number. Zbl 0996.90061 Gutin, Gregory; Yeo, Anders 23 2002 Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP. Zbl 1004.68121 Gutin, Gregory; Yeo, Anders; Zverovich, Alexey 21 2002 Exponential neighborhoods and domination analysis for the TSP. Zbl 1113.90354 Gutin, Gregory; Yeo, Anders; Zverovitch, Alexei 21 2002 Hamiltonian paths and cycles in hypertournaments. Zbl 0879.05041 Gutin, Gregory; Yeo, Anders 21 1997 The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039 Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders 21 2007 Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1131.90020 Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael 20 2006 Polynomial algorithms for finding paths and cycles in quasi-transitive digraphs. Zbl 0817.05061 Gutin, G. 19 1994 Exponential neighbourhood local search for the traveling salesman problem. Zbl 0971.90037 Gutin, Gregory 19 1999 Finding a longest path in a complete multipartite digraph. Zbl 0773.05071 Gutin, G. 18 1993 FPT algorithms and kernels for the directed \(k\)-leaf problem. Zbl 1184.05120 Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders 18 2010 Batched bin packing. Zbl 1140.90476 Gutin, Gregory; Jensen, Tommy; Yeo, Anders 18 2005 Minimizing and maximizing the diameter in orientations of graphs. Zbl 0814.05044 Gutin, G. 18 1994 Spanning directed trees with many leaves. Zbl 1215.05027 Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 17 2009 Transformations of generalized ATSP into ATSP. Zbl 1033.90097 Ben-Arieh, D.; Gutin, G.; Penn, M.; Yeo, A.; Zverovitch, A. 17 2003 Betweenness parameterized above tight lower bound. Zbl 1209.68621 Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders 17 2010 Systems of linear equations over \(\mathbb{F}_2\) and problems parameterized above average. Zbl 1285.68062 Crowston, Robert; Gutin, Gregory; Jones, Mark; Kim, Eun Jung; Ruzsa, Imre Z. 16 2010 Minimum leaf out-branching and related problems. Zbl 1343.68183 Gutin, Gregory; Razgon, Igor; Kim, Eun Jung 16 2009 Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276 Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia 15 2011 A memetic algorithm for the generalized traveling salesman problem. Zbl 1206.90144 Gutin, Gregory; Karapetyan, Daniel 15 2010 Minimum cost and list homomorphisms to semicomplete digraphs. Zbl 1138.05032 Gutin, Gregory; Rafiey, Arash; Yeo, Anders 15 2006 The mixed Chinese postman problem parameterized by pathwidth and treedepth. Zbl 1351.05100 Gutin, Gregory; Jones, Mark; Wahlström, Magnus 15 2016 Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1288.68099 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 15 2010 Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. Zbl 1242.68122 Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders 14 2012 Characterization of edge-colored complete graphs with properly colored Hamilton paths. Zbl 1125.05037 Feng, Jinfeng; Giesen, Hans-Erik; Guo, Yubao; Gutin, Gregory; Jensen, Tommy; Rafiey, Arash 14 2006 A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 14 1998 On cycles in multipartite tournaments. Zbl 0794.05036 Gutin, G. 14 1993 Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. Zbl 1208.90148 Karapetyan, D.; Gutin, G. 13 2011 Paths, trees and cycles in tournaments. Zbl 0894.05032 Bang-Jensen, Jørgen; Gutin, Gregory 13 1996 Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs. Zbl 0839.05042 Gutin, Gregory 13 1995 Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067 Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao 13 1996 Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040 Bang-Jensen, Jørgen; Gutin, Gregory 13 1998 Constraint satisfaction problems parameterized above or below tight bounds: a survey. Zbl 1358.68135 Gutin, Gregory; Yeo, Anders 12 2012 A probabilistic approach to problems parameterized above or below tight bounds. Zbl 1209.68277 Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 12 2011 Extracting pure network submatrices in linear programs using signed graphs. Zbl 1095.90112 Gülpinar, N.; Gutin, G.; Mitra, G.; Zverovitch, A. 12 2004 Parameterized study of the test cover problem. Zbl 1365.68275 Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders 11 2012 Properly coloured cycles and paths: Results and open problems. Zbl 1194.05040 Gutin, Gregory; Jung Kim, Eun 11 2009 When the greedy algorithm fails. Zbl 1087.90059 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 11 2004 TSP tour domination and Hamilton cycle decompositions of regular digraphs. Zbl 1103.90390 Gutin, Gregory; Yeo, Anders 11 2001 On the number of quasi-kernels in digraphs. Zbl 1051.05046 Gutin, Gregory; Koh, Khee Meng; Tay, Eng Guan; Yeo, Anders 11 2004 Rural postman parameterized by the number of components of required edges. Zbl 1350.68144 Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 11 2017 On-line bin packing with two item sizes. Zbl 1186.90095 Gutin, Gregory; Jensen, Tommy; Yeo, Anders 10 2006 Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129 Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders 10 2011 Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. Zbl 1225.68096 Gutin, G.; Jones, M.; Yeo, A. 10 2011 Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Zbl 1244.90196 Karapetyan, Daniel; Gutin, Gregory 10 2012 Chinese postman problem on edge-colored multigraphs. Zbl 1358.05105 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders 10 2017 Minimum leaf out-branching problems. Zbl 1143.90391 Gutin, Gregory; Razgon, Igor; Kim, Eun Jung 9 2008 Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour. Zbl 0968.90057 Gutin, Gregory; Yeo, Anders 9 1999 Weakly Hamiltonian-connected ordinary multipartite tournaments. Zbl 0834.05027 Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 9 1995 Note on Max Lin-2 above average. Zbl 1229.68044 Crowston, Robert; Gutin, Gregory; Jones, Mark 9 2010 On complexity of minimum leaf out-branching problem. Zbl 1211.05161 Dankelmann, Peter; Gutin, Gregory; Kim, Eun Jung 9 2009 Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042 Gutin, Gregory; Rafiey, Arash; Yeo, Anders 9 2008 Fixed-parameter complexity of minimum profile problems. Zbl 1170.68020 Gutin, Gregory; Szeider, Stefan; Yeo, Anders 9 2008 Parameterizations of test cover with bounded test sizes. Zbl 1336.68120 Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A. 9 2016 Orientations of digraphs almost preserving diameter. Zbl 1003.05049 Gutin, Gregory; Yeo, Anders 9 2002 Connected \((g,f)\)-factors and supereulerian digraphs. Zbl 0994.05086 Gutin, G. 9 2000 Parameterized algorithms for load coloring problem. Zbl 1296.05186 Gutin, Gregory; Jones, Mark 9 2014 Note on the path covering number of a semicomplete multipartite digraph. Zbl 0949.05066 Gutin, Gregory; Yeo, Anders 8 2000 Process planning for rotational parts using the generalized travelling salesman problem. Zbl 1052.90596 Ben-Arieh, D.; Gutin, G.; Penn, M.; Yeo, A.; Zverovitch, A. 8 2003 A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Zbl 0870.05046 Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 8 1996 Paths and cycles in extended and decomposable digraphs. Zbl 0872.05028 Bang-Jensen, Jørgen; Gutin, Gregory 8 1997 Parameterized algorithms for directed maximum leaf problems. Zbl 1171.68493 Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 8 2007 Structural parameterizations of the mixed Chinese postman problem. Zbl 1467.68074 Gutin, Gregory; Jones, Mark; Wahlström, Magnus 8 2015 Note on maximal bisection above tight lower bound. Zbl 1379.68165 Gutin, Gregory; Yeo, Anders 8 2010 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 A probabilistic approach to problems parameterized above or below tight bounds. Zbl 1273.68176 Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 7 2009 Upper domination and upper irredundance perfect graphs. Zbl 0956.05077 Gutin, Gregory; Zverovich, Vadim E. 7 1998 Maximizing traveling salesman problem for special matrices. Zbl 0819.90116 Blokh, D.; Gutin, G. 7 1995 Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 1998 On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 1996 Domination analysis of combinatorial optimization problems. Zbl 1052.90062 Gutin, Gregory; Vainshtein, Alek; Yeo, Anders 7 2003 Minimum cost homomorphisms to semicomplete multipartite digraphs. Zbl 1144.05034 Gutin, Gregory; Rafiey, Arash; Yeo, Anders 7 2008 Strong subgraph \(k\)-connectivity. Zbl 1425.05085 Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan 7 2019 Generalized traveling salesman problem reduction algorithms. Zbl 1277.90139 Gutin, Gregory; Karapetyan, Daniel 7 2009 All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables. Zbl 1287.68074 Gutin, Gregory; van Iersel, Leo; Mnich, Matthias; Yeo, Anders 7 2010 (Non-)existence of polynomial kernels for the test cover problem. Zbl 1259.68093 Gutin, G.; Muciaccia, G.; Yeo, A. 7 2013 Better algorithms and bounds for directed maximum leaf problems. Zbl 1135.90416 Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 6 2007 Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems. Zbl 1173.90512 Gutin, Gregory; Goldengorin, Boris; Huang, Jing 6 2007 Kernels in planar digraphs. Zbl 1170.68547 Gutin, Gregory; Kloks, Ton; Lee, Chuan Min; Yeo, Anders 6 2005 Parameterized complexity of MaxSat above average. Zbl 1353.68116 Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket 6 2012 Parameterized complexity of the \(k\)-arc Chinese postman problem. Zbl 1353.68132 Gutin, Gregory; Jones, Mark; Sheng, Bin 6 2017 Parameterized and approximation algorithms for the load coloring problem. Zbl 1372.68117 Barbero, F.; Gutin, G.; Jones, M.; Sheng, B. 6 2017 \(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms. Zbl 07639162 Einarson, Carl; Gutin, Gregory; Jansen, Bart M. P.; Majumdar, Diptapriyo; Wahlström, Magnus 1 2023 Component order connectivity in directed graphs. Zbl 07572801 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 1 2022 Parameterized pre-coloring extension and list coloring problems. Zbl 1462.68083 Gutin, Gregory; Majumdar, Diptapriyo; Ordyniak, Sebastian; Wahlström, Magnus 5 2021 Proximity and remoteness in directed and undirected graphs. Zbl 1467.05056 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Mafunda, Sonwabile 4 2021 Strong subgraph connectivity of digraphs. Zbl 1470.05068 Sun, Yuefang; Gutin, Gregory 4 2021 Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments. Zbl 1522.05171 Zhang, Zan-Bo; Zhang, Xiaoyan; Gutin, Gregory; Lou, Dingjun 2 2021 A LP-based approximation algorithm for generalized traveling salesperson path problem. Zbl 07550558 Sun, Jian; Gutin, Gregory; Zhang, Xiaoyan 1 2021 Perfect forests in graphs and their extensions. Zbl 07724227 Gutin, Gregory; Yeo, Anders 1 2021 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 Alternative parameterizations of Metric Dimension. Zbl 1436.68146 Gutin, Gregory; Ramanujan, M. S.; Reidl, Felix; Wahlström, Magnus 5 2020 Proper orientation number of triangle-free bridgeless outerplanar graphs. Zbl 1486.05111 Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Shi, Yongtang; Taoqiu, Zhenyu 5 2020 Component order connectivity in directed graphs. Zbl 07764093 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 2 2020 Uniqueness of \(DP\)-Nash subgraphs and \(D\)-sets in weighted graphs of Netflix games. Zbl 07336118 Gutin, Gregory; Neary, Philip R.; Yeo, Anders 2 2020 Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs. Zbl 1435.05092 Gutin, Gregory; Sun, Yuefang 2 2020 Approximation algorithms for general cluster routing problem. Zbl 07336127 Zhang, Xiaoyan; Du, Donglei; Gutin, Gregory; Ming, Qiaoxia; Sun, Jian 1 2020 Strong subgraph \(k\)-connectivity. Zbl 1425.05085 Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan 7 2019 Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs. Zbl 1418.05069 Sun, Yuefang; Gutin, Gregory; Ai, Jiangdong 5 2019 Path-contractions, edge deletions and connectivity preservation. Zbl 1412.68084 Gutin, Gregory; Ramanujan, M. S.; Reidl, Felix; Wahlström, Magnus 3 2019 Clustering without replication in combinatorial circuits. Zbl 1426.90214 Donovan, Zola; Gutin, Gregory; Mkrtchyan, Vahan; Subramani, K. 2 2019 Classes of directed graphs. Zbl 1398.05002 54 2018 Basic terminology, notation and results. Zbl 1407.05101 Bang-Jensen, Jørgen; Gutin, Gregory 4 2018 Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials. Zbl 1391.68055 Gutin, Gregory; Reidl, Felix; Wahlström, Magnus; Zehavi, Meirav 3 2018 \(k\)-distinct in- and out-branchings in digraphs. Zbl 1391.68054 Gutin, Gregory; Reidl, Felix; Wahlström, Magnus 3 2018 Acyclic digraphs. Zbl 1407.05110 Gutin, Gregory 2 2018 Rural postman parameterized by the number of components of required edges. Zbl 1350.68144 Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 11 2017 Chinese postman problem on edge-colored multigraphs. Zbl 1358.05105 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders 10 2017 Parameterized complexity of the \(k\)-arc Chinese postman problem. Zbl 1353.68132 Gutin, Gregory; Jones, Mark; Sheng, Bin 6 2017 Parameterized and approximation algorithms for the load coloring problem. Zbl 1372.68117 Barbero, F.; Gutin, G.; Jones, M.; Sheng, B. 6 2017 Acyclicity in edge-colored graphs. Zbl 1351.05075 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders 4 2017 Parameterized resiliency problems via integer linear programming. Zbl 1486.68082 Crampton, Jason; Gutin, Gregory; Koutecký, Martin; Watrigant, Rémi 3 2017 Odd properly colored cycles in edge-colored graphs. Zbl 1355.05109 Gutin, Gregory; Sheng, Bin; Wahlström, Magnus 2 2017 Note on perfect forests in digraphs. Zbl 1379.05048 Gutin, Gregory; Yeo, Anders 1 2017 Parameterized constraint satisfaction problems: a survey. Zbl 1482.68111 Gutin, Gregory; Yeo, Anders 1 2017 The mixed Chinese postman problem parameterized by pathwidth and treedepth. Zbl 1351.05100 Gutin, Gregory; Jones, Mark; Wahlström, Magnus 15 2016 Parameterizations of test cover with bounded test sizes. Zbl 1336.68120 Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A. 9 2016 A multivariate approach for checking resiliency in access control. Zbl 1478.68197 Crampton, Jason; Gutin, Gregory; Watrigant, Rémi 5 2016 Parameterized traveling salesman problem: beating the average. Zbl 1329.05179 Gutin, Gregory; Patel, Viresh 4 2016 Algorithms for the workflow satisfiability problem engineered for counting constraints. Zbl 1354.90105 Cohen, D.; Crampton, J.; Gagarin, A.; Gutin, G.; Jones, M. 3 2016 Note on perfect forests. Zbl 1342.05027 Gutin, Gregory 3 2016 Tight lower bounds for the workflow satisfiability problem based on the strong exponential time hypothesis. Zbl 1347.68168 Gutin, Gregory; Wahlström, Magnus 2 2016 Linear-vertex kernel for the problem of packing \(r\)-stars into a graph without long induced paths. Zbl 1357.05121 Barbero, Florian; Gutin, Gregory; Jones, Mark; Sheng, Bin; Yeo, Anders 2 2016 Polynomial kernels and user reductions for the workflow satisfiability problem. Zbl 1350.68143 Gutin, Gregory; Kratsch, Stefan; Wahlström, Magnus 1 2016 Structural parameterizations of the mixed Chinese postman problem. Zbl 1467.68074 Gutin, Gregory; Jones, Mark; Wahlström, Magnus 8 2015 Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints. Zbl 1407.68227 Karapetyan, Daniel; Gagarin, Andrei; Gutin, Gregory 5 2015 Cryptographic enforcement of information flow policies without public information. Zbl 1443.94053 Crampton, Jason; Farley, Naomi; Gutin, Gregory; Jones, Mark; Poettering, Bertram 4 2015 Parameterized and approximation algorithms for the load coloring problem. Zbl 1372.68118 Barbero, Florian; Gutin, Gregory; Jones, Mark; Sheng, Bin 2 2015 On the workflow satisfiability problem with class-independent constraints. Zbl 1378.68069 Crampton, Jason; Gagarin, Andrei; Gutin, Gregory; Jones, Mark 1 2015 Parameterized algorithms for load coloring problem. Zbl 1296.05186 Gutin, Gregory; Jones, Mark 9 2014 Iterative plan construction for the workflow satisfiability problem. Zbl 1315.68145 Cohen, David; Crampton, Jason; Gagarin, Andrei; Gutin, Gregory; Jones, Mark 6 2014 Satisfying more than half of a system of linear equations over GF(2): a multivariate approach. Zbl 1285.68053 Crowston, R.; Fellows, M.; Gutin, G.; Jones, M.; Kim, E. J.; Rosamond, F.; Ruzsa, I. Z.; Thomassé, S.; Yeo, A. 6 2014 Engineering algorithms for workflow satisfiability problem with user-independent constraints. Zbl 1407.68448 Cohen, David; Crampton, Jason; Gagarin, Andrei; Gutin, Gregory; Jones, Mark 5 2014 Parameterized complexity of the \(k\)-arc Chinese postman problem. Zbl 1425.68143 Gutin, Gregory; Jones, Mark; Sheng, Bin 4 2014 Fixed-parameter tractability of satisfying beyond the number of variables. Zbl 1360.68502 Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket; Yeo, Anders 2 2014 Parameterized directed \(k\)-Chinese postman problem and \(k\) arc-disjoint cycles problem on Euler digraphs. Zbl 1417.90144 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus 1 2014 (Non-)existence of polynomial kernels for the test cover problem. Zbl 1259.68093 Gutin, G.; Muciaccia, G.; Yeo, A. 7 2013 Maximum balanced subgraph problem parameterized above lower bound. Zbl 1396.68054 Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G. 6 2013 Parameterized complexity of \(k\)-Chinese postman problem. Zbl 1408.68119 Gutin, Gregory; Muciaccia, Gabriele; Yeo, Anders 5 2013 Maximum balanced subgraph problem parameterized above lower bound. Zbl 1382.68102 Crowston, Robert; Gutin, Gregory; Jones, Mark; Muciaccia, Gabriele 3 2013 Parameterized complexity of MaxSat above average. Zbl 1358.68126 Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket 2 2013 A new bound for 3-satisfiable MaxSat and its algorithmic application. Zbl 1358.68134 Gutin, G.; Jones, M.; Scheder, D.; Yeo, A. 2 2013 Fixed-parameter tractability of workflow satisfiability in the presence of seniority constraints. Zbl 1303.68067 Crampton, J.; Crowston, R.; Gutin, G.; Jones, M.; Ramanujan, M. S. 2 2013 Parameterized complexity of satisfying almost all linear equations over \(\mathbb F_2\). Zbl 1290.68056 Crowston, R.; Gutin, G.; Jones, M.; Yeo, A. 1 2013 Corrigendum to: “The linear arrangement problem parameterized above guaranteed value”. Zbl 1277.68223 Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders 1 2013 Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. Zbl 1242.68122 Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders 14 2012 Constraint satisfaction problems parameterized above or below tight bounds: a survey. Zbl 1358.68135 Gutin, Gregory; Yeo, Anders 12 2012 Parameterized study of the test cover problem. Zbl 1365.68275 Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders 11 2012 Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Zbl 1244.90196 Karapetyan, Daniel; Gutin, Gregory 10 2012 Parameterized complexity of MaxSat above average. Zbl 1353.68116 Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket 6 2012 An algorithm for finding input-output constrained convex sets in an acyclic digraph. Zbl 1248.05078 Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Yeo, A. 5 2012 Directed acyclic subgraph problem parameterized above the Poljak-Turzík bound. Zbl 1354.68116 Crowston, Robert; Gutin, Gregory; Jones, Mark 5 2012 A new lower bound on the maximum number of satisfied clauses in Max-SAT and its algorithmic applications. Zbl 1252.68137 Crowston, Robert; Gutin, Gregory; Jones, Mark; Yeo, Anders 4 2012 Parameterized Eulerian strong component arc deletion problem on tournaments. Zbl 1242.68113 Crowston, R.; Gutin, G.; Jones, M.; Yeo, A. 3 2012 Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width. Zbl 1252.94126 Gutin, Gregory; Yeo, Anders 2 2012 Note on large subsets of binary vectors with similar distances. Zbl 1256.68127 Gutin, Gregory; Jones, Mark 1 2012 Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 33 2011 Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276 Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia 15 2011 Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. Zbl 1208.90148 Karapetyan, D.; Gutin, G. 13 2011 A probabilistic approach to problems parameterized above or below tight bounds. Zbl 1209.68277 Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 12 2011 Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129 Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders 10 2011 Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. Zbl 1225.68096 Gutin, G.; Jones, M.; Yeo, A. 10 2011 A new bound for 3-satisfiable MaxSat and its algorithmic application. Zbl 1342.68164 Gutin, Gregory; Jones, Mark; Yeo, Anders 5 2011 Local search heuristics for the multidimensional assignment problem. Zbl 1214.90078 Karapetyan, Daniel; Gutin, Gregory 5 2011 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001 Bang-Jensen, Jørgen; Gutin, Gregory Z. 39 2010 Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem. Zbl 1210.05022 Cohen, Nathann; Fomin, Fedor V.; Gutin, Gregory; Kim, Eun Jung; Saurabh, Saket; Yeo, Anders 24 2010 FPT algorithms and kernels for the directed \(k\)-leaf problem. Zbl 1184.05120 Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders 18 2010 Betweenness parameterized above tight lower bound. Zbl 1209.68621 Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders 17 2010 Systems of linear equations over \(\mathbb{F}_2\) and problems parameterized above average. Zbl 1285.68062 Crowston, Robert; Gutin, Gregory; Jones, Mark; Kim, Eun Jung; Ruzsa, Imre Z. 16 2010 A memetic algorithm for the generalized traveling salesman problem. Zbl 1206.90144 Gutin, Gregory; Karapetyan, Daniel 15 2010 Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1288.68099 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders 15 2010 Note on Max Lin-2 above average. Zbl 1229.68044 Crowston, Robert; Gutin, Gregory; Jones, Mark 9 2010 Note on maximal bisection above tight lower bound. Zbl 1379.68165 Gutin, Gregory; Yeo, Anders 8 2010 All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables. Zbl 1287.68074 Gutin, Gregory; van Iersel, Leo; Mnich, Matthias; Yeo, Anders 7 2010 A new lower bound on the maximum number of satisfied clauses in Max-SAT and its algorithmic application. Zbl 1309.68089 Crowston, Robert; Gutin, Gregory; Jones, Mark; Yeo, Anders 3 2010 Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs. Zbl 1196.05055 Gupta, A.; Gutin, G.; Karimi, M.; Kim, E. J.; Rafiey, A. 2 2010 Out-branchings with extremal number of leaves. Zbl 1231.05108 Bang-Jensen, Jørgen; Gutin, Gregory 2 2010 The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops. Zbl 1225.05113 Gutin, Gregory; Kim, Eun Jung 2 2010 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002 Bang-Jensen, Jørgen; Gutin, Gregory 371 2009 Spanning directed trees with many leaves. Zbl 1215.05027 Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket 17 2009 Minimum leaf out-branching and related problems. Zbl 1343.68183 Gutin, Gregory; Razgon, Igor; Kim, Eun Jung 16 2009 Properly coloured cycles and paths: Results and open problems. Zbl 1194.05040 Gutin, Gregory; Jung Kim, Eun 11 2009 ...and 104 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,152 Authors 133 Gutin, Gregory Z. 87 Yeo, Anders 80 Bang-Jensen, Jørgen 41 Saurabh, Saket 38 Galeana-Sánchez, Hortensia 27 Chentsov, Aleksandr Georgievich 24 Volkmann, Lutz 22 Zehavi, Meirav 21 Wahlström, Magnus 20 Raman, Venkatesh 18 Bessy, Stéphane 17 Fomin, Fedor V. 16 Li, Ruijuan 15 Guo, Yubao 15 Kim, Eun Jung 15 Liu, Juan 15 Olsen, Mika 14 Chentsov, Alekseĭ Aleksandrovich 14 Gurski, Frank 14 Hernández-Cruz, César 14 Manoussakis, Yannis G. 13 Lokshtanov, Daniel 13 Niedermeier, Rolf 13 Punnen, Abraham P. 12 Chentsov, Pavel Aleksandrovich 12 Havet, Frédéric 12 Kriesell, Matthias 12 Lai, Hong-Jian 12 Meng, Jixiang 11 Huang, Jing 11 Komander, Dominique 11 Lichiardopol, Nicolas 11 Montellano-Ballesteros, Juan José 11 Rafiey, Arash 11 Sudakov, Benny 11 Szeider, Stefan 11 Wang, Ruixia 11 Zhang, Shenggui 10 Crowston, Robert 10 Epstein, Leah 10 Ganian, Robert 10 Rehs, Carolin 10 van Bevern, René 10 Zhang, Xindong 9 Khachay, Mikhail Yur’evich 9 Li, Ruonan 9 Li, Shengjia 9 Llano, Bernardo 9 Pardalos, Panos M. 9 Sanchez-Lopez, Rocio 8 Bellitto, Thomas 8 Dankelmann, Peter 8 Fernau, Henning 8 Goldengorin, Boris I. 8 Golovach, Petr A. 8 Guo, Qiaoping 8 Koh, Khee Meng 8 Meierling, Dirk 8 Mnich, Matthias 8 Ordyniak, Sebastian 8 Panolan, Fahad 8 Thomassé, Stéphan 8 van Aardt, Susan A. 8 Wang, Jianxin 8 Zhang, Xiaoyan 8 Zhang, Xinhong 7 Ai, Jiangdong 7 Crampton, Jason 7 Figueroa, Ana Paulina 7 Frick, Marietjie 7 Gerke, Stefanie 7 Gimadi, Edward Khairutdinovich 7 Goldfeder, Ilan A. 7 Irnich, Stefan 7 Karapetyan, Daniel 7 Maddaloni, Alessandro 7 Meng, Wei 7 Sheng, Bin 7 Sorge, Manuel 7 Tan, Ngo Dac 7 Winzen, Stefan 7 Yan, Jin 6 Águeda, Raquel 6 Bai, Yandong 6 Banasiak, Jacek 6 Békési, József 6 Borozan, Valentin 6 Broersma, Hajo J. 6 Chang, An 6 Chen, Bin 6 Huang, Fei 6 Kreutzer, Stephan 6 Li, Binlong 6 Li, Hao 6 Li, Xueliang 6 Lin, Huiqiu 6 Misra, Neeldhara 6 Montero, Leandro P. 6 Pilipczuk, Michał 6 Rathinam, Sivakumar ...and 2,052 more Authors all top 5 Cited in 241 Serials 161 Discrete Mathematics 148 Discrete Applied Mathematics 85 Theoretical Computer Science 67 Graphs and Combinatorics 56 European Journal of Operational Research 55 Journal of Graph Theory 41 Algorithmica 41 Journal of Combinatorial Optimization 32 Journal of Computer and System Sciences 31 Computers & Operations Research 29 SIAM Journal on Discrete Mathematics 25 Discrete Optimization 23 Journal of Combinatorial Theory. Series B 23 Discussiones Mathematicae. Graph Theory 21 Information Processing Letters 21 Applied Mathematics and Computation 18 The Electronic Journal of Combinatorics 16 Automation and Remote Control 15 Operations Research Letters 15 Theory of Computing Systems 12 European Journal of Combinatorics 12 Linear Algebra and its Applications 11 Annals of Operations Research 11 Mathematical Problems in Engineering 10 Journal of Discrete Algorithms 9 The Australasian Journal of Combinatorics 9 Journal of Heuristics 8 Artificial Intelligence 8 Networks 8 Izvestiya Instituta Matematiki i Informatiki. Udmurtskiĭ Gosudarstvennyĭ Universitet 7 Journal of Global Optimization 7 Mathematical Programming. Series A. Series B 7 Proceedings of the Steklov Institute of Mathematics 7 Optimization Letters 7 Algorithms 6 Combinatorica 6 International Transactions in Operational Research 6 Optimization Methods & Software 6 Journal of Systems Science and Complexity 6 Mathematical Programming Computation 5 International Journal of Production Research 5 Order 5 Computational Optimization and Applications 5 Journal of Mathematical Chemistry 5 Journal of Scheduling 5 Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki 5 Computer Science Review 4 Automatica 4 Information Sciences 4 Acta Mathematicae Applicatae Sinica. English Series 4 Information and Computation 4 Random Structures & Algorithms 4 Mathematical Methods of Operations Research 4 Acta Mathematica Sinica. English Series 4 CEJOR. Central European Journal of Operations Research 4 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie 4 Discrete Mathematics, Algorithms and Applications 4 Transactions on Combinatorics 4 Open Mathematics 3 Computer Methods in Applied Mechanics and Engineering 3 Journal of Mathematical Biology 3 Journal of Statistical Physics 3 Mathematical Biosciences 3 Social Choice and Welfare 3 Games and Economic Behavior 3 Combinatorics, Probability and Computing 3 Annals of Mathematics and Artificial Intelligence 3 Constraints 3 Doklady Mathematics 3 Journal of Graph Algorithms and Applications 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Natural Computing 3 AKCE International Journal of Graphs and Combinatorics 3 Contributions to Discrete Mathematics 3 Networks and Heterogeneous Media 3 Logical Methods in Computer Science 3 Ars Mathematica Contemporanea 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Ural Mathematical Journal 2 Acta Informatica 2 Israel Journal of Mathematics 2 Mathematical Notes 2 Physica A 2 Advances in Mathematics 2 INFOR 2 International Journal of Game Theory 2 International Journal for Numerical Methods in Engineering 2 Journal of Mathematical Psychology 2 Journal of Optimization Theory and Applications 2 Opsearch 2 Journal of the Ramanujan Mathematical Society 2 Computational Geometry 2 International Journal of Algebra and Computation 2 International Journal of Foundations of Computer Science 2 International Journal of Robust and Nonlinear Control 2 Journal of Algebraic Combinatorics 2 Journal of Computer and Systems Sciences International 2 Applied Mathematics. Series B (English Edition) 2 Computational and Applied Mathematics ...and 141 more Serials all top 5 Cited in 45 Fields 967 Combinatorics (05-XX) 491 Operations research, mathematical programming (90-XX) 482 Computer science (68-XX) 53 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 36 Biology and other natural sciences (92-XX) 26 Systems theory; control (93-XX) 18 Information and communication theory, circuits (94-XX) 17 Linear and multilinear algebra; matrix theory (15-XX) 15 Numerical analysis (65-XX) 14 Mathematical logic and foundations (03-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 11 Probability theory and stochastic processes (60-XX) 10 Dynamical systems and ergodic theory (37-XX) 10 Operator theory (47-XX) 10 Convex and discrete geometry (52-XX) 10 Statistics (62-XX) 9 Group theory and generalizations (20-XX) 7 Commutative algebra (13-XX) 6 Mechanics of deformable solids (74-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 General algebraic systems (08-XX) 5 Number theory (11-XX) 5 Partial differential equations (35-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Associative rings and algebras (16-XX) 4 Real functions (26-XX) 4 Ordinary differential equations (34-XX) 3 General topology (54-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Fluid mechanics (76-XX) 2 Functions of a complex variable (30-XX) 2 Manifolds and cell complexes (57-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.