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 searchCoding theorycombinatorialContagionContent deliveryData structuresDegree boundsDevelopment of Graph Stream Clustering ADivide-and-conquer algorithmEdge coverExperimental studiesFailure recoveryFairnessgene duplicationGeometric structureGraph algorithmGraph AlgorithmsGraph theoryHigh qualityIndexingintruderIsothermal CrystallizationLarge girthLearningLinear programmingLinear programming formulationLinear programslinear timeLinguisticsLink failuresload-balancingmatchingMatching problemsminimum search number spanning treeMonte Carlo StudyMorphological DevelopmentMovement problemsMulticast networkMulticast routingMulticast treeMulticastingMulticastsNegative edge weightsNetwork codingnetwork designNetwork linksNetwork routingNetwork structuresNetwork throughputNetworkingOn-line algorithmsOn-line learningpeer-to-peerPlanar graphsPolymer Morphologypotential functionPrediction on graphsQuery languagesrandom walkrange searchingRecovery schemeResource allocationRestoration pathsensor networkShortest pathsSpanning treesTail inequalitiesThai Word SoundThroughputTime algorithmsTranslation (languages)UnicastUniversity of Glasgowvertex-connectivityกราฟการจำแนกข้อมูลการพัฒนาขั้นตอนวิธีแบ่งกลุ่มในกราฟแบบสตรการวางแผนขั้นตอนวิธีชีวสารสนเทศศาสตร์ต้นไม้ (ทฤษฎีกราฟ)ทรัพยากรวิจัยที่มีประสิทธิภาพนโยบายวิจัยบนกราฟระบบหลายตัวกระทำรีคอมบิแนนท์โปรตีนวิทยาการคอมพิวเตอร์เชิงทฤษฎีสายอักขระหาคำตอบที่ดีที่สุด

    Interest

    Graph Algorithms, Approximation Algorithms , Data structures

    Administrative Profile

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

    Resource


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

    Project

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

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

    Output

    • บทความ 23 เรื่อง (ตีพิมพ์ในวารสารวิชาการ 14 เรื่อง, นำเสนอในการประชุม/สัมมนา 9 เรื่อง)

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

    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.2003Conference Proceedings of the Annual ACM Symposium on Theory of Computing
    ,pp. 448-455
    304
    2A 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
    301
    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
    129
    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
    62
    5The k-traveling repairman problemFakcharoenphol J., Harrelson C., Rao S.2003Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
    ,pp. 655-664
    55
    6The k-traveling repairmen problemFakcharoenphol J., Harrelson C., Rao S.2007ACM Transactions on Algorithms
    3(4)
    48
    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
    47
    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
    45
    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
    32
    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
    25
    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
    23
    13Simple distributed algorithms for approximating minimum steiner treesChalermsook P., Chalermsook P., Fakcharoenphol J.2005Lecture Notes in Computer Science
    3595,pp. 380-389
    17
    14An 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
    16
    15Faster algorithms for semi-matching problemsFakcharoenphol J., Laekhanukit B., Nanongkai D.2014ACM Transactions on Algorithms
    10(3)
    14
    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
    19Constructing 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
    20An 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
    21Practical 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
    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
    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
    24Erratum: 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
    25An 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
    26Improved 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
    27An 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
    28MAX-CUT on Samplings of Dense GraphsFakcharoenphol J., Vajanopath P.20222022 19th International Joint Conference on Computer Science and Software Engineering, JCSSE 2022
    0
    29Short proofs for online multiclass prediction on graphsFakcharoenphol J., Kijsirikul B.2010Information Processing Letters
    110(8-9),pp. 309-311
    0
    30Building 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
    31Approximating k-Connected m-Dominating Sets in Disk GraphsBurathep K., Fakcharoenphol J., Wongwattanakij N.20202020 24th International Computer Science and Engineering Conference, ICSEC 2020
    0
    32Fair resource allocation for demands with sharp lower tail inequalitiesMettanant V., Fakcharoenphol J.2021Operations Research Letters
    49(4),pp. 590-596
    0
    33Get 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
    34Learning network structures from contagionSupeesun A., Fakcharoenphol J.2017Information Processing Letters
    121,pp. 11-16
    0
    35An 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
    36Comparison 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
    37Bandit 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