- [1],
which cites [2]
Saran &
Vazirani 1991.
Vazirani 2003, pp. 40–44.
Manurangsi 2017 Guttmann-Beck & H****in 1999, pp. 198–207.
Fernandez de la Vega, Karpinski...
-
Pawel Kröger East
Germany 1972
Perfect Score 13 years, 354 days
Pasin Manurangsi Thailand 2007
Silver 13 years, 359 days
Warren Bei Canada 2022 Gold...
- allocation, in
which the
number of
envious agents is minimized. Kamiyama,
Manurangsi and Suksompong: Thm.3.5 prove that it is NP-hard. The
proof is by reduction...
-
Intelligence Research, 49: 569–600, doi:10.1613/jair.4030, MR 3195329
Manurangsi,
Pasin (2018), "Inapproximability of
maximum biclique problems, minimum...
- pp. 755–764, doi:10.1145/1806689.1806792, MR 2743325, S2CID 1601199
Manurangsi,
Pasin (2017), "Inapproximability of
Maximum Edge Biclique,
Maximum Balanced...
- 1145/1806689.1806719, ISBN 9781450300506, MR 2743268, S2CID 1391318.
Manurangsi,
Pasin (2017), "Almost-polynomial
ratio ETH-hardness of approximating...
- 1093/comjnl/bxm048. Feldmann,
Andreas Emil;
Karthik C. S; Lee, Euiwoong;
Manurangsi,
Pasin (2020). "A
Survey on
Approximation in
Parameterized Complexity:...
- in the graph, and want to
minimize the
number of
vertices we choose.
Manurangsi and
Moshkovitz show that the (O(n1/4), 1)-gap
version of both problems...
- 164–187. arXiv:1901.09527. doi:10.1016/j.ins.2021.11.059. S2CID 170079201.
Manurangsi, Pasin; Suksompong,
Warut (2021-04-08). "Closing gaps in
asymptotic fair...
- doi:10.1016/j.geb.2021.11.006. S2CID 52112902. Bei, Xiao****; Lu, Xinhang;
Manurangsi, Pasin; Suksompong,
Warut (2021). "The
Price of
Fairness for Indivisible...