Person Image

    Education

    • วศ.บ.(วิศวกรรมคอมพิวเตอร์), มหาวิทยาลัยเกษตรศาสตร์ , ไทย, 2540
    • M.S.(Computer Science), University of California at Berkeley, สหรัฐอเมริกา, 2544
    • Ph.D.(Computer Science), University of California at Berkeley, สหรัฐอเมริกา, 2546

    Expertise Cloud

    Algorithmsamortized analysisAnalysis of algorithmsApproximate solutionapproximation algorithmApproximation Algorithms Approximation schemeApproximation schemesBackup bandwidthBackup pathBipartite graphsBounded hopBounded hopsbreadth-first searchClustering algorithmsCoding theorycombinatorialComputational origamiContagionContent deliveryConvex polygonCorrelation ClusteringData structuresDegree boundsderangementDevelopment of Graph Stream Clustering ADivide-and-conquer algorithmEdge coverEthical algorithmsEuclideanEuclidean planesEuclidean spacesExperimental studiesExponentialsExtended versionsFailure recoveryFairlet DecompositionFairnessGeometric structureGraph theoryLinguisticsMatching problemsMeasurementminimum search number spanning treeMobile sensorsMonte Carlo StudyMorphological DevelopmentMovement minimizationMovement problemsMulticast networkMulticast routingMulticast treeMulticastingMulticastsMusculoskeletal systemNegative edge weightsNetwork codingnetwork designNetwork linksNetwork routingNetwork structuresNetwork throughputNetworkingOn-line algorithmsOn-line learningPairwise SimilarityParabola intersectionpeer-to-peerPlanar graphsPoint coveragePolygon boundariesPolymer Morphologypolynomial time algorithmPolynomial-time approximation schemespotential functionPrediction on graphsProgramming stateQuery languagesrandom generationrandom walkrange searchingRecovery schemeResource allocationRestoration pathSafe regionScalingssensor networkShortest pathsSpanning treeSpanning treesStraight skeletonstraight skeletonsTail inequalitiesThai Word SoundTime algorithmsTranslation (languages)University of Glasgowกราฟขั้นตอนวิธีชีวสารสนเทศศาสตร์

    Interest

    Graph Algorithms, Approximation Algorithms , Data structures

    Administrative Profile

    • มิ.ย. 2561 - ปัจจุบัน รองหัวหน้าภาควิชา คณะวิศวกรรมศาสตร์ ภาควิชาวิศวกรรมคอมพิวเตอร์

    Resource

    • จำนวนหน่วยปฏิบัติการที่เข้าร่วม 2 หน่วย (หัวหน้าหน่วย 2 หน่วย, สมาชิก 0 หน่วย) ดังนี้คือ
    • จำนวนพื้นที่วิจัย 68.24 ตารางเมตร
    • จำนวนเครื่องมือวิจัย 0 ชิ้น
    • สถานที่ปฏิบัติงานวิจัย
      • ห้องห้องวิจัย 3 ชั้น 6 อาคาร 23

    งานวิจัยในรอบ 5 ปี

    Project

    งานวิจัยที่อยู่ระหว่างการดำเนินการ
    • ทุนใน 4 โครงการ (หัวหน้าโครงการ 3 โครงการ, ผู้ร่วมวิจัย 1 โครงการ)
    • ทุนนอก 0 โครงการ
    งานวิจัยที่เสร็จสิ้นแล้ว
    • ทุนใน 6 โครงการ (หัวหน้าโครงการ 3 โครงการ, ที่ปรึกษาโครงการ 1 โครงการ, ผู้ร่วมวิจัย 2 โครงการ)
    • ทุนนอก 3 โครงการ (หัวหน้าโครงการ 3 โครงการ)

    แนวโน้มผลงานทั้งหมดเทียบกับแนวโน้มผลงานในรอบ 5 ปี

    Output

    • บทความ 29 เรื่อง (ตีพิมพ์ในวารสารวิชาการ 19 เรื่อง, นำเสนอในการประชุม/สัมมนา 10 เรื่อง)
    • ทรัพย์สินทางปัญญา 0 เรื่อง (ลิขสิทธิ์ 0 เรื่อง, เครื่องหมายการค้า 0 เรื่อง, อนุสิทธิบัตร 0 เรื่อง, สิทธิบัตร 0 เรื่อง)
    • สิ่งประดิษฐ์ 0 เรื่อง (ขึ้นทะเบียนพันธุ์พืช หรือพันธุ์สัตว์ หรือสิ่งประดิษฐ์ มก. 0 เรื่อง)
    • Unknown 0 เรื่อง (Unknown 0 เรื่อง)

    แนวโน้มการนำผลงานไปใช้ประโยชน์ในด้านต่างๆ

    Outcome

    • การนำผลงานไปใช้ประโยชน์ 2 เรื่อง (เชิงวิชาการ 2 เรื่อง, เชิงนโยบาย/บริหาร 0 เรื่อง, เชิงสาธารณะ 0 เรื่อง, เชิงพาณิชย์ 0 เรื่อง)

    รางวัลที่ได้รับ

    Award

    • รางวัลที่ได้รับ 0 เรื่อง (ประกาศเกียรติคุณ/รางวัลนักวิจัย 0 เรื่อง, รางวัลผลงานวิจัย/สิ่งประดิษฐ์ 0 เรื่อง, รางวัลผลงานนำเสนอในการประชุมวิชาการ 0 เรื่อง)

    นักวิจัยที่มีผลงานงานร่วมกันมากที่สุด 10 คนแรก


    Scopus h-index

    #Document titleAuthorsYearSourceCited by
    1A tight bound on approximating arbitrary metrics by tree metricsFakcharoenphol J., Rao S., Talwar K.2004Journal of Computer and System Sciences,
    69(3 SPEC. ISS.), pp. 485-497
    366
    2A tight bound on approximating arbitrary metrics by tree metricsFakcharoenphol J., Rao S., Talwar K.2003Conference Proceedings of the Annual ACM Symposium on Theory of Computing,
    pp. 448-455
    320
    3Planar graphs, negative weight edges, shortest paths, and near linear timeFakcharoenphol J., Rao S.2006Journal of Computer and System Sciences,
    72(5), pp. 868-889
    148
    4A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphsAttiratanasunthron N., Fakcharoenphol J.2008Information Processing Letters,
    105(3), pp. 88-92
    72
    5The k-traveling repairmen problemFakcharoenphol J., Harrelson C., Rao S.2007ACM Transactions on Algorithms,
    3(4), 1290677
    56
    6The k-traveling repairman problemFakcharoenphol J., Harrelson C., Rao S.2003Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms,
    pp. 655-664
    56
    7An improved decomposition theorem for graphs excluding a fixed minorFakcharoenphol J., Talwar K.2003Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
    2764, pp. 36-46
    52
    8Planar graphs, negative weight edges, shortest paths, and near linear timeFakcharoenphol J., Rao S.2001Annual Symposium on Foundations of Computer Science - Proceedings,
    pp. 232-241
    49
    9An improved approximation algorithm for the 0-extension problemFakcharoenphol J., Harrelson C., Rao S., Talwar K.2003Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms,
    pp. 257-265
    45
    10Approximate classification via earthmover metricsArcher A., Fakcharoenphol J., Harrelson C., Krauthgamer R., Talwar K., Tardos E.2004Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms,
    15, pp. 1072-1080
    37
    11An O(log2 k)-Approximation algorithm for the k-Vertex connected spanning subgraph problemFakcharoenphol J., Laekhanukit B.2008Proceedings of the Annual ACM Symposium on Theory of Computing,
    pp. 153-158
    26
    12A deterministic near-linear time algorithm for finding minimum cuts in planar graphsChalermsook P., Fakcharoenphol J., Nanongkai D.2004Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms,
    15, pp. 821-822
    25
    13Faster algorithms for semi-matching problemsFakcharoenphol J., Laekhanukit B., Nanongkai D.2014ACM Transactions on Algorithms,
    10(3), 14
    19
    14Simple distributed algorithms for approximating minimum steiner treesChalermsook P., Chalermsook P., Fakcharoenphol J.2005Lecture Notes in Computer Science,
    3595, pp. 380-389
    18
    15An O(log 2 k)-Approximation algorithm for the k-vertex connected spanning Subgraph problemFakcharoenphol J., Laekhanukit B.2012SIAM Journal on Computing,
    41(5), pp. 1095-1109
    17
    16Faster algorithms for semi-matching problemsFakcharoenphol J., Laekhanukit B., Nanongkai D.2010Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
    6198 LNCS(PART 1), pp. 176-187
    11
    17A faster algorithm for the tree containment problem for binary nearly stable phylogenetic networksFakcharoenphol J., Kumpijit T., Putwattana A.2015Proceedings of the 2015 12th International Joint Conference on Computer Science and Software Engineering, JCSSE 2015,
    pp. 337-342, 7219820
    7
    18A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systemsChawachat J., Fakcharoenphol J.2015Networks,
    66(3), pp. 235-249
    5
    19An improved centralized algorithm for distance-preserving dominating sets in heterogeneous wireless sensor networksPutwattana A., Fakcharoenphol J.201720th International Computer Science and Engineering Conference: Smart Ubiquitos Computing and Knowledge, ICSEC 2016,
    7859930
    3
    20Practical Differential Privacy for Location Data Aggregation using a Hadamard MatrixSangiamchit P., Fakcharoenphol J.2019JCSSE 2019 - 16th International Joint Conference on Computer Science and Software Engineering: Knowledge Evolution Towards Singularity of Man-Machine Intelligence,
    pp. 79-84, 8864180
    3
    21Constructing multiclass learners from binary learners: A simple black-box analysis of the generalization errorsFakcharoenphol J., Kijsirikul B.2005Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
    3734 LNAI, pp. 135-147
    3
    22Learning network structures from contagionSupeesun A., Fakcharoenphol J.2017Information Processing Letters,
    121, pp. 11-16
    2
    23An improved approximation algorithm for the s-t path movement problemJindaluang W., Chawachat J., Chouvatut V., Fakcharoenphol J., Kantabutra S.2017Chiang Mai Journal of Science,
    44(1), pp. 279-286
    1
    24The non-uniform Bounded Degree Minimum Diameter Spanning Tree problem with an application in P2P networkingChawachat J., Fakcharoenphol J., Jindaluang W.2012Information Processing Letters,
    112(24), pp. 937-941
    1
    25Fair resource allocation for demands with sharp lower tail inequalitiesMettanant V., Fakcharoenphol J.2021Operations Research Letters,
    49(4), pp. 590-596
    1
    26An nO(1/ϵ) Approximation Scheme for the Minimum Dominating Set in Unit Disk GraphsFakcharoephol J., Sukprasert P., Sukprasert P.2018Proceeding of 2018 15th International Joint Conference on Computer Science and Software Engineering, JCSSE 2018,
    8457372
    1
    27Erratum: Constructing multiclass learners from binary learners: A simple black-box analysis of the generalization errors (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics))Fakcharoenphol J., Kijsirikul B.2008Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
    5254 LNAI, pp. 464-466
    1
    28Short proofs for online multiclass prediction on graphsFakcharoenphol J., Kijsirikul B.2010Information Processing Letters,
    110(8-9), pp. 309-311
    0
    29Building two communication towers over a terrainAiemvaravutigul C., Fakcharoenphol J., Phetmak N.2020JCSSE 2020 - 17th International Joint Conference on Computer Science and Software Engineering,
    pp. 150-154, 09268436
    0
    30Approximating k-Connected m-Dominating Sets in Disk GraphsBurathep K., Fakcharoenphol J., Wongwattanakij N.20202020 24th International Computer Science and Engineering Conference, ICSEC 2020,
    9375178
    0
    31Improved Generative Adversarial Networks for Intersection of Two DomainsCharattrakool M., Fakcharoenphol J.20222022 19th International Joint Conference on Computer Science and Software Engineering, JCSSE 20220
    32An Approximation Algorithm for the Vertex Multicut on Trees with an Application to the Tracking Paths ProblemBurathep K., Fakcharoenphol J.20222022 19th International Joint Conference on Computer Science and Software Engineering, JCSSE 20220
    33MAX-CUT on Samplings of Dense GraphsFakcharoenphol J., Vajanopath P.20222022 19th International Joint Conference on Computer Science and Software Engineering, JCSSE 20220
    34Improved Fairlet Decomposition for Fair Correlation ClusteringMettanant V., Supeesun A., Fakcharoenphol J.2023ECTI Transactions on Computer and Information Technology,
    17(1), pp. 137-152
    0
    35Folding Every Point on a Polygon Boundary to a PointPhetmak N., Fakcharoenphol J.2023Algorithms,
    16(6), 281
    0
    36Uniformly Generating Derangements with Fixed Number of Cycles in Polynomial TimePhetmak N., Fakcharoenphol J.2023Thai Journal of Mathematics,
    21(4), pp. 899-915
    0
    37Estimating Group Fairness Using Pairwise SimilaritySupeesun A., Chawachat J., Mettanant V., Fakcharoenphol J.2024Proceedings - 21st International Joint Conference on Computer Science and Software Engineering, JCSSE 2024,
    pp. 343-350
    0
    38An improved PTAS for covering targets with mobile sensorsWongwattanakij N., Phetmak N., Jaikaeo C., Fakcharoenphol J.2025Journal of Combinatorial Optimization,
    49(2), 20
    0
    39A PTAS for k-hop MST on the Euclidean plane: Improving dependency on kFakcharoenphol J., Wongwattanakij N.2025Information Processing Letters,
    190, 106581
    0
    40An improved bound for multiple source-sink linear network codingEamopas M., Fakcharoenphol J.2011Proceedings of the 2011 8th International Joint Conference on Computer Science and Software Engineering, JCSSE 2011,
    pp. 12-16, 5930078
    0
    41Comparison of recovery schemes to maximize restorable throughput in multicast networksSuraprasert S., Fakcharoenphol J.2012Journal of Network and Computer Applications,
    35(3), pp. 1106-1115
    0
    42Get involved! The IOI workshop 2010, its goals and resultsPohl W., Burton B., Dagiene V., Fakcharoenphol J., Forišek M., Hiron M., Opmanis M., Skupas B., Van Der Vegt W.2010Olympiads in Informatics,
    4, pp. 158-169
    0
    43Bandit Multiclass Linear Classification for the Group Linear Separable CaseFakcharoenphol J., Prompak C.2019Proceedings - 2019 14th International Joint Symposium on Artificial Intelligence and Natural Language Processing, iSAI-NLP 2019,
    9045540
    0