Edit Profile (opens in new tab) Yeo, Anders Co-Author Distance Author ID: yeo.anders Published as: Yeo, Anders; Yeo, A. External Links: MGP · dblp Documents Indexed: 238 Publications since 1996, including 2 Books and 8 Additional arXiv Preprints Co-Authors: 103 Co-Authors with 224 Joint Publications 4,220 Co-Co-Authors all top 5 Co-Authors 11 single-authored 114 Gutin, Gregory Z. 57 Henning, Michael Anthony 42 Bang-Jensen, Jørgen 14 Rafiey, Arash 11 Szeider, Stefan 10 Crowston, Robert 9 Kim, Eun Jung 9 Thomassé, Stéphan 7 Havet, Frédéric 7 Haynes, Teresa W. 6 Wahlström, Magnus 6 Zverovitch, Alexei 5 Gerke, Stefanie 5 Huang, Jing 5 Neary, Philip R. 5 Saurabh, Saket 5 Zhou, Yacong 4 Bellitto, Thomas 4 Bessy, Stéphane 4 Eiben, Eduard 4 Soleimanfallah, Arezou 4 van der Merwe, Lucas C. 3 Ai, Jiangdong 3 Guo, Yubao 3 Jensen, Tommy René 3 Johnstone, Adrian 3 Klostermeyer, William F. 3 Mnich, Matthias 3 Muciaccia, Gabriele 3 Reddington, Joseph 3 Scott, Elizabeth A. 3 Sheng, Bin 3 Tewes, Meike 3 Volkmann, Lutz 2 Alon, Noga 2 Bai, Yandong 2 Ben-Arieh, David 2 Bodlaender, Hans L. 2 Cohen, Nathann 2 Daligault, Jean 2 Desormeaux, Wyatt J. 2 Fellows, Michael Ralph 2 Fomin, Fedor V. 2 Fujita, Shinya 2 Hell, Pavol 2 Koh, Khee Meng 2 Löwenstein, Christian 2 Raman, Venkatesh 2 Rosamond, Frances A. 2 Severini, Simone 2 Tay, Eng Guan 2 Tso, Michael 2 Tuza, Zsolt 2 van Iersel, Leo 2 Wang, Shujing 1 Adamus, Janusz 1 Adamus, Lech 1 Andersen, Jørgen Bach 1 Balister, Paul N. 1 Barbero, Florian 1 Blokh, David 1 Bousquet, Nicolas 1 Brewster, Richard C. 1 Bujtás, Csilla 1 Charbit, Pierre 1 Deligkas, Argyrios 1 Déprés, Hugues 1 Eustis, Alex K. 1 Frendrup, Allan 1 Ghosh, Supratim 1 Glover, Fred W. 1 Gonçalves, Daniel 1 Hangos, Katalin Mária 1 Johansen, Kasper Skov 1 Johnson, David Stifler 1 Jones, Nick S. 1 Kang, Liying 1 Kloks, Ton 1 Koller, Angela 1 Kriesell, Matthias 1 Lee, Chuan-Min 1 Li, Zhenzhen 1 MacGillivray, Gary 1 McGeoch, Lyle A. 1 Messinger, Margaret-Ellen 1 Nielsen, Morten Hegner 1 Ono, Hirotaka 1 Pantel, Sarah H. 1 Rall, Douglas F. 1 Rambaud, Clément 1 Rizzi, Romeo 1 Ruths, Justin 1 Ruzsa, Imre Z. 1 Scheder, Dominik 1 Schiermeyer, Ingo 1 Shan, Erfang 1 Southey, Justin 1 Sudakov, Benny 1 Vainshtein, Alek 1 Vestergaard, Preben Dahl ...and 4 more Co-Authors all top 5 Serials 33 Journal of Graph Theory 27 Discrete Applied Mathematics 25 Discrete Mathematics 14 Graphs and Combinatorics 12 Theoretical Computer Science 9 The Electronic Journal of Combinatorics 8 Journal of Computer and System Sciences 8 SIAM Journal on Discrete Mathematics 7 Algorithmica 4 Information Processing Letters 4 Journal of Combinatorial Theory. Series B 4 European Journal of Combinatorics 4 Discrete Optimization 3 Operations Research Letters 3 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 3 Theory of Computing Systems 3 Algorithmic Operations Research 2 Quaestiones Mathematicae 2 Utilitas Mathematica 2 Journal of Algorithms 2 Combinatorica 2 The Australasian Journal of Combinatorics 2 Combinatorics, Probability and Computing 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 1 Automatica 1 International Journal of Production Research 1 Information and Computation 1 Computers & Operations Research 1 Games and Economic Behavior 1 European Journal of Operational Research 1 Discussiones Mathematicae. Graph Theory 1 Taiwanese Journal of Mathematics 1 Journal of Applied Mathematics and Decision Sciences 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Central European Journal of Mathematics 1 Developments in Mathematics 1 Springer Monographs in Mathematics 1 Indian Journal of Discrete Mathematics all top 5 Fields 181 Combinatorics (05-XX) 74 Computer science (68-XX) 31 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-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 193 Publications have been cited 2,106 times in 1,255 Documents Cited by ▼ Year ▼ Total domination in graphs. Zbl 1408.05002 Henning, Michael A.; Yeo, Anders 292 2013 Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099 Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders 91 2011 Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052 Thomassé, Stéphan; Yeo, Anders 66 2007 Hypergraphs with large transversal number and with edge sizes at least 3. Zbl 1211.05091 Henning, Michael A.; Yeo, Anders 57 2008 The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038 Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders 55 2007 A note on alternating cycles in edge-coloured graphs. Zbl 0870.05042 Yeo, Anders 40 1997 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 Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065 Henning, Michael A.; Yeo, Anders 30 2007 Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081 Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders 30 2009 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 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 Diregular \(c\)-partite tournaments are vertex-pancyclic when \(c\geqq 5\). Zbl 0931.05037 Yeo, Anders 21 1999 Strong transversals in hypergraphs and double total domination in graphs. Zbl 1221.05254 Henning, Michael A.; Yeo, Anders 21 2010 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 How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Zbl 0939.05059 Yeo, Anders 20 1999 Level of repair analysis and minimum cost homomorphisms of graphs. Zbl 1131.90020 Gutin, Gregory; Rafiey, Arash; Yeo, Anders; Tso, Michael 20 2006 Hypergraphs with large transversal number. Zbl 1262.05112 Henning, Michael A.; Yeo, Anders 20 2013 Total domination in 2-connected graphs and in graphs with no induced 6-cycles. Zbl 1189.05131 Henning, Michael A.; Yeo, Anders 19 2009 Vertex disjoint cycles of different length in digraphs. Zbl 1248.05079 Henning, Michael A.; Yeo, Anders 18 2012 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 Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs. Zbl 1298.05236 Henning, Michael A.; Yeo, Anders 18 2014 Transversals and matchings in 3-uniform hypergraphs. Zbl 1255.05126 Henning, Michael A.; Yeo, Anders 18 2013 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 One-diregular subgraphs in semicomplete multipartite digraphs. Zbl 0865.05045 Yeo, Anders 16 1997 Minimum cost and list homomorphisms to semicomplete digraphs. Zbl 1138.05032 Gutin, Gregory; Rafiey, Arash; Yeo, Anders 15 2006 Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067 Bang-Jensen, Jörgen; Yeo, Anders 15 2004 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 On a conjecture of Murty and Simon on diameter 2-critical graphs. Zbl 1223.05050 Haynes, Teresa W.; Henning, Michael A.; Van Der Merwe, Lucas C.; Yeo, Anders 14 2011 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 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 Almost all almost regular \(c\)-partite tournaments with \(c\geq 5\) are vertex pancyclic. Zbl 0993.05083 Tewes, Meike; Volkmann, Lutz; Yeo, Anders 14 2002 The number of pancyclic arcs in a \(k\)-strong tournament. Zbl 1081.05041 Yeo, Anders 14 2005 A new lower bound on the independence number of a graph and applications. Zbl 1300.05226 Henning, Michael A.; Löwenstein, Christian; Southey, Justin; Yeo, Anders 14 2014 Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196 Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders 14 2014 Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs. Zbl 1029.05063 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 13 2003 Longest path partitions in generalizations of tournaments. Zbl 1103.05036 Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders 13 2006 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs. Zbl 1292.05112 Henning, Michael A.; Yeo, Anders 13 2013 Tight lower bounds on the matching number in a graph with given maximum degree. Zbl 1401.05235 Henning, Michael A.; Yeo, Anders 13 2018 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 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; Yeo, Anders 12 2012 Small degree out-branchings. Zbl 1018.05041 Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders 12 2003 A transition from total domination in graphs to transversals in hypergraphs. Zbl 1140.05315 Henning, Michael A.; Yeo, Anders 11 2007 Parameterized study of the test cover problem. Zbl 1365.68275 Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders 11 2012 A polynomial kernel for multicut in trees. Zbl 1236.68104 Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders 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 Total domination in graphs with given girth. Zbl 1180.05080 Henning, Michael A.; Yeo, Anders 11 2008 Rural postman parameterized by the number of components of required edges. Zbl 1350.68144 Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 11 2017 Total domination in graphs with diameter 2. Zbl 1280.05098 Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 11 2014 On-line bin packing with two item sizes. Zbl 1186.90095 Gutin, Gregory; Jensen, Tommy; Yeo, Anders 10 2006 On matching and total domination in graphs. Zbl 1145.05042 Henning, Michael A.; Kang, Liying; Shan, Erfang; Yeo, Anders 10 2008 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 On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081 Adamus, Janusz; Adamus, Lech; Yeo, Anders 10 2014 A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture. Zbl 1297.05179 Henning, Michael A.; Yeo, Anders 10 2014 Chinese postman problem on edge-colored multigraphs. Zbl 1358.05105 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders 10 2017 A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 9 1999 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 On a conjecture of Murty and Simon on diameter two critical graphs. II. Zbl 1232.05066 Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 9 2012 A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free. Zbl 1236.05147 Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 9 2011 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 The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327 Bang-Jensen, Jørgen; 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 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 new upper bound on the total domination number of a graph. Zbl 1158.05046 Henning, Michael A.; Yeo, Anders 8 2007 Note on maximal bisection above tight lower bound. Zbl 1379.68165 Gutin, Gregory; Yeo, Anders 8 2010 Semicomplete multipartite digraphs. Zbl 1407.05117 Yeo, Anders 8 2018 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 Paths and cycles containing given arcs, in close to regular multipartite tournaments. Zbl 1124.05053 Yeo, Anders 7 2007 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 The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs. Zbl 1002.68110 Bang-Jensen, Jørgen; Yeo, Anders 7 2001 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 Independence in 5-uniform hypergraphs. Zbl 1327.05251 Eustis, Alex; Henning, Michael A.; Yeo, Anders 7 2016 Strong subgraph \(k\)-connectivity. Zbl 1425.05085 Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan 7 2019 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 Relating the annihilation number and the 2-domination number of a tree. Zbl 1281.05104 Desormeaux, Wyatt J.; Henning, Michael A.; Rall, Douglas F.; Yeo, Anders 7 2014 Transversals in linear uniform hypergraphs. Zbl 1454.05003 Henning, Michael A.; Yeo, Anders 7 2020 Relationships between total domination, order, size, and maximum degree of graphs. Zbl 1123.05070 Yeo, Anders 6 2007 A kernel of order \(2k - c\) for Vertex Cover. Zbl 1223.05242 Soleimanfallah, Arezou; Yeo, Anders 6 2011 Hamiltonian paths, containing a given path or collection of arcs, in close to regular multipartite tournaments. Zbl 1050.05061 Volkmann, Lutz; Yeo, Anders 6 2004 Total domination and matching numbers in claw-free graphs. Zbl 1100.05071 Henning, Michael A.; Yeo, Anders 6 2006 Kernels in planar digraphs. Zbl 1170.68547 Gutin, Gregory; Kloks, Ton; Lee, Chuan Min; Yeo, Anders 6 2005 The Tuza-Vestergaard theorem. Zbl 1517.05175 Henning, Michael A.; Löwenstein, Christian; Yeo, Anders 2 2023 Spanning Eulerian subdigraphs in semicomplete digraphs. Zbl 1522.05155 Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders 2 2023 Arc-disjoint in- and out-branchings in digraphs of independence number at most 2. Zbl 1522.05154 Bang-Jensen, Jørgen; Bessy, Stéphane; Havet, Frédéric; Yeo, Anders 3 2022 Transversals in 6-uniform hypergraphs and total domination in graphs with minimum degree six. Zbl 1495.05192 Henning, Michael A.; Yeo, Anders 2 2022 Component order connectivity in directed graphs. Zbl 07572801 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 1 2022 Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties. Zbl 1522.05091 Bang-Jensen, J.; Havet, F.; Kriesell, M.; Yeo, A. 1 2022 Matching and edge-connectivity in graphs with given maximum degree. Zbl 1466.05110 Henning, Michael A.; Yeo, Anders 3 2021 A new upper bound on the total domination number in graphs with minimum degree six. Zbl 1469.05131 Henning, Michael A.; Yeo, Anders 3 2021 Dominating vertex covers: the vertex-edge domination problem. Zbl 1464.05293 Klostermeyer, William F.; Messinger, Margaret-Ellen; Yeo, Anders 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 Transversals in linear uniform hypergraphs. Zbl 1454.05003 Henning, Michael A.; Yeo, Anders 7 2020 Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments. Zbl 1448.05083 Bang-Jensen, Jørgen; Déprés, Hugues; Yeo, Anders 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 The directed 2-linkage problem with length constraints. Zbl 1445.68146 Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A. 2 2020 Bounds on upper transversals in hypergraphs. Zbl 1434.05111 Henning, Michael A.; Yeo, Anders 1 2020 Strong subgraph \(k\)-connectivity. Zbl 1425.05085 Sun, Yuefang; Gutin, Gregory; Yeo, Anders; Zhang, Xiaoyan 7 2019 Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 3 2019 Upper transversals in hypergraphs. Zbl 1414.05295 Henning, Michael A.; Yeo, Anders 3 2019 Tight lower bounds on the matching number in a graph with given maximum degree. Zbl 1401.05235 Henning, Michael A.; Yeo, Anders 13 2018 Semicomplete multipartite digraphs. Zbl 1407.05117 Yeo, Anders 8 2018 On upper transversals in 3-uniform hypergraphs. Zbl 1402.05159 Henning, Michael A.; Yeo, Anders 4 2018 Out-degree reducing partitions of digraphs. Zbl 1390.05184 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 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 Acyclicity in edge-colored graphs. Zbl 1351.05075 Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders 4 2017 Graphical coprime walk algorithm for structural controllability of discrete-time rank-one bilinear systems. Zbl 1375.93019 Ghosh, Supratim; Ruths, Justin; Yeo, Anders 3 2017 Transversals and independence in linear hypergraphs with maximum degree two. Zbl 1366.05076 Henning, Michael A.; Yeo, Anders 3 2017 A note on fractional disjoint transversals in hypergraphs. Zbl 1367.05150 Henning, Michael A.; Yeo, Anders 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 Parameterizations of test cover with bounded test sizes. Zbl 1336.68120 Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A. 9 2016 Independence in 5-uniform hypergraphs. Zbl 1327.05251 Eustis, Alex; Henning, Michael A.; Yeo, Anders 7 2016 Transversals in 4-uniform hypergraphs. Zbl 1351.05221 Henning, Michael A.; Yeo, Anders 5 2016 The complexity of finding arc-disjoint branching flows. Zbl 1339.05371 Bang-Jensen, J.; Havet, Frédéric; Yeo, Anders 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 Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey. Zbl 1325.05064 Haynes, Teresa W.; Henning, Michael A.; van der Merwe, Lucas C.; Yeo, Anders 6 2015 On 2-colorings of hypergraphs. Zbl 1321.05173 Henning, Michael A.; Yeo, Anders 2 2015 Balanced branchings in digraphs. Zbl 1328.68082 Bang-Jensen, Jørgen; Yeo, A. 2 2015 Total transversals in hypergraphs and their applications. Zbl 1311.05138 Henning, Michael A.; Yeo, Anders 1 2015 Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs. Zbl 1298.05236 Henning, Michael A.; Yeo, Anders 18 2014 A new lower bound on the independence number of a graph and applications. Zbl 1300.05226 Henning, Michael A.; Löwenstein, Christian; Southey, Justin; Yeo, Anders 14 2014 Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196 Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders 14 2014 Total domination in graphs with diameter 2. Zbl 1280.05098 Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 11 2014 On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081 Adamus, Janusz; Adamus, Lech; Yeo, Anders 10 2014 A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture. Zbl 1297.05179 Henning, Michael A.; Yeo, Anders 10 2014 Relating the annihilation number and the 2-domination number of a tree. Zbl 1281.05104 Desormeaux, Wyatt J.; Henning, Michael A.; Rall, Douglas F.; Yeo, Anders 7 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 The domination number of a random graph. Zbl 1300.05227 Henning, Michael A.; Yeo, Anders 3 2014 A maximum degree theorem for diameter-2-critical graphs. Zbl 1297.05074 Haynes, Teresa W.; Henning, Michael A.; van der Merwe, Lucas C.; Yeo, Anders 3 2014 Matching critical intersection hypergraphs. Zbl 1397.05129 Henning, Michael A.; Yeo, Anders 3 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 The complexity of multicut and mixed multicut problems in (di)graphs. Zbl 1352.05173 Bang-Jensen, Jørgen; Yeo, Anders 1 2014 Total domination in graphs. Zbl 1408.05002 Henning, Michael A.; Yeo, Anders 292 2013 Hypergraphs with large transversal number. Zbl 1262.05112 Henning, Michael A.; Yeo, Anders 20 2013 Transversals and matchings in 3-uniform hypergraphs. Zbl 1255.05126 Henning, Michael A.; Yeo, Anders 18 2013 2-colorings in \(k\)-regular \(k\)-uniform hypergraphs. Zbl 1292.05112 Henning, Michael A.; Yeo, Anders 13 2013 (Non-)existence of polynomial kernels for the test cover problem. Zbl 1259.68093 Gutin, G.; Muciaccia, G.; Yeo, A. 7 2013 Total domination and matching numbers in graphs with all vertices in triangles. Zbl 1256.05171 Henning, Michael A.; Yeo, Anders 5 2013 Lower bounds on the size of maximum independent sets and matchings in hypergraphs of rank three. Zbl 1262.05111 Henning, Michael A.; Yeo, Anders 5 2013 Parameterized complexity of \(k\)-Chinese postman problem. Zbl 1408.68119 Gutin, Gregory; Muciaccia, Gabriele; Yeo, Anders 5 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 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 Vertex disjoint cycles of different length in digraphs. Zbl 1248.05079 Henning, Michael A.; Yeo, Anders 18 2012 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 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; 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 On a conjecture of Murty and Simon on diameter two critical graphs. II. Zbl 1232.05066 Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 9 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 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 Identifying vertex covers in graphs. Zbl 1266.05118 Henning, Michael A.; Yeo, Anders 3 2012 Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width. Zbl 1252.94126 Gutin, Gregory; Yeo, Anders 2 2012 Girth and total domination in graphs. Zbl 1256.05170 Henning, Michael A.; Yeo, Anders 2 2012 Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099 Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders 91 2011 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 On a conjecture of Murty and Simon on diameter 2-critical graphs. Zbl 1223.05050 Haynes, Teresa W.; Henning, Michael A.; Van Der Merwe, Lucas C.; Yeo, Anders 14 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 proof of a conjecture on diameter 2-critical graphs whose complements are claw-free. Zbl 1236.05147 Haynes, Teresa W.; Henning, Michael A.; Yeo, Anders 9 2011 A kernel of order \(2k - c\) for Vertex Cover. Zbl 1223.05242 Soleimanfallah, Arezou; Yeo, Anders 6 2011 A new bound for 3-satisfiable MaxSat and its algorithmic application. Zbl 1342.68164 Gutin, Gregory; Jones, Mark; Yeo, Anders 5 2011 A new bound on the domination number of graphs with minimum degree two. Zbl 1209.05171 Henning, Michael A.; Schiermeyer, Ingo; Yeo, Anders 5 2011 Perfect matchings in total domination critical graphs. Zbl 1234.05187 Henning, Michael A.; Yeo, Anders 3 2011 On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs. Zbl 1222.05198 Haynes, Teresa W.; Henning, Michael A.; van der Merwe, Lucas C.; Yeo, Anders 3 2011 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 Strong transversals in hypergraphs and double total domination in graphs. Zbl 1221.05254 Henning, Michael A.; Yeo, Anders 21 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 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 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 Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081 Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders 30 2009 Total domination in 2-connected graphs and in graphs with no induced 6-cycles. Zbl 1189.05131 Henning, Michael A.; Yeo, Anders 19 2009 A polynomial kernel for multicut in trees. Zbl 1236.68104 Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders 11 2009 ...and 93 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,484 Authors 170 Henning, Michael Anthony 105 Yeo, Anders 93 Gutin, Gregory Z. 42 Saurabh, Saket 38 Bang-Jensen, Jørgen 28 Haynes, Teresa W. 26 Volkmann, Lutz 25 Jafari Rad, Nader 19 Fomin, Fedor V. 18 Kratsch, Stefan 18 Lokshtanov, Daniel 18 Wahlström, Magnus 18 Zehavi, Meirav 17 Cabrera Martínez, Abel 17 Foucaud, Florent 15 Jansen, Bart M. P. 15 Klavžar, Sandi 15 Raman, Venkatesh 15 Rautenbach, Dieter 13 Bessy, Stéphane 13 Bujtás, Csilla 13 Löwenstein, Christian 13 Niedermeier, Rolf 12 Guo, Yubao 12 Yero, Ismael Gonzalez 11 Fernau, Henning 11 Galeana-Sánchez, Hortensia 11 Li, Shengjia 11 Pilipczuk, Marcin L. 11 Sheikholeslami, Seyed Mahmoud 10 Crowston, Robert 10 Epstein, Leah 10 Hudry, Olivier 10 Misra, Neeldhara 10 Punnen, Abraham P. 10 Shan, Erfang 10 Tuza, Zsolt 9 Golovach, Petr A. 9 Huang, Jing 9 Kang, Liying 9 Kim, Eun Jung 9 Mnich, Matthias 9 Pandey, Arti 9 Pilipczuk, Michał 9 Rafiey, Arash 9 Szeider, Stefan 9 van Bevern, René 9 Winzen, Stefan 8 Chellali, Mustapha 8 Davila, Randy Ryan 8 Desormeaux, Wyatt J. 8 Kriesell, Matthias 8 Marx, Dániel 8 Perez, Anthony 8 Ramanujan, M. S. 8 Rodríguez-Velazquez, Juan Alberto 7 Ahangar, Hossein Abdollahzadeh 7 Brešar, Boštjan 7 Guo, Jiong 7 Guo, Qiaoping 7 Heggernes, Pinar 7 Hernández-Cruz, César 7 Li, Ruonan 7 Mojdeh, Doost Ali 7 Paul, Christophe 7 Pradhan, Dinabandhu 7 Sau, Ignasi 7 Sikora, Florian 7 Thomassé, Stéphan 7 van ’t Hof, Pim 7 Wang, Ruixia 7 Zhang, Shenggui 6 Békési, József 6 Bermudo, Sergio 6 Bodlaender, Hans L. 6 Cygan, Marek 6 Havet, Frédéric 6 Li, Ruijuan 6 Li, Xueliang 6 Meng, Wei 6 Milanič, Martin 6 Nichterlein, André 6 Peterin, Iztok 6 Philip, Geevarghese 6 Pieterse, Astrid 6 Rall, Douglas F. 6 Reidl, Felix 6 Sharma, Roohani 6 Southey, Justin 6 Tan, Ngo Dac 6 Van Leeuwen, Erik Jan 5 Babikir, Ammar 5 Balogh, János 5 Bazgan, Cristina 5 Bougeret, Marin 5 Boyar, Joan F. 5 Dantas, Simone 5 Darbinyan, Samvel Kh. 5 Dong, Yanxia 5 Fellows, Michael Ralph ...and 1,384 more Authors all top 5 Cited in 151 Serials 152 Discrete Applied Mathematics 138 Discrete Mathematics 76 Theoretical Computer Science 68 Graphs and Combinatorics 56 Algorithmica 44 Journal of Graph Theory 37 Journal of Combinatorial Optimization 35 Discussiones Mathematicae. Graph Theory 32 SIAM Journal on Discrete Mathematics 29 Journal of Computer and System Sciences 23 Discrete Optimization 18 Information Processing Letters 18 European Journal of Combinatorics 18 European Journal of Operational Research 18 The Electronic Journal of Combinatorics 15 Quaestiones Mathematicae 14 Theory of Computing Systems 13 Computers & Operations Research 13 Discrete Mathematics, Algorithms and Applications 11 Operations Research Letters 10 Applied Mathematics and Computation 10 Journal of Combinatorial Theory. Series B 10 The Australasian Journal of Combinatorics 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 9 Communications in Combinatorics and Optimization 8 Annals of Operations Research 7 Ars Mathematica Contemporanea 6 Journal of Discrete Algorithms 5 Filomat 4 Combinatorica 4 International Journal of Production Research 4 Information and Computation 4 Linear Algebra and its Applications 4 Mathematical Programming. Series A. Series B 4 Combinatorics, Probability and Computing 4 Opuscula Mathematica 4 Journal of Heuristics 4 Central European Journal of Mathematics 4 AKCE International Journal of Graphs and Combinatorics 4 Advances and Applications in Discrete Mathematics 4 Computer Science Review 3 Artificial Intelligence 3 Automatica 3 Mathematical Social Sciences 3 Bulletin of the Iranian Mathematical Society 3 Applied Mathematics Letters 3 International Journal of Foundations of Computer Science 3 Aequationes Mathematicae 3 Annals of Combinatorics 3 Acta Universitatis Sapientiae. Informatica 3 Algorithms 3 ACM Transactions on Computation Theory 3 AIMS Mathematics 2 Networks 2 Operations Research 2 SIAM Journal on Computing 2 Bulletin of the Korean Mathematical Society 2 Order 2 Random Structures & Algorithms 2 Mathematica Bohemica 2 Journal of Global Optimization 2 Computational Optimization and Applications 2 Mathematical Problems in Engineering 2 Mathematical Methods of Operations Research 2 Journal of Scheduling 2 Journal of Graph Algorithms and Applications 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Mediterranean Journal of Mathematics 2 Proyecciones 2 Optimization Letters 2 Applicable Analysis and Discrete Mathematics 2 Tbilisi Mathematical Journal 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Transactions on Combinatorics 2 Journal of Mathematics 2 Electronic Journal of Graph Theory and Applications 1 Acta Informatica 1 International Journal of Control 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 Bulletin of Mathematical Biology 1 Canadian Mathematical Bulletin 1 Computing 1 Czechoslovak Mathematical Journal 1 Fuzzy Sets and Systems 1 Information Sciences 1 International Journal for Numerical Methods in Engineering 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 The Journal of the Indian Mathematical Society. New Series 1 Journal of Optimization Theory and Applications 1 Kybernetika 1 Opsearch 1 Results in Mathematics 1 Revista de la Unión Matemática Argentina 1 Advances in Applied Mathematics 1 Chinese Annals of Mathematics. Series B 1 Advances in Mathematics (Beijing) 1 Acta Mathematicae Applicatae Sinica. English Series ...and 51 more Serials all top 5 Cited in 25 Fields 941 Combinatorics (05-XX) 424 Computer science (68-XX) 200 Operations research, mathematical programming (90-XX) 41 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Biology and other natural sciences (92-XX) 9 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Convex and discrete geometry (52-XX) 5 Systems theory; control (93-XX) 4 Mathematical logic and foundations (03-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Geometry (51-XX) 3 Number theory (11-XX) 3 Commutative algebra (13-XX) 3 Statistics (62-XX) 3 Numerical analysis (65-XX) 2 General algebraic systems (08-XX) 2 Manifolds and cell complexes (57-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) 1 Mathematics education (97-XX) Citations by Year