research
∙
02/21/2023
Complexity of Maker-Breaker Games on Edge Sets of Graphs
We initiate the study of the algorithmic complexity of Maker-Breaker gam...
share
research
∙
09/22/2022
On the Multi-Robber Damage Number
We study a variant of the Cops and Robbers game on graphs in which the r...
research
∙
08/13/2022
Avoider-Enforcer Game is NP-hard
In an Avoider-Enforcer game, we are given a hypergraph. Avoider and Enfo...
research
∙
04/17/2022
On strong avoiding games
Given an increasing graph property F, the strong Avoider-Avoider F game ...
research
∙
02/17/2018
Bottleneck Bichromatic Non-crossing Matchings using Orbits
Let R and B be sets of n red and n blue points in the plane, respectivel...
research
∙
08/25/2017