ผลงานวิจัย

ผลงานวิจัยแบ่งตามสาขาดังนี้

อัลกอริทึมบนกราฟและเครือข่าย

1. A faster algorithm for finding optimal semi-matching (Unpublished manuscript)
2. A deterministic nearly linear-time algorithm for finding minimum cuts in planar graphs (SODA'04)

อัลกอริทึมการประมาณ

1. Simple distributed algorithms for approximating Steiner trees (COCOON'05)

ทฤษฎีการเรียนรู้เชิงคำนวณ

1. Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors (ALT'05)