Jittat Fakcharoenphol
Jittat Fakcharoenphol
Verified email at ku.ac.th - Homepage
TitleCited byYear
A tight bound on approximating arbitrary metrics by tree metrics
J Fakcharoenphol, S Rao, K Talwar
Journal of Computer and System Sciences 69 (3), 485-497, 2004
7692004
Planar graphs, negative weight edges, shortest paths, and near linear time
J Fakcharoenphol, S Rao
Journal of Computer and System Sciences 72 (5), 868-889, 2006
246*2006
Approximating aggregate queries about web pages via random walks
Z Bar-Yossef, A Berg, S Chien, J Fakcharoenphol, D Weitz
1642000
The k-traveling repairmen problem
J Fakcharoenphol, C Harrelson, S Rao
ACM Transactions on Algorithms (TALG) 3 (4), 40, 2007
117*2007
A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs
N Attiratanasunthron, J Fakcharoenphol
Information Processing Letters 105 (3), 88-92, 2008
622008
An improved approximation algorithm for the 0-extension problem
J Fakcharoenphol, C Harrelson, S Rao, K Talwar
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003
592003
Approximate classification via earthmover metrics
A Archer, J Fakcharoenphol, C Harrelson, R Krauthgamer, K Talwar, ...
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
512004
An O(log^2 k)-approximation algorithm for the k-vertex connected spanning subgraph problem
J Fakcharoenphol, B Laekhanukit
Proceedings of the 40th annual ACM symposium on Theory of computing, 153-158, 2008
50*2008
An improved decomposition theorem for graphs excluding a fixed minor
J Fakcharoenphol, K Talwar
Approximation, Randomization, and Combinatorial Optimization.. Algorithms …, 2003
492003
Faster algorithms for semi-matching problems
J Fakcharoenphol, B Laekhanukit, D Nanongkai
ACM Transactions on Algorithms (TALG) 10 (3), 14, 2014
302014
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs
P Chalermsook, J Fakcharoenphol, D Nanongkai
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
272004
Simple distributed algorithms for approximating minimum steiner trees
P Chalermsook, J Fakcharoenphol
International Computing and Combinatorics Conference, 380-389, 2005
202005
Improved decompositions of graphs with forbidden minors
J Fakcharoenphol, K Talwar
6th International workshop on Approximation algorithms for combinatorial …, 2003
132003
Approximating metrics by tree metrics
J Fakcharoenphol, S Rao, K Talwar
ACM SIGACT News 35 (2), 60-70, 2004
122004
An improved VC-dimension bound for finding network failures
J Fakcharoenphol
Master's thesis, UC Berkeley, 2001
102001
Detecting and cleaning intruders in sensor networks
P Yospanya, B Laekhanukit, D Nanongkai, J Fakcharoenphol
Proceedings of the 8th National Computer Science and Engineering Conference, 2004
82004
Low congestion online routing and an improved mistake bound for online prediction of graph labeling
J Fakcharoenphol, B Kijsirikul
arXiv preprint arXiv:0809.2075, 2008
72008
A simpler load‐balancing algorithm for range‐partitioned data in peer‐to‐peer systems
J Chawachat, J Fakcharoenphol
Networks 66 (3), 235-249, 2015
62015
A linear-time algorithm for the multiple gene duplication problem
V Mettanant, J Fakcharoenphol
National Computer Science and Engineering Conference (Thailand), 2008
62008
A faster algorithm for the tree containment problem for binary nearly stable phylogenetic networks
J Fakcharoenphol, T Kumpijit, A Putwattana
2015 12th International Joint Conference on Computer Science and Software …, 2015
52015
The system can't perform the operation now. Try again later.
Articles 1–20