×

zbMATH — the first resource for mathematics

Gutin, Gregory Z.

Compute Distance To:
Author ID: gutin.gregory-z Recent zbMATH articles by "Gutin, Gregory Z."
Published as: Gutin, G.; Gutin, Gregory; Gutin, Gregory Z.
Homepage: http://www.cs.rhul.ac.uk/home/gutin/index.html
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp · GND
Documents Indexed: 215 Publications since 1993, including 8 Books
Reviewing Activity: 152 Reviews
Biographic References: 3 Publications
all top 5

Co-Authors

13 single-authored
97 Yeo, Anders
26 Bang-Jensen, Jørgen
20 Kim, Eun Jung
19 Wahlström, Magnus
18 Crowston, Robert
18 Rafiey, Arash
13 Jones, Mark W.
13 Szeider, Stefan
10 Crampton, Jason
10 Karapetyan, Daniel
10 Saurabh, Saket
9 Sheng, Bin
7 Alon, Noga M.
7 Jones, Mark P.
7 Jones, Mark T.
7 Zverovitch, Alexei
6 Gagarin, Andrei
6 Reidl, Felix
5 Fomin, Fedor V.
5 Muciaccia, Gabriele
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 Gerke, Stefanie
3 Johnstone, Adrian
3 Jones, Makoto
3 Jones, Mark S.
3 Mnich, Matthias
3 Punnen, Abraham P.
3 Razgon, Igor
3 Reddington, Joseph
3 Scott, Elizabeth A.
3 Soleimanfallah, Arezou
3 Sun, Yuefang
3 Watrigant, Rémi
2 Ai, Jiangdong
2 Balister, Paul N.
2 Ben-Arieh, David
2 Cohen, Nathann
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 Mitra, Gautam
2 Penn, Mischa
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 Zehavi, Meirav
2 Zhang, Xiaoyan
1 Cohen, D. L.
1 Cohen, David Bruce
1 Cohen, David W.
1 Cohen, Din
1 Daligault, Jean
1 Dankelmann, Peter
1 Donovan, Zola
1 Du, Donglei
1 Farley, Naomi
1 Feng, Jinfeng
1 Ghosh, Diptesh
1 Giesen, Hans-Erik
1 Gupta, Arvind Kumar
1 Hell, Pavol
1 Jäger, Gerold
1 Johnson, David Stifler
1 Jones, Malachi
1 Jones, Marlene
1 Jones, Matthew T.
1 Jones, Michael E.
1 Jones, Michelle
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 Li, Hao
1 Mafunda, Sonwabile
1 Majumdar, Diptapriyo
1 Maros, István
1 McGeoch, Lyle A.
1 Ming, Qiaoxia
1 Mitsou, Valia
1 Mkrtchyan, Vahan V.
1 Neary, Philip R.
1 Ordyniak, Sebastian
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

