×
Author ID: yeo.anders Recent zbMATH articles by "Yeo, Anders"
Published as: Yeo, Anders; Yeo, A.
External Links: MGP · dblp
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

Publications by Year

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

Citations by Year