E. Boros

activity

20082026

most citedEnvy-free Relaxations for Goods, Chores, and Mixed Items

18 citations · 20 across the 8 of their papers we have counts for

collaborators

Showing 2018 · math.COShow all

3 papers · 2 filters

math.CO2018

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

Endre Boros, Vladimir Gurvich, Martin Milanič

A hypergraph is said to be $1$ -Sperner if for every two hyperedges the smallest of their two set differences is of size one. We present several applications of $1$ -Sperner hypergra…

math.CO2018

Sprague-Grundy Function of Matroids and Related Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2

We consider a generalization of the classical game of $N I M$ called hypergraph $N I M$ . Given a hypergraph $\cH$ on the ground set $V = {1, \dots, n}$ of $n$ piles of stones, two p…

math.CO2018

Sprague-Grundy Function of Symmetric Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2

We consider a generalization of the classical game of $N I M$ called hypergraph $N I M$ . Given a hypergraph $\cH$ on the ground set $V = {1, \dots, n}$ of $n$ piles of stones, two p…