180 Publications have been cited 2,070 times in 1,259 Documents Cited by Year
Digraphs. Theory, algorithms and applications. Zbl 0958.05002
Bang-Jensen, Jørgen; Gutin, Gregory
304
2001
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002
Bang-Jensen, Jørgen; Gutin, Gregory
222
2009
The traveling salesman problem and its variations. Zbl 0996.00026
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
137
2002
Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002
Bang-Jensen, Jørgen; Gutin, Gregory
84
2002
Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: A survey. Zbl 0839.05043
Gutin, Gregory
35
1995
The traveling salesman problem and its variations. 1st paperback ed. Zbl 1113.90134
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
32
2007
A classification of locally semicomplete digraphs. Zbl 0873.05072
Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz
30
1997
Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057
Bang-Jensen, Jørgen; Gutin, Gregory
28
1997
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1242.68118
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
27
2011
Generalizations of tournaments: A survey. Zbl 0920.05033
Bang-Jensen, Jørgen; Gutin, Gregory
27
1998
Kings in semicomplete multipartite digraphs. Zbl 0944.05053
Gutin, Gregory; Yeo, Anders
26
2000
A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
26
1998
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
26
1997
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001
Bang-Jensen, Jørgen; Gutin, Gregory Z.
24
2010
Experimental analysis of heuristics for the ATSP. Zbl 1113.90355
Johnson, David S.; Gutin, Gregory; McGeoch, Lyle A.; Yeo, Anders; Zhang, Weixiong; Zverovitch, Alexei
22
2002
Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number. Zbl 0996.90061
Gutin, Gregory; Yeo, Anders
22
2002
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
20
2010
Construction heuristics for the asymmetric TSP. Zbl 1125.90402
Glover, Fred; Gutin, Gregory; Yeo, Anders; Zverovich, Alexey
20
2001
Algorithms with large domination ratio. Zbl 1068.68175
Alon, Noga; Gutin, Gregory; Krivelevich, Michael
18
2004
Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP. Zbl 1004.68121
Gutin, Gregory; Yeo, Anders; Zverovich, Alexey
17
2002
Finding a longest path in a complete multipartite digraph. Zbl 0773.05071
Gutin, G.
17
1993
FPT algorithms and kernels for the directed \(k\)-leaf problem. Zbl 1184.05120
Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders
16
2010
The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
16
2007
Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1131.90020
Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael
16
2006
Exponential neighborhoods and domination analysis for the TSP. Zbl 1113.90354
Gutin, Gregory; Yeo, Anders; Zverovitch, Alexei
16
2002
Hamiltonian paths and cycles in hypertournaments. Zbl 0879.05041
Gutin, Gregory; Yeo, Anders
16
1997
On cycles in multipartite tournaments. Zbl 0794.05036
Gutin, G.
16
1993
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.
15
2010
Exponential neighbourhood local search for the traveling salesman problem. Zbl 0971.90037
Gutin, Gregory
15
1999
Betweenness parameterized above tight lower bound. Zbl 1209.68621
Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders
14
2010
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
14
2008
Transformations of generalized ATSP into ATSP. Zbl 1033.90097
Ben-Arieh, D.; Gutin, G.; Penn, M.; Yeo, A.; Zverovitch, A.
14
2003
Minimizing and maximizing the diameter in orientations of graphs. Zbl 0814.05044
Gutin, G.
14
1994
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1288.68099
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
13
2010
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
Minimum cost and list homomorphisms to semicomplete digraphs. Zbl 1138.05032
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
13
2006
Polynomial algorithms for finding paths and cycles in quasi-transitive digraphs. Zbl 0817.05061
Gutin, G.
13
1994
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
Minimum leaf out-branching and related problems. Zbl 1343.68183
Gutin, Gregory; Razgon, Igor; Kim, Eun Jung
12
2009
TSP tour domination and Hamilton cycle decompositions of regular digraphs. Zbl 1103.90390
Gutin, Gregory; Yeo, Anders
12
2001
Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067
Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao
12
1996
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
11
2012
Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276
Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia
11
2011
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
11
2006
Batched bin packing. Zbl 1140.90476
Gutin, Gregory; Jensen, Tommy; Yeo, Anders
11
2005
Extracting pure network submatrices in linear programs using signed graphs. Zbl 1095.90112
Gülpinar, N.; Gutin, G.; Mitra, G.; Zverovitch, A.
11
2004
Paths, trees and cycles in tournaments. Zbl 0894.05032
Bang-Jensen, Jørgen; Gutin, Gregory
11
1996
Classes of directed graphs. Zbl 1398.05002
Bang-Jensen, Jørgen (ed.); Gutin, Gregory (ed.)
10
2018
Parameterized study of the test cover problem. Zbl 1365.68275
Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders
10
2012
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
Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. Zbl 1208.90148
Karapetyan, D.; Gutin, G.
10
2011
A memetic algorithm for the generalized traveling salesman problem. Zbl 1206.90144
Gutin, Gregory; Karapetyan, Daniel
10
2010
When the greedy algorithm fails. Zbl 1087.90059
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
10
2004
Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040
Bang-Jensen, Jørgen; Gutin, Gregory
10
1998
Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs. Zbl 0839.05042
Gutin, Gregory
10
1995
On-line bin packing with two item sizes. Zbl 1186.90095
Gutin, Gregory; Jensen, Tommy; Yeo, Anders
9
2006
Structural parameterizations of the mixed Chinese postman problem. Zbl 06511808
Gutin, Gregory; Jones, Mark; Wahlström, Magnus
8
2015
Constraint satisfaction problems parameterized above or below tight bounds: a survey. Zbl 1358.68135
Gutin, Gregory; Yeo, Anders
8
2012
Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. Zbl 1225.68096
Gutin, G.; Jones, M.; Yeo, A.
8
2011
Note on Max Lin-2 above average. Zbl 1229.68044
Crowston, Robert; Gutin, Gregory; Jones, Mark
8
2010
On complexity of minimum leaf out-branching problem. Zbl 1211.05161
Dankelmann, Peter; Gutin, Gregory; Kim, Eun Jung
8
2009
Fixed-parameter complexity of minimum profile problems. Zbl 1170.68020
Gutin, Gregory; Szeider, Stefan; Yeo, Anders
8
2008
Minimum leaf out-branching problems. Zbl 1143.90391
Gutin, Gregory; Razgon, Igor; Kim, Eun Jung
8
2008
Note on the path covering number of a semicomplete multipartite digraph. Zbl 0949.05066
Gutin, Gregory; Yeo, Anders
8
2000
Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour. Zbl 0968.90057
Gutin, Gregory; Yeo, Anders
8
1999
Paths and cycles in extended and decomposable digraphs. Zbl 0872.05028
Bang-Jensen, Jørgen; Gutin, Gregory
8
1997
Weakly Hamiltonian-connected ordinary multipartite tournaments. Zbl 0834.05027
Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing
8
1995
Chinese postman problem on edge-colored multigraphs. Zbl 1358.05105
Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders
7
2017
Note on maximal bisection above tight lower bound. Zbl 1379.68165
Gutin, Gregory; Yeo, Anders
7
2010
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
On the number of quasi-kernels in digraphs. Zbl 1051.05046
Gutin, Gregory; Koh, Khee Meng; Tay, Eng Guan; Yeo, Anders
7
2004
Domination analysis of combinatorial optimization problems. Zbl 1052.90062
Gutin, Gregory; Vainshtein, Alek; Yeo, Anders
7
2003
A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Zbl 0870.05046
Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing
7
1996
Maximizing traveling salesman problem for special matrices. Zbl 0819.90116
Blokh, D.; Gutin, G.
7
1995
Rural postman parameterized by the number of components of required edges. Zbl 1350.68144
Gutin, Gregory; Wahlström, Magnus; Yeo, Anders
6
2017
Parameterizations of test cover with bounded test sizes. Zbl 1336.68120
Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A.
6
2016
Iterative plan construction for the workflow satisfiability problem. Zbl 1315.68145
Cohen, David; Crampton, Jason; Gagarin, Andrei; Gutin, Gregory; Jones, Mark
6
2014
(Non-)existence of polynomial kernels for the test cover problem. Zbl 1259.68093
Gutin, G.; Muciaccia, G.; Yeo, A.
6
2013
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Zbl 1244.90196
Karapetyan, Daniel; Gutin, Gregory
6
2012
Parameterized complexity of MaxSat above average. Zbl 1353.68116
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket
6
2012
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
6
2010
Generalized traveling salesman problem reduction algorithms. Zbl 1277.90139
Gutin, Gregory; Karapetyan, Daniel
6
2009
Properly coloured cycles and paths: Results and open problems. Zbl 1194.05040
Gutin, Gregory; Jung Kim, Eun
6
2009
Kernels in planar digraphs. Zbl 1170.68547
Gutin, Gregory; Kloks, Ton; Lee, Chuan Min; Yeo, Anders
6
2005
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.
6
2003
Orientations of digraphs almost preserving diameter. Zbl 1003.05049
Gutin, Gregory; Yeo, Anders
6
2002
Upper domination and upper irredundance perfect graphs. Zbl 0956.05077
Gutin, Gregory; Zverovich, Vadim E.
6
1998
On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
6
1996
Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints. Zbl 1407.68227
Karapetyan, Daniel; Gagarin, Andrei; Gutin, Gregory
5
2015
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 algorithms for load coloring problem. Zbl 1296.05186
Gutin, Gregory; Jones, Mark
5
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.
5
2014
Directed acyclic subgraph problem parameterized above the Poljak-Turzík bound. Zbl 1354.68116
Crowston, Robert; Gutin, Gregory; Jones, Mark
5
2012
A new bound for 3-satisfiable MaxSat and its algorithmic application. Zbl 1342.68164
Gutin, Gregory; Jones, Mark; Yeo, Anders
5
2011
Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
5
2008
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
5
2007
Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders
5
1998
Vertex heaviest paths and cycles in quasi-transitive digraphs. Zbl 0876.05058
Bang-Jensen, Jørgen; Gutin, Gregory
5
1997
An approximate algorithm for combinatorial optimization problems with two parameters. Zbl 0863.90118
Blokh, David; Gutin, Gregory
5
1996
Acyclicity in edge-colored graphs. Zbl 1351.05075
Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders
4
2017
Alternative parameterizations of Metric Dimension. Zbl 1436.68146
Gutin, Gregory; Ramanujan, M. S.; Reidl, Felix; Wahlström, Magnus
1
2020
Clustering without replication in combinatorial circuits. Zbl 1426.90214
Donovan, Zola; Gutin, Gregory; Mkrtchyan, Vahan; Subramani, K.
2
2019
Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs. Zbl 1418.05069
Sun, Yuefang; Gutin, Gregory; Ai, Jiangdong
1
2019
Path-contractions, edge deletions and connectivity preservation. Zbl 1412.68084
Gutin, Gregory; Ramanujan, M. S.; Reidl, Felix; Wahlström, Magnus
1
2019
Classes of directed graphs. Zbl 1398.05002
Bang-Jensen, Jørgen (ed.); Gutin, Gregory (ed.)
10
2018
Basic terminology, notation and results. Zbl 1407.05101
Bang-Jensen, Jørgen; Gutin, Gregory
3
2018
\(k\)-distinct in- and out-branchings in digraphs. Zbl 1391.68054
Gutin, Gregory; Reidl, Felix; Wahlström, Magnus
1
2018
Chinese postman problem on edge-colored multigraphs. Zbl 1358.05105
Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders
7
2017
Rural postman parameterized by the number of components of required edges. Zbl 1350.68144
Gutin, Gregory; Wahlström, Magnus; Yeo, Anders
6
2017
Acyclicity in edge-colored graphs. Zbl 1351.05075
Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders
4
2017
Parameterized complexity of the \(k\)-arc Chinese postman problem. Zbl 1353.68132
Gutin, Gregory; Jones, Mark; Sheng, Bin
3
2017
Parameterized and approximation algorithms for the load coloring problem. Zbl 1372.68117
Barbero, F.; Gutin, G.; Jones, M.; Sheng, B.
2
2017
Parameterized resiliency problems via integer linear programming. Zbl 06751060
Crampton, Jason; Gutin, Gregory; Koutecký, Martin; Watrigant, Rémi
1
2017
Parameterizations of test cover with bounded test sizes. Zbl 1336.68120
Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A.
6
2016
The mixed Chinese postman problem parameterized by pathwidth and treedepth. Zbl 1351.05100
Gutin, Gregory; Jones, Mark; Wahlström, Magnus
3
2016
A multivariate approach for checking resiliency in access control. Zbl 06649756
Crampton, Jason; Gutin, Gregory; Watrigant, Rémi
3
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
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
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
Polynomial kernels and user reductions for the workflow satisfiability problem. Zbl 1350.68143
Gutin, Gregory; Kratsch, Stefan; Wahlström, Magnus
1
2016
Note on perfect forests. Zbl 1342.05027
Gutin, Gregory
1
2016
Parameterized traveling salesman problem: beating the average. Zbl 1329.05179
Gutin, Gregory; Patel, Viresh
1
2016
Structural parameterizations of the mixed Chinese postman problem. Zbl 06511808
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
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
Cryptographic enforcement of information flow policies without public information. Zbl 1443.94053
Crampton, Jason; Farley, Naomi; Gutin, Gregory; Jones, Mark; Poettering, Bertram
1
2015
Iterative plan construction for the workflow satisfiability problem. Zbl 1315.68145
Cohen, David; Crampton, Jason; Gagarin, Andrei; Gutin, Gregory; Jones, Mark
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 algorithms for load coloring problem. Zbl 1296.05186
Gutin, Gregory; Jones, Mark
5
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.
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.
6
2013
Maximum balanced subgraph problem parameterized above lower bound. Zbl 1396.68054
Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.
4
2013
Maximum balanced subgraph problem parameterized above lower bound. Zbl 1382.68102
Crowston, Robert; Gutin, Gregory; Jones, Mark; Muciaccia, Gabriele
3
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
A new bound for 3-satisfiable MaxSat and its algorithmic application. Zbl 1358.68134
Gutin, G.; Jones, M.; Scheder, D.; Yeo, A.
1
2013
Parameterized complexity of MaxSat above average. Zbl 1358.68126
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket
1
2013
Parameterized complexity of \(k\)-Chinese postman problem. Zbl 1408.68119
Gutin, Gregory; Muciaccia, Gabriele; Yeo, Anders
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
11
2012
Parameterized study of the test cover problem. Zbl 1365.68275
Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders
10
2012
Constraint satisfaction problems parameterized above or below tight bounds: a survey. Zbl 1358.68135
Gutin, Gregory; Yeo, Anders
8
2012
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Zbl 1244.90196
Karapetyan, Daniel; Gutin, Gregory
6
2012
Parameterized complexity of MaxSat above average. Zbl 1353.68116
Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket
6
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
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.
4
2012
Parameterized Eulerian strong component arc deletion problem on tournaments. Zbl 1242.68113
Crowston, R.; Gutin, G.; Jones, M.; Yeo, A.
2
2012
Note on large subsets of binary vectors with similar distances. Zbl 1256.68127
Gutin, Gregory; Jones, Mark
1
2012
Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width. Zbl 1252.94126
Gutin, Gregory; Yeo, Anders
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
27
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
Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276
Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia
11
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
Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. Zbl 1208.90148
Karapetyan, D.; Gutin, G.
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.
8
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
3
2011
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001
Bang-Jensen, Jørgen; Gutin, Gregory Z.
24
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
20
2010
FPT algorithms and kernels for the directed \(k\)-leaf problem. Zbl 1184.05120
Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders
16
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.
15
2010
Betweenness parameterized above tight lower bound. Zbl 1209.68621
Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders
14
2010
Solving MAX-\(r\)-SAT above a tight lower bound. Zbl 1288.68099
Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders
13
2010
A memetic algorithm for the generalized traveling salesman problem. Zbl 1206.90144
Gutin, Gregory; Karapetyan, Daniel
10
2010
Note on Max Lin-2 above average. Zbl 1229.68044
Crowston, Robert; Gutin, Gregory; Jones, Mark
8
2010
Note on maximal bisection above tight lower bound. Zbl 1379.68165
Gutin, Gregory; Yeo, Anders
7
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
6
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
Out-branchings with extremal number of leaves. Zbl 1231.05108
Bang-Jensen, Jørgen; Gutin, Gregory
2
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.
1
2010
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002
Bang-Jensen, Jørgen; Gutin, Gregory
222
2009
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
Minimum leaf out-branching and related problems. Zbl 1343.68183
Gutin, Gregory; Razgon, Igor; Kim, Eun Jung
12
2009
On complexity of minimum leaf out-branching problem. Zbl 1211.05161
Dankelmann, Peter; Gutin, Gregory; Kim, Eun Jung
8
2009
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
Generalized traveling salesman problem reduction algorithms. Zbl 1277.90139
Gutin, Gregory; Karapetyan, Daniel
6
2009
Properly coloured cycles and paths: Results and open problems. Zbl 1194.05040
Gutin, Gregory; Jung Kim, Eun
6
2009
Fixed-parameter algorithms in analysis of heuristics for extracting networks in linear programs. Zbl 1273.68175
Gutin, Gregory; Karapetyan, Daniel; Razgon, Igor
4
2009
Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem. Zbl 1248.68370
Cohen, Nathann; Fomin, Fedor V.; Gutin, Gregory; Kim, Eun Jung; Saurabh, Saket; Yeo, Anders
4
2009
Out-branchings with maximal number of leaves or internal vertices: algorithmic results and open problems. Zbl 1267.05260
Gutin, Gregory
3
2009
Local search heuristics for the multidimensional assignment problem. Zbl 1194.68209
Gutin, G.; Karapetyan, D.
3
2009
Algorithms for generating convex sets in acyclic digraphs. Zbl 1213.05241
Balister, P.; Gerke, S.; Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Soleimanfallah, A.; Yeo, A.
3
2009
On the number of connected convex subgraphs of a connected acyclic digraph. Zbl 1228.05173
Gutin, Gregory; Yeo, Anders
3
2009
Empirical evaluation of construction heuristics for the multidimensional assignment problem. Zbl 1219.90088
Karapetyan, Daniel; Gutin, Gregory; Goldengorin, Boris
2
2009
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
14
2008
Fixed-parameter complexity of minimum profile problems. Zbl 1170.68020
Gutin, Gregory; Szeider, Stefan; Yeo, Anders
8
2008
Minimum leaf out-branching problems. Zbl 1143.90391
Gutin, Gregory; Razgon, Igor; Kim, Eun Jung
8
2008
Minimum cost homomorphisms to semicomplete bipartite digraphs. Zbl 1184.05042
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
5
2008
Tolerance-based algorithms for the traveling salesman problem. Zbl 1223.90051
Ghosh, Diptesh; Goldengorin, Boris; Gutin, Gregory; Jäger, Gerold
4
2008
Minimum cost homomorphisms to semicomplete multipartite digraphs. Zbl 1144.05034
Gutin, Gregory; Rafiey, Arash; Yeo, Anders
4
2008
An algorithm for finding input-output constrained convex sets in an acyclic digraph. Zbl 1202.68282
Gutin, Gregory; Johnstone, Adrian; Reddington, Joseph; Scott, Elizabeth; Yeo, Anders
3
2008
Introduction to the minimum cost homomorphism problem for directed and undirected graphs. Zbl 1189.90179
Gutin, Gregory; Kim, Eun Jung
2
2008
Note on edge-colored graphs and digraphs without properly colored cycles. Zbl 1153.05025
Gutin, Gregory
2
2008
The traveling salesman problem and its variations. 1st paperback ed. Zbl 1113.90134
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
32
2007
The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039
Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders
16
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
5
2007
...and 80 more Documents
all top 5

Cited by 1,754 Authors

108 Gutin, Gregory Z.
71 Yeo, Anders
69 Bang-Jensen, Jørgen
37 Galeana-Sánchez, Hortensia
30 Saurabh, Saket
25 Volkmann, Lutz
19 Wahlström, Magnus
18 Chentsov, Aleksandr Georgievich
18 Raman, Venkatesh
16 Zehavi, Meirav
14 Guo, Yubao
14 Kim, Eun Jung
14 Li, Ruijuan
13 Fomin, Fedor V.
13 Li, Shengjia
13 Manoussakis, Yannis G.
12 Wang, Ruixia
11 Bessy, Stéphane
11 Havet, Frédéric
11 Hernández-Cruz, César
11 Niedermeier, Rolf
11 Olsen, Mika
11 Punnen, Abraham P.
10 Crowston, Robert
10 Guo, Qiaoping
10 Huang, Jing
10 Lichiardopol, Nicolas
10 Lokshtanov, Daniel
10 Montellano-Ballesteros, Juan José
10 Szeider, Stefan
9 Rafiey, Arash
9 Sanchez-Lopez, Rocio
9 Sudakov, Benny
8 Chentsov, Pavel Aleksandrovich
8 Fernau, Henning
8 Koh, Khee Meng
8 Kriesell, Matthias
8 Liu, Juan
8 Meierling, Dirk
8 Mnich, Matthias
8 Pardalos, Panos M.
8 Sheng, Bin
7 Chentsov, Alekseĭ Aleksandrovich
7 Dehmer, Matthias
7 Gimadi, Edward Khairutdinovich
7 Gurski, Frank
7 Kühn, Daniela
7 Lai, Hong-Jian
7 Li, Hao
7 Llano, Bernardo
7 Maddaloni, Alessandro
7 Ordyniak, Sebastian
7 Osthus, Deryk
7 Rathinam, Sivakumar
7 Thomassé, Stéphan
7 van Aardt, Susan A.
7 Winzen, Stefan
7 Zhang, Shenggui
6 Águeda, Raquel
6 Bai, Yandong
6 Borozan, Valentin
6 Goldengorin, Boris I.
6 Goldfeder, Ilan A.
6 Irnich, Stefan
6 Jones, Mark W.
6 Karapetyan, Daniel
6 Li, Hongwei
6 Lin, Huiqiu
6 Meng, Wei
6 Misra, Neeldhara
6 Montero, Leandro P.
6 Sergeev, S. I.
6 Shu, Jinlong
6 Surmacs, Michel
6 Tan, Boon Poh
6 Wang, Shiying
5 Afraimovich, L. G.
5 Bagheri, Alireza
5 Banasiak, Jacek
5 Békési, József
5 Broersma, Hajo J.
5 Cohen, Nathann
5 Crampton, Jason
5 Dankelmann, Peter
5 Epstein, Leah
5 Figueroa, Ana Paulina
5 Frick, Marietjie
5 Fujita, Shinya
5 Ganian, Robert
5 Golovach, Petr A.
5 Jeavons, Peter G.
5 Kratsch, Stefan
5 Kreutzer, Stephan
5 Li, Binlong
5 Lin, Shangwei
5 Meng, Jixiang
5 Orlin, James B.
5 Ramanujan, M. S.
5 Rehs, Carolin
5 Reidl, Felix
...and 1,654 more Authors
all top 5

Cited in 194 Serials

147 Discrete Mathematics
134 Discrete Applied Mathematics
68 Theoretical Computer Science
55 European Journal of Operational Research
39 Graphs and Combinatorics
38 Algorithmica
33 Journal of Graph Theory
30 Computers & Operations Research
28 Journal of Combinatorial Optimization
27 Information Processing Letters
27 Journal of Computer and System Sciences
23 Discrete Optimization
21 Journal of Combinatorial Theory. Series B
20 SIAM Journal on Discrete Mathematics
19 Discussiones Mathematicae. Graph Theory
17 Operations Research Letters
16 Applied Mathematics and Computation
15 Automation and Remote Control
14 Theory of Computing Systems
13 European Journal of Combinatorics
13 Linear Algebra and its Applications
13 Journal of Discrete Algorithms
11 Mathematical Problems in Engineering
9 Journal of Heuristics
8 Artificial Intelligence
8 Annals of Operations Research
7 Algorithms
6 Networks
6 Mathematical Programming. Series A. Series B
6 The Electronic Journal of Combinatorics
5 Automatica
5 Combinatorica
5 International Journal of Production Research
5 Applied Mathematics Letters
5 The Australasian Journal of Combinatorics
5 Computational Optimization and Applications
5 Optimization Methods & Software
5 Journal of Scheduling
5 Proceedings of the Steklov Institute of Mathematics
5 Optimization Letters
5 Mathematical Programming Computation
4 Information Sciences
4 Order
4 Information and Computation
4 Random Structures & Algorithms
4 Journal of Mathematical Chemistry
4 Acta Mathematica Sinica. English Series
4 CEJOR. Central European Journal of Operations Research
4 Journal of Systems Science and Complexity
4 Transactions on Combinatorics
4 Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki
4 Izvestiya Instituta Matematiki i Informatiki. Udmurtskiĭ Gosudarstvennyĭ Universitet
3 Computer Methods in Applied Mechanics and Engineering
3 Journal of Mathematical Biology
3 Mathematical Biosciences
3 Social Choice and Welfare
3 Acta Mathematicae Applicatae Sinica. English Series
3 Journal of Global Optimization
3 Combinatorics, Probability and Computing
3 Annals of Mathematics and Artificial Intelligence
3 Doklady Mathematics
3 AKCE International Journal of Graphs and Combinatorics
3 Networks and Heterogeneous Media
3 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
3 Discrete Mathematics, Algorithms and Applications
3 Computer Science Review
2 Journal of the Franklin Institute
2 Journal of Statistical Physics
2 Mathematical Notes
2 Advances in Mathematics
2 Journal of Optimization Theory and Applications
2 Opsearch
2 Advances in Applied Mathematics
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Games and Economic Behavior
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 Top
2 Complexity
2 International Transactions in Operational Research
2 Constraints
2 Mathematical Methods of Operations Research
2 Journal of Graph Algorithms and Applications
2 Journal of High Energy Physics
2 Natural Computing
2 Journal of Algebra and its Applications
2 Contributions to Discrete Mathematics
2 Nonlinear Analysis. Hybrid Systems
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Journal of Discrete Mathematics
2 Ural Mathematical Journal
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 International Journal of Control
1 Israel Journal of Mathematics
1 Physica A
1 Rocky Mountain Journal of Mathematics
...and 94 more Serials
all top 5

Cited in 42 Fields

768 Combinatorics (05-XX)
395 Operations research, mathematical programming (90-XX)
354 Computer science (68-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
29 Biology and other natural sciences (92-XX)
28 Systems theory; control (93-XX)
13 Information and communication theory, circuits (94-XX)
11 Numerical analysis (65-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
9 Mathematical logic and foundations (03-XX)
9 Dynamical systems and ergodic theory (37-XX)
8 Order, lattices, ordered algebraic structures (06-XX)
8 Convex and discrete geometry (52-XX)
8 Statistics (62-XX)
7 Group theory and generalizations (20-XX)
7 Probability theory and stochastic processes (60-XX)
6 Commutative algebra (13-XX)
6 Operator theory (47-XX)
5 General algebraic systems (08-XX)
5 Mechanics of deformable solids (74-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Partial differential equations (35-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
3 Algebraic geometry (14-XX)
3 Associative rings and algebras (16-XX)
3 Ordinary differential equations (34-XX)
3 Quantum theory (81-XX)
2 Real functions (26-XX)
2 Measure and integration (28-XX)
2 Functions of a complex variable (30-XX)
2 Fluid mechanics (76-XX)
1 History and biography (01-XX)
1 Number theory (11-XX)
1 \(K\)-theory (19-XX)
1 Topological groups, Lie groups (22-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 Differential geometry (53-XX)
1 General topology (54-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.