Hvis du har foretaget ændringer i Pure, vil de snart blive vist her.

Publikationer

Filtrer
Tidsskriftartikel
2020

Arc-disjoint strong spanning subdigraphs of semicomplete compositions

Bang-Jensen, J., Gutin, G. & Yeo, A., okt. 2020, I : Journal of Graph Theory. 95, 2, s. 267-289

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Bounds on upper transversals in hypergraphs

Henning, M. A. & Yeo, A., 2020, I : Journal of Combinatorial Optimization. 39, s. 77-89

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

On the parameterized complexity of 2-partitions

Andersen, J. B., Bang-Jensen, J. & Yeo, A., 14. aug. 2020, I : Theoretical Computer Science.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fil
1 Downloads (Pure)

Proper-walk connection number of graphs

Bang-Jensen, J., Bellitto, T. & Yeo, A., 30. jun. 2020, I : Journal of Graph Theory.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments

Bang-Jensen, J., Déprés, H. & Yeo, A., dec. 2020, I : Discrete Mathematics. 343, 12, 7 s., 112129.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

The directed 2-linkage problem with length constraints

Bang-Jensen, J., Bellitto, T., Lochet, W. & Yeo, A., 24. apr. 2020, I : Theoretical Computer Science. 814, s. 69-73

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

2019

Bipartite spanning sub(di)graphs induced by 2-partitions

Bang-Jensen, J., Bessy, S., Havet, F. & Yeo, A., okt. 2019, I : Journal of Graph Theory. 92, 2, s. 130-151

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
15 Downloads (Pure)

Strong subgraph k-connectivity

Sun, Y., Gutin, G., Yeo, A. & Zhang, X., sep. 2019, I : Journal of Graph Theory. 92, 1, s. 5-18 14 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Upper transversals in hypergraphs

Henning, M. A. & Yeo, A., maj 2019, I : European Journal of Combinatorics. 78, s. 1-12 12 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

2018

Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs

Henning, M. A. & Yeo, A., 2018, I : Discrete Mathematics. 341, 8, s. 2285-2292

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

On upper transversals in 3-uniform hypergraphs

Henning, M. A. & Yeo, A., 2. nov. 2018, I : Electronic Journal of Combinatorics. 25, 4, s. 1-9 #P4.27.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
57 Downloads (Pure)

Out-degree reducing partitions of digraphs

Bang-Jensen, J., Yeo, A., Bessy, S. & Havet, F., 2018, I : Theoretical Computer Science. 719, s. 64-72

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fil
151 Downloads (Pure)

Tight lower bounds on the matching number in a graph with given maximum degree

Henning, M. A. & Yeo, A., 2018, I : Journal of Graph Theory. 89, 2, s. 115-149

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fil
137 Downloads (Pure)
2017

Acyclicity in edge-colored graphs

Gutin, G., Jones, M., Sheng, B., Wahlström, M. & Yeo, A., 2017, I : Discrete Mathematics. 340, 2, 8 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fil
181 Downloads (Pure)

A note on fractional disjoint transversals in hypergraphs

Henning, M. A. & Yeo, A., 2017, I : Discrete Mathematics. 340, 10, s. 2349-2354

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Chinese Postman Problem on edge-colored multigraphs

Gutin, G., Jones, M., Sheng, B., Wahlström, M. & Yeo, A., 2017, I : Discrete Applied Mathematics. 217, Part 2, s. 196-202

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fil
187 Downloads (Pure)

Graphical coprime walk algorithm for structural controllability of discrete-time rank-one bilinear systems

Ghosh, S., Ruths, J. & Yeo, A., 2017, I : Automatica. 86, s. 166-173

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Note on Perfect forests in Digraphs

Gutin, G. & Yeo, A., 2017, I : Journal of Graph Theory. 85, 2, s. 372-377

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Rural postman parameterized by the number of components of required edges

Gutin, G., Wahlström, M. & Yeo, A., 2017, I : Journal of Computer and System Sciences. 83, 1, s. 121-131

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Transversals and independence in linear hypergraphs with maximum degree two

Henning, M. A. & Yeo, A., 2017, I : Electronic Journal of Combinatorics. 24, 2, 25 s., #P2.50.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
76 Downloads (Pure)
2016

Independence in 5-uniform hypergraphs

Eustis, A., Henning, M. A. & Yeo, A., 2016, I : Discrete Mathematics. 339, 2, s. 1004-1027

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Linear-vertex kernel for the problem of packing r-stars into a graph without long induced paths

Barbero, F., Gutin, G., Jones, M., Sheng, B. & Yeo, A., 2016, I : Information Processing Letters. 116, 6, s. 433 - 436

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Parameterizations of Test Cover with Bounded Test Sizes

Crowston, R., Gutin, G., Jones, M., Muciaccia, G. & Yeo, A., 2016, I : Algorithmica. 74, 1, s. 367-384

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Transversals in 4-uniform hypergraphs

Henning, M. A. & Yeo, A., 2016, I : The Electronic Journal of Combinatorics. 23, 3

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
103 Downloads (Pure)
2015

Balanced branchings in digraphs

Bang-Jensen, J. & Yeo, A., 2015, I : Theoretical Computer Science. 595, August, s. 107-119

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Edge domination in grids

Klostermeyer, W. F. & Yeo, A., 2015, I : Journal of Combinatorial Mathematics and Combinatorial Computing. 95, s. 99-117

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

On 2-Colorings of Hypergraphs

Henning, M. A. & Yeo, A., 2015, I : Journal of Graph Theory. 80, 2, s. 112-135

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Total transversals in hypergraphs and their applications

Henning, M. A. & Yeo, A., 2015, I : SIAM Journal on Discrete Mathematics. 29, 1, s. 309-320

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
28 Downloads (Pure)
2014

A maximum degree theorem for diameter-2-critical graphs

Haynes, T. W., Henning, M. A., van der Merwe, L. C. & Yeo, A., 2014, I : Central European Journal of Mathematics. 12, 12, s. 1882-1889

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang

A new lower bound for the total domination number in graphs proving a Graffiti.pc Conjecture

Henning, M. A. & Yeo, A., 2014, I : Discrete Applied Mathematics. 173, 20, s. 45-52

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

A new lower bound on the independence number of a graph and applications

Henning, M. A., Southey, J., Löwenstein, C. & Yeo, A., 2014, I : Electronic Journal of Combinatorics. 21, 1

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang

Distinguishing-Transversal in Hypergraphs and Identifying Open Codes in Cubic Graphs

Henning, M. A. & Yeo, A., 2014, I : Graphs and Combinatorics. 30, 4, s. 909-932

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Fixed-parameter tractability of satisfying beyond the number of variables

Crowston, R., Gutin, G., Jones, M., Raman, V., Saurabh, S. & Yeo, A., 2014, I : Algorithmica. 68, 3, s. 739-757

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Matching critical intersection hypergraphs

Henning, M. A. & Yeo, A., 2014, I : Quaestiones Mathematicae. 37, 1, s. 127-138

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

On the Meyniel condition for hamiltonicity in bipartite digraphs

Adamus, J., Adamus, L. & Yeo, A., 2014, I : Discrete Mathematics and Theoretical Computer Science. 16, 1, s. 293-302

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Relating the annihilation number and the 2-domination number of a tree

Desormeaux, W. J., Henning, M. A., Rall, D. F. & Yeo, A., 2014, I : Discrete Mathematics. 319, s. 15-23

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Satisfying more than half of a system of linear equations over GF(2): A multivariate approach

Crowston, R., Fellows, M., Gutin, G., Jones, M., Kim, E. J., Rosamond, F., Ruzsa, I. Z., Thomassé, S. & Yeo, A., 2014, I : Journal of Computer and System Sciences. 80, 4, s. 687-696

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

The complexity of multicut and mixed multicut problems in (di)graphs

Bang-Jensen, J. & Yeo, A., 2014, I : Theoretical Computer Science. 520, s. 87-96

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

The domination number of a random graph

Henning, M. A. & Yeo, A., 2014, I : Utilitas Mathematica. 94, s. 315-328

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Total domination in graphs with diameter 2

Desormeaux, W. J., Haynes, T. W., Henning, M. A. & Yeo, A., 2014, I : Journal of Graph Theory. 75, 1, s. 91-103

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Total transversals and total domination in uniform hypergraphs

Bujtás, C., Henning, M., Tuza, Z. & Yeo, A., 2014, I : Electronic Journal of Combinatorics. 21, 2

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
2013

(Non)existence of polynomial kernels for the Test Cover problem

Gutin, G., Muciaccia, G. & Yeo, A., 2013, I : Information Processing Letters. 113, 4, s. 123-126

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

2-colorings in k-regular k-uniform hypergraphs

Henning, M. A. & Yeo, A., okt. 2013, I : European Journal of Combinatorics. 34, 7, s. 1192-1202 11 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

A new bound for 3-satisfiable MaxSat and its algorithmic application

Gutin, G., Jones, M., Scheder, D. & Yeo, A., 2013, I : Information and Computation. 231, s. 117-124

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Hypergraphs with large transversal number

Henning, M. A. & Yeo, A., 2013, I : Discrete Mathematics. 313, 8, s. 959-966

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang

Lower bounds on the size of maximum independent sets and matchings in hypergraphs of rank three

Henning, M. A. & Yeo, A., jan. 2013, I : Journal of Graph Theory. 72, 2, s. 220-245 26 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Parameterized complexity of k-Chinese postman problem

Gutin, G., Muciaccia, G. & Yeo, A., 2013, I : Theoretical Computer Science. 513, s. 124-128

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang

Parameterized Complexity of Satisfying Almost All Linear Equations over F2

Crowston, R., Gutin, G., Jones, M. & Yeo, A., 2013, I : Theory of Computing Systems. 52, 4, s. 719-728

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties

Bang-Jensen, J., Yeo, A. & Goncalves, D., 2013, I : Theoretical Computer Science. 475, March, s. 13-20

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang

Total domination and matching numbers in graphs with all vertices in triangles

Henning, M. A. & Yeo, A., 2013, I : Discrete Mathematics. 313, 2, s. 174-181

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang