×
Author ID: gutin.gregory-z Recent zbMATH articles by "Gutin, Gregory Z."
Published as: Gutin, Gregory; Gutin, G.; Gutin, Gregory Z.
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.