-
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...
- [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...
- 1093/comjnl/bxm048. Feldmann,
Andreas Emil;
Karthik C. S; Lee, Euiwoong;
Manurangsi,
Pasin (2020). "A
Survey on
Approximation in
Parameterized Complexity:...
- 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...
- 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...
-
System Sciences, 53 (2): 161–170, doi:10.1006/jcss.1996.0058, MR 1418886
Manurangsi,
Pasin (2023), "Improved
inapproximability of VC
dimension and Littlestone's...
-
Intelligence Research, 49: 569–600, doi:10.1613/jair.4030, MR 3195329
Manurangsi,
Pasin (2018), "Inapproximability of
maximum biclique problems, minimum...
- 1145/1806689.1806792, ISBN 978-1-4503-0050-6, MR 2743325, S2CID 1601199
Manurangsi,
Pasin (2017), "Inapproximability of
Maximum Edge Biclique,
Maximum Balanced...
- 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...
-
allocations with a
small number of sharings. Goldberg, Hollender, Igarashi,
Manurangsi and
Suksompong study sharing minimization in
consensus splitting. They...
