12 citations · 38 across the 15 of their papers we have counts for
4 papers · 1 filter
On the path partition number of 6-regular graphs
Uriel Feige, Ella Fuchs
A path partition (also referred to as a linear forest) of a graph is a set of vertex-disjoint paths which together contain all the vertices of . An isolated vertex is consid…
A New Approach to Fair Distribution of Welfare
Moshe Babaioff, Uriel Feige
We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistri…
Target Set Selection for Conservative Populations
Uriel Feige, Shimon Kogan
Let be a graph on vertices, where denotes the degree of vertex , and is a threshold associated with . We consider a process in which initially a s…
A randomized strategy in the mirror game
Uriel Feige
Alice and Bob take turns (with Alice playing first) in declaring numbers from the set . If a player declares a number that was previously declared, that player looses and t…