default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAnders Yeo
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j192]Yandong Bai, Jørgen Bang-Jensen
, Shinya Fujita, Hirotaka Ono, Anders Yeo:
Safe sets and in-dominating sets in digraphs. Discret. Appl. Math. 346: 215-227 (2024)- [j191]Gregory Z. Gutin, Wei Li, Shujing Wang, Anders Yeo, Yacong Zhou:
Note on disjoint cycles in multipartite tournaments. Discret. Math. 347(10): 114126 (2024) - [j190]Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Shujing Wang, Anders Yeo, Yacong Zhou:
On Seymour's and Sullivan's second neighbourhood conjectures. J. Graph Theory 105(3): 413-426 (2024) - [j189]Michael A. Henning, Anders Yeo:
Transversals in regular uniform hypergraphs. J. Graph Theory 105(3): 468-485 (2024) - [i58]Stefanie Gerke, Gregory Z. Gutin, Anders Yeo, Yacong Zhou:
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees. CoRR abs/2401.10074 (2024) - [i57]Jiangdong Ai, Gregory Z. Gutin, Hui Lei, Anders Yeo, Yacong Zhou:
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials. CoRR abs/2407.17051 (2024) - 2023
- [j188]Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Exact capacitated domination: On the computational complexity of uniqueness. Discret. Appl. Math. 332: 155-169 (2023) - [j187]Gregory Z. Gutin, Anders Yeo:
(1,1)-Cluster Editing is polynomial-time solvable. Discret. Appl. Math. 340: 259-271 (2023) - [j186]Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Anders Yeo, Yacong Zhou:
Results on the small quasi-kernel conjecture. Discret. Math. 346(7): 113435 (2023) - [j185]David V. Akman, Milad Malekipirbazari, Zeren D. Yenice, Anders Yeo, Niranjan Adhikari, Yong Kai Wong, Babak Abbasi, Alev Taskin Gumus:
k-best feature selection and ranking via stochastic approximation. Expert Syst. Appl. 213(Part): 118864 (2023) - [j184]Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Unique stable matchings. Games Econ. Behav. 141: 529-547 (2023) - [j183]Yuefang Sun, Anders Yeo:
Directed Steiner tree packing and directed tree connectivity. J. Graph Theory 102(1): 86-106 (2023) - [j182]Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo:
Spanning eulerian subdigraphs in semicomplete digraphs. J. Graph Theory 102(3): 578-606 (2023) - [j181]Jørgen Bang-Jensen, Kasper Skov Johansen, Anders Yeo:
Making a tournament k $k$-strong. J. Graph Theory 103(1): 5-11 (2023) - [j180]Gregory Z. Gutin, Anders Yeo:
Lower Bounds for Maximum Weighted Cut. SIAM J. Discret. Math. 37(2): 1142-1161 (2023) - [j179]Michael A. Henning, Christian Löwenstein, Anders Yeo:
The Tuza-Vestergaard Theorem. SIAM J. Discret. Math. 37(2): 1275-1310 (2023) - [j178]Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Clément Rambaud, Magnus Wahlström, Anders Yeo:
Preference swaps for the stable matching problem. Theor. Comput. Sci. 940(Part): 222-230 (2023) - [j177]Jørgen Bang-Jensen, Anders Yeo:
The complexity of finding low chromatic spanning sub(di)graphs with prescribed connectivity properties. Theor. Comput. Sci. 949: 113758 (2023) - [c27]Argyrios Deligkas, Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games and Implications for Coordination Problems. IJCAI 2023: 2642-2650 - [i56]Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Anders Yeo, Yacong Zhou:
Bounds on Maximum Weight Directed Cut. CoRR abs/2304.10202 (2023) - [i55]Argyrios Deligkas, Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games with Implications for Coordination Problems. CoRR abs/2305.07124 (2023) - [i54]Argyrios Deligkas, Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem. CoRR abs/2307.01109 (2023) - [i53]Argyrios Deligkas, Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Some coordination problems are harder than others. CoRR abs/2311.03195 (2023) - 2022
- [j176]Jørgen Bang-Jensen, Eduard Eiben, Gregory Z. Gutin, Magnus Wahlström, Anders Yeo:
Component Order Connectivity in Directed Graphs. Algorithmica 84(9): 2767-2784 (2022) - [j175]Jørgen Bang-Jensen, Stéphane Bessy, Anders Yeo:
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2. Graphs Comb. 38(6): 187 (2022) - [j174]Jørgen Bang-Jensen, Frédéric Havet, Matthias Kriesell, Anders Yeo:
Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties. J. Graph Theory 99(4): 615-636 (2022) - [j173]Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo:
Arc-disjoint in- and out-branchings in digraphs of independence number at most 2. J. Graph Theory 100(2): 294-314 (2022) - [j172]Gregory Z. Gutin, Anders Yeo:
Perfect forests in graphs and their extensions. J. Graph Theory 101(3): 572-592 (2022) - [j171]Michael A. Henning, Anders Yeo:
A complete description of convex sets associated with matchings and edge-connectivity in graphs. J. Graph Theory 101(4): 643-667 (2022) - [i52]Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Anders Yeo, Yacong Zhou:
Results on the Small Quasi-Kernel Conjecture. CoRR abs/2207.12157 (2022) - [i51]Gregory Z. Gutin, Anders Yeo:
(1, 1)-Cluster Editing is Polynomial-time Solvable. CoRR abs/2210.07722 (2022) - 2021
- [j170]Michael A. Henning, Anders Yeo:
A new upper bound on the total domination number in graphs with minimum degree six. Discret. Appl. Math. 302: 1-7 (2021) - [j169]Michael A. Henning, Anders Yeo:
Lower bounds on Tuza constants for transversals in linear uniform hypergraphs. Discret. Appl. Math. 304: 12-22 (2021) - [j168]Michael A. Henning, Anders Yeo:
Matching and edge-connectivity in graphs with given maximum degree. Discret. Math. 344(8): 112438 (2021) - [j167]William F. Klostermeyer, Margaret-Ellen Messinger, Anders Yeo:
Dominating vertex covers: the vertex-edge domination problem. Discuss. Math. Graph Theory 41(1): 123-132 (2021) - [j166]Michael A. Henning, Anders Yeo:
Affine Planes and Transversals in 3-Uniform Linear Hypergraphs. Graphs Comb. 37(3): 867-890 (2021) - [j165]Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo:
On Supereulerian 2-Edge-Coloured Graphs. Graphs Comb. 37(6): 2601-2620 (2021) - [j164]Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo:
Proper-walk connection number of graphs. J. Graph Theory 96(1): 137-159 (2021) - [c26]Gregory Z. Gutin, Anders Yeo:
Perfect Forests in Graphs and Their Extensions. MFCS 2021: 54:1-54:13 - [i50]Gregory Z. Gutin, Anders Yeo:
Lower Bounds for Maximum Weighted Cut. CoRR abs/2104.05536 (2021) - [i49]Gregory Z. Gutin, Anders Yeo:
Perfect Forests in Graphs and Their Extensions. CoRR abs/2105.00254 (2021) - [i48]Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Clément Rambaud, Magnus Wahlström, Anders Yeo:
Preference Swaps for the Stable Matching Problem. CoRR abs/2112.15361 (2021) - 2020
- [j163]Jørgen Bang-Jensen, Hugues Déprés, Anders Yeo:
Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments. Discret. Math. 343(12): 112129 (2020) - [j162]Michael A. Henning, Anders Yeo:
Bounds on upper transversals in hypergraphs. J. Comb. Optim. 39(1): 77-89 (2020) - [j161]Jørgen Bang-Jensen, Gregory Z. Gutin, Anders Yeo:
Arc-disjoint strong spanning subdigraphs of semicomplete compositions. J. Graph Theory 95(2): 267-289 (2020) - [j160]Jørgen Bang-Jensen, Thomas Bellitto, William Lochet, Anders Yeo:
The directed 2-linkage problem with length constraints. Theor. Comput. Sci. 814: 69-73 (2020) - [j159]Jonas Bamse Andersen, Jørgen Bang-Jensen, Anders Yeo:
On the parameterized complexity of 2-partitions. Theor. Comput. Sci. 844: 97-105 (2020) - [c25]Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games. COCOON 2020: 360-371 - [c24]Jørgen Bang-Jensen, Eduard Eiben, Gregory Z. Gutin, Magnus Wahlström, Anders Yeo:
Component Order Connectivity in Directed Graphs. IPEC 2020: 2:1-2:16 - [i47]Gregory Z. Gutin, Philip R. Neary, Anders Yeo:
Exact capacitated domination: on the computational complexity of uniqueness. CoRR abs/2003.07106 (2020) - [i46]Jonas Bamse Andersen, Jørgen Bang-Jensen, Anders Yeo:
On the parameterized complexity of 2-partitions. CoRR abs/2003.07190 (2020) - [i45]Jørgen Bang-Jensen, Stéphane Bessy, Anders Yeo:
Non-separating spanning trees and out-branchings in digraphsof independence number 2. CoRR abs/2007.02834 (2020) - [i44]Jørgen Bang-Jensen, Eduard Eiben, Gregory Z. Gutin, Magnus Wahlström, Anders Yeo:
Component Order Connectivity in Directed Graphs. CoRR abs/2007.06896 (2020)
2010 – 2019
- 2019
- [j158]Michael A. Henning, Anders Yeo:
Upper transversals in hypergraphs. Eur. J. Comb. 78: 1-12 (2019) - [j157]Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang:
Strong subgraph k-connectivity. J. Graph Theory 92(1): 5-18 (2019) - [j156]Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo:
Bipartite spanning sub(di)graphs induced by 2-partitions. J. Graph Theory 92(2): 130-151 (2019) - [i43]Jørgen Bang-Jensen, Gregory Z. Gutin, Anders Yeo:
Arc-disjoint Strong Spanning Subdigraphs of Semicomplete Compositions. CoRR abs/1903.12225 (2019) - [i42]Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo:
Spanning eulerian subdigraphs in semicomplete digraphs. CoRR abs/1905.11019 (2019) - [i41]Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo:
Connecting edge-colouring. CoRR abs/1907.00428 (2019) - [i40]Jørgen Bang-Jensen, Thomas Bellitto, William Lochet, Anders Yeo:
The directed 2-linkage problem with length constraints. CoRR abs/1907.00817 (2019) - [i39]Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita, Anders Yeo:
Safe sets in digraphs. CoRR abs/1908.06664 (2019) - 2018
- [j155]Michael A. Henning, Anders Yeo:
On Upper Transversals in 3-Uniform Hypergraphs. Electron. J. Comb. 25(4): 4 (2018) - [j154]Michael A. Henning, Anders Yeo:
Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs. Discret. Math. 341(8): 2285-2292 (2018) - [j153]Michael A. Henning, Anders Yeo:
Tight lower bounds on the matching number in a graph with given maximum degree. J. Graph Theory 89(2): 115-149 (2018) - [j152]Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo:
Out-degree reducing partitions of digraphs. Theor. Comput. Sci. 719: 64-72 (2018) - [p2]Anders Yeo:
Semicomplete Multipartite Digraphs. Classes of Directed Graphs 2018: 297-340 - [i38]Yuefang Sun, Gregory Z. Gutin, Anders Yeo, Xiaoyan Zhang:
Strong Subgraph k-connectivity. CoRR abs/1803.00284 (2018) - 2017
- [j151]Supratim Ghosh, Justin Ruths, Anders Yeo:
Graphical coprime walk algorithm for structural controllability of discrete-time rank-one bilinear systems. Autom. 86: 166-173 (2017) - [j150]Michael A. Henning, Anders Yeo:
Transversals and Independence in Linear Hypergraphs with Maximum Degree Two. Electron. J. Comb. 24(2): 2 (2017) - [j149]Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo:
Chinese Postman Problem on edge-colored multigraphs. Discret. Appl. Math. 217: 196-202 (2017) - [j148]Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo:
Acyclicity in edge-colored graphs. Discret. Math. 340(2): 1-8 (2017) - [j147]Michael A. Henning, Anders Yeo:
A note on fractional disjoint transversals in hypergraphs. Discret. Math. 340(10): 2349-2354 (2017) - [j146]Gregory Z. Gutin, Magnus Wahlström, Anders Yeo:
Rural postman parameterized by the number of components of required edges. J. Comput. Syst. Sci. 83(1): 121-131 (2017) - [j145]Gregory Z. Gutin, Anders Yeo:
Note on Perfect Forests in Digraphs. J. Graph Theory 85(2): 372-377 (2017) - [p1]Gregory Z. Gutin, Anders Yeo:
Parameterized Constraint Satisfaction Problems: a Survey. The Constraint Satisfaction Problem 2017: 179-203 - [i37]Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo:
Out-degree reducing partitions of digraphs. CoRR abs/1707.09349 (2017) - [i36]Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo:
Bipartite spanning sub(di)graphs induced by 2-partitions. CoRR abs/1707.09400 (2017) - 2016
- [j144]Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo:
Parameterizations of Test Cover with Bounded Test Sizes. Algorithmica 74(1): 367-384 (2016) - [j143]Michael A. Henning, Anders Yeo:
Transversals in 4-Uniform Hypergraphs. Electron. J. Comb. 23(3): 3 (2016) - [j142]Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo:
The complexity of finding arc-disjoint branching flows. Discret. Appl. Math. 209: 16-26 (2016) - [j141]Alex Eustis, Michael A. Henning, Anders Yeo:
Independence in 5-uniform hypergraphs. Discret. Math. 339(2): 1004-1027 (2016) - [j140]Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng, Anders Yeo:
Linear-vertex kernel for the problem of packing r-stars into a graph without long induced paths. Inf. Process. Lett. 116(6): 433-436 (2016) - [r1]Anders Yeo:
Kernelization, MaxLin Above Average. Encyclopedia of Algorithms 2016: 1024-1028 - [i35]Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo:
Acyclicity in Edge-Colored Graphs. CoRR abs/1601.01824 (2016) - 2015
- [j139]Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo:
Progress on the Murty-Simon Conjecture on diameter-2 critical graphs: a survey. J. Comb. Optim. 30(3): 579-595 (2015) - [j138]Michael A. Henning, Anders Yeo:
On 2-Colorings of Hypergraphs. J. Graph Theory 80(2): 112-135 (2015) - [j137]Michael A. Henning, Anders Yeo:
Total Transversals in Hypergraphs and Their Applications. SIAM J. Discret. Math. 29(1): 309-320 (2015) - [j136]Jørgen Bang-Jensen, Anders Yeo:
Balanced branchings in digraphs. Theor. Comput. Sci. 595: 107-119 (2015) - [i34]Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng, Anders Yeo:
Linear-Vertex Kernel for the Problem of Packing r-Stars into a Graph without Long Induced Paths. CoRR abs/1510.03564 (2015) - [i33]Gregory Z. Gutin, Anders Yeo:
Note on Perfect Forests in Digraphs. CoRR abs/1511.01661 (2015) - [i32]Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo:
Chinese Postman Problem on Edge-Colored Multigraphs. CoRR abs/1512.06283 (2015) - 2014
- [j135]Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo:
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables. Algorithmica 68(3): 739-757 (2014) - [j134]Michael A. Henning, Christian Löwenstein, Justin Southey, Anders Yeo:
A New Lower Bound on the Independence Number of a Graph and Applications. Electron. J. Comb. 21(1): 1 (2014) - [j133]Csilla Bujtás, Michael A. Henning, Zsolt Tuza, Anders Yeo:
Total Transversals and Total Domination in Uniform Hypergraphs. Electron. J. Comb. 21(2): 2 (2014) - [j132]Michael A. Henning, Anders Yeo:
A new lower bound for the total domination number in graphs proving a Graffiti.pc Conjecture. Discret. Appl. Math. 173: 45-52 (2014) - [j131]Wyatt J. Desormeaux, Michael A. Henning, Douglas F. Rall, Anders Yeo:
Relating the annihilation number and the 2-domination number of a tree. Discret. Math. 319: 15-23 (2014) - [j130]Janusz Adamus, Lech Adamus, Anders Yeo:
On the Meyniel condition for hamiltonicity in bipartite digraphs. Discret. Math. Theor. Comput. Sci. 16(1): 293-302 (2014) - [j129]Michael A. Henning, Anders Yeo:
Distinguishing-Transversal in Hypergraphs and Identifying Open Codes in Cubic Graphs. Graphs Comb. 30(4): 909-932 (2014) - [j128]Robert Crowston, Michael R. Fellows, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Fran Rosamond, Imre Z. Ruzsa, Stéphan Thomassé, Anders Yeo:
Satisfying more than half of a system of linear equations over GF(2): A multivariate approach. J. Comput. Syst. Sci. 80(4): 687-696 (2014) - [j127]Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning, Anders Yeo:
Total Domination in Graphs with Diameter 2. J. Graph Theory 75(1): 91-103 (2014) - [j126]Jørgen Bang-Jensen, Anders Yeo:
The complexity of multicut and mixed multicut problems in (di)graphs. Theor. Comput. Sci. 520: 87-96 (2014) - 2013
- [j125]Michael A. Henning, Anders Yeo:
Total domination and matching numbers in graphs with all vertices in triangles. Discret. Math. 313(2): 174-181 (2013) - [j124]Michael A. Henning, Anders Yeo:
Hypergraphs with large transversal number. Discret. Math. 313(8): 959-966 (2013) - [j123]Michael A. Henning, Anders Yeo:
Transversals and matchings in 3-uniform hypergraphs. Eur. J. Comb. 34(2): 217-228 (2013) - [j122]Michael A. Henning, Anders Yeo:
22-colorings in kk-regular kk-uniform hypergraphs. Eur. J. Comb. 34(7): 1192-1202 (2013) - [j121]Gregory Z. Gutin, Mark Jones, Dominik Scheder, Anders Yeo:
A new bound for 3-satisfiable MaxSat and its algorithmic application. Inf. Comput. 231: 117-124 (2013) - [j120]Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo:
(Non-)existence of polynomial kernels for the Test Cover problem. Inf. Process. Lett. 113(4): 123-126 (2013) - [j119]Michael A. Henning, Anders Yeo:
Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three. J. Graph Theory 72(2): 220-245 (2013) - [j118]Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo:
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_{2}$. Theory Comput. Syst. 52(4): 719-728 (2013) - [j117]Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo:
Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed Value. Theory Comput. Syst. 53(4): 690-691 (2013) - [j116]Jørgen Bang-Jensen, Daniel Gonçalves, Anders Yeo:
Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties. Theor. Comput. Sci. 475: 13-20 (2013) - [j115]Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo:
Parameterized complexity of k-Chinese Postman Problem. Theor. Comput. Sci. 513: 124-128 (2013) - [j114]Jason Crampton, Gregory Z. Gutin, Anders Yeo:
On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem. ACM Trans. Inf. Syst. Secur. 16(1): 4 (2013) - [i31]Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo:
Parameterized Complexity of k-Chinese Postman Problem. CoRR abs/1308.0482 (2013) - [i30]Gregory Z. Gutin, Magnus Wahlström, Anders Yeo:
Parameterized Rural Postman and Conjoining Bipartite Matching Problems. CoRR abs/1308.2599 (2013) - 2012
- [j113]Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo:
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. Algorithmica 64(1): 56-68 (2012) - [j112]Gregory Z. Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo:
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. Algorithmica 64(1): 112-125 (2012) - [j111]Michael A. Henning, Anders Yeo:
Identifying Vertex Covers in Graphs. Electron. J. Comb. 19(4): 32 (2012) - [j110]