27 citations · 100 across the 27 of their papers we have counts for
4 papers · 1 filter
Two dichotomies for model-checking in multi-layer structures
Jessica Enright, Kitty Meeks, Jessica Ryan
Multi-layer graphs can capture qualitatively different types of connection between entities, and networks of this kind are prevalent in biological and social systems: for example,…
Solving Hard Stable Matching Problems Involving Groups of Similar Agents
Kitty Meeks, Baharak Rastegari
Many important stable matching problems are known to be NP-hard, even when strong restrictions are placed on the input. In this paper we seek to identify structural properties of i…
On the complexity of finding and counting solution-free sets of integers
Kitty Meeks, Andrew Treglown
Given a linear equation , a set of integers is -free if does not contain any `non-trivial' solutions to . This notion incorporates ma…
The Interactive Sum Choice Number of Graphs
Marthe Bonamy, Kitty Meeks
We introduce a variant of the well-studied sum choice number of graphs, which we call the interactive sum choice number. In this variant, we request colours to be added to the vert…