21 citations · 64 across the 26 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 3 cited
PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions
Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey +1
We consider the problem of allocating a set of indivisible resources (items) to a set of customers (players) competing for the resources. Each resource ha…
cs.DS2016
Bi-Arc Digraphs and Conservative Polymorphisms
Pavol Hell, Akbar Rafiey, Arash Rafiey
In this paper we study the class of bi-arc digraphs, important from two seemingly unrelated perspectives. On the one hand, they are precisely the digraphs that admit certain polymo…