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 2021 · cs.DSShow all

2 papers · 2 filters

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/ε…

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

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