4 citations · 13 across the 6 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.NT2018
The diophantine exponent of the points of
Mostafa W. Hassan, Yuchen Mao, Naser T. Sardari +2
Assume a polynomial-time algorithm for factoring integers, Conjecture~\ref{conj}, and and are prime numbers, where for some . We develop a polyn…
cs.DS2018★ 2 cited
Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation
Siu-Wing Cheng, Yuchen Mao
The max-min fair allocation problem seeks an allocation of resources to players that maximizes the minimum total value obtained by any player. Each player has a non-negative va…
cs.DS2018
Restricted Max-Min Fair Allocation
Siu-Wing Cheng, Yuchen Mao
The restricted max-min fair allocation problem seeks an allocation of resources to players that maximizes the minimum total value obtained by any player. It is NP-hard to approxima…