ผู้ใช้:Bundit

งานวิจัยที่สนใจ

• Graph and Network Algorithms
• Approximation Algorithms

ผลงานวิจัย

1. An $O(\log ^{2}k)$-approximation algorithm for the $k$-vertex connected spanning subgraph problem, ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, รอการตีพิมพ์ใน STOC 2008
2. A simple analysis for Zelikovsky's 11/6-approximation algorithm for for Steiner tree problem (Preparing manuscript)
3. อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching (thesis - Thai) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05
4. Faster algorithms for finding optimal semi-matching (Preparing manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching)
5. A faster algorithm for finding optimal semi-matching (Unpublished manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย
6. Detecting and cleaning intruders in sensor networks (NCSEC'04) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย

งานวิจัยที่กำลังดำเนินงานอยู่

1. Bounded-diameter Steiner tree problem (พักชั่วคราว)
2. Steiner tree problem (พักชั่วคราว)
3. Steiner tree packing (พักชั่วคราว)
4. 2-paths routing (พักชั่วคราว)

ติดต่อ

lbundit@hotmail.com
lbundit@gmail.com