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

    $k$-connected graphAlgorithmAlgorithmsamortized analysisAnalysis of algorithmsapproximation algorithmApproximation Algorithms Backup bandwidthBackup pathBipartite graphsbreadth-first searchClustering algorithmsCoding theorycombinatorialComputational origamiContagionContent deliveryConvex polygonCorrelation ClusteringData structuresDegree boundsderangementDevelopment of Graph Stream Clustering ADivide-and-conquer algorithmdynamic programmingEdge coverExperimental studiesExtended versionsFailure recoveryFairlet DecompositionFairnessFoldingsgene duplicationgeometric foldingGeometric structureGraph theoryHigh qualityIndexingintruderIsothermal CrystallizationLarge girthLearningLinear programmingLinear programming formulationLinear programslinear timelinear-time algorithmsLinguisticsMatching problemsminimum search number spanning treeMonte Carlo StudyMorphological DevelopmentMovement problemsMulticast networkMulticast routingMulticast treeMulticastingMulticastsMusculoskeletal systemNegative edge weightsNetwork codingnetwork designNetwork linksNetwork routingNetwork structuresNetwork throughputNetworkingOn-line algorithmsOn-line learningParabola intersectionpeer-to-peerPlanar graphsPolygon boundariesPolymer Morphologypolynomial time algorithmpotential functionPrediction on graphsQuery languagesrandom generationrandom walkrange searchingRecovery schemeResource allocationRestoration pathSafe regionsensor networkShortest pathsSpanning treesStraight skeletonstraight skeletonsTail inequalitiesThai Word SoundThroughputTime algorithmsTranslation (languages)University of Glasgowกราฟการจำแนกข้อมูลขั้นตอนวิธีชีวสารสนเทศศาสตร์

    Interest

    Graph Algorithms, Approximation Algorithms , Data structures

    Administrative Profile

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

    Resource


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

    Project

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

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

    Output

    • บทความ 26 เรื่อง (ตีพิมพ์ในวารสารวิชาการ 17 เรื่อง, นำเสนอในการประชุม/สัมมนา 9 เรื่อง)
    • ทรัพย์สินทางปัญญา 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
    330
    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
    315
    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
    140
    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
    68
    5The k-traveling repairman problemFakcharoenphol J., Harrelson C., Rao S.2003Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
    ,pp. 655-664
    56
    6The k-traveling repairmen problemFakcharoenphol J., Harrelson C., Rao S.2007ACM Transactions on Algorithms
    3(4)
    52
    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
    50
    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
    43
    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
    35
    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
    24
    13An 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
    14Faster algorithms for semi-matching problemsFakcharoenphol J., Laekhanukit B., Nanongkai D.2014ACM Transactions on Algorithms
    10(3)
    17
    15Simple distributed algorithms for approximating minimum steiner treesChalermsook P., Chalermsook P., Fakcharoenphol J.2005Lecture Notes in Computer Science
    3595,pp. 380-389
    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
    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
    19Practical 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
    3
    20Constructing 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
    21An 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
    2
    22The 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
    23Learning network structures from contagionSupeesun A., Fakcharoenphol J.2017Information Processing Letters
    121,pp. 11-16
    1
    24An 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
    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
    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
    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
    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 2022
    0
    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 2022
    0
    33MAX-CUT on Samplings of Dense GraphsFakcharoenphol J., Vajanopath P.20222022 19th International Joint Conference on Computer Science and Software Engineering, JCSSE 2022
    0
    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)
    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
    37Get 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
    38An 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
    0
    39Comparison 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
    40Bandit 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
    0