- [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...
- 1093/comjnl/bxm048. Feldmann,
Andreas Emil;
Karthik C. S; Lee, Euiwoong;
Manurangsi,
Pasin (2020). "A
Survey on
Approximation in
Parameterized Complexity:...
- 1145/1806689.1806719, ISBN 9781450300506, MR 2743268, S2CID 1391318.
Manurangsi,
Pasin (2017), "Almost-polynomial
ratio ETH-hardness of approximating...
- 1145/1806689.1806792, ISBN 978-1-4503-0050-6, MR 2743325, S2CID 1601199
Manurangsi,
Pasin (2017), "Inapproximability of
Maximum Edge Biclique,
Maximum Balanced...
-
allocations with a
small number of sharings. Goldberg, Hollender, Igarashi,
Manurangsi and
Suksompong study sharing minimization in
consensus splitting. They...
-
Intelligence Research, 49: 569–600, doi:10.1613/jair.4030, MR 3195329
Manurangsi,
Pasin (2018), "Inapproximability of
maximum biclique problems, minimum...
- arXiv:1606.08077. doi:10.1016/j.artint.2018.10.001. ISBN 978-1-57735-770-4.
Manurangsi, Pasin; Suksompong,
Warut (2019-03-01). "Computing a
small agreeable set...
- 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...
