Skip to content

Jittat Fakcharoenphol

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

7

Active years

2000–2010

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2010ICALPFaster Algorithms for Semi-matching Problems (Extended Abstract).Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
2008ALTErratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors.Jittat Fakcharoenphol, Boonserm Kijsirikul
2008STOCAn o(logJittat Fakcharoenphol, Bundit Laekhanukit
2005ALTConstructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors.Jittat Fakcharoenphol, Boonserm Kijsirikul
2005COCOONSimple Distributed Algorithms for Approximating Minimum Steiner Trees.Parinya Chalermsook, Jittat Fakcharoenphol
2004SODAApproximate classification via earthmover metrics.Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, va Tardos
2004SODAA deterministic near-linear time algorithm for finding minimum cuts in planar graphs.Parinya Chalermsook, Jittat Fakcharoenphol, Danupon Nanongkai
2003SODAThe k-traveling repairman problem.Jittat Fakcharoenphol, Chris Harrelson, Satish Rao
2003SODAAn improved approximation algorithm for the 0-extension problem.Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar
2003STOCA tight bound on approximating arbitrary metrics by tree metrics.Jittat Fakcharoenphol, Satish Rao, Kunal Talwar
2001FOCSPlanar Graphs, Negative Weight Edges, Shortest Paths, Near Linear Time.Jittat Fakcharoenphol, Satish Rao
2000VLDBApproximating Aggregate Queries about Web Pages via Random Walks.Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz