3 papers
cs.DM2023
Reconstructing Graphs from Connected Triples
Paul Bastide, Linda Cook, Jeff Erickson +4
We introduce a new model of indeterminacy in graphs: instead of specifying all the edges of the graph, the input contains all triples of vertices that form a connected subgraph. In…
cs.GT2023
Bridging the Gap Between Single and Multi Objective Games
Willem Röpke, Carla Groenland, Roxana Rădulescu +2
A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies…
math.CO2022
Perfect shuffling with fewer lazy transpositions
Carla Groenland, Tom Johnston, Jamie Radcliffe +1
A lazy transposition is the random permutation that equals the identity with probability and the transposition with probability . How long must a…