Jittat Fakcharoenphol

activity

20082026

most citedFaster Algorithms for Semi-Matching Problems

16 citations · 27 across the 15 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.DS2021

Retraction: Improved Approximation Schemes for Dominating Set Problems in Unit Disk Graphs

Jittat Fakcharoenphol, Pattara Sukprasert

Retraction note: After posting the manuscript on arXiv, we were informed by Erik Jan van Leeuwen that both results were known and they appeared in his thesis[vL09]. A PTAS for MDS…

cs.DS2021

A PTAS for $k$ -hop MST on the Euclidean plane: Improving Dependency on $k$

Jittat Fakcharoenphol, Nonthaphat Wongwattanakij

For any $ε > 0$ , Laue and Matijević [CCCG'07, IPL'08] give a PTAS for finding a $(1 + ε)$ -approximate solution to the $k$ -hop MST problem in the Euclidean plane that runs in time $(n/ε…

cs.LG2021★ 1 cited

Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities

Vacharapat Mettanant, Jittat Fakcharoenphol

We consider a fairness problem in resource allocation where multiple groups demand resources from a common source with the total fixed amount. The general model was introduced by E…

Retraction: Improved Approximation Schemes for Dominating Set Problems in Unit Disk Graphs

A PTAS for k-hop MST on the Euclidean plane: Improving Dependency on k

Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities

A PTAS for $k$ -hop MST on the Euclidean plane: Improving Dependency on $k$