ผู้ใช้:Bundit
งานวิจัยที่สนใจ
- Graph and Network Algorithms
- Approximation Algorithms
ผลงานวิจัย
- Simple proof for Steiner tree problem (Preparing manuscript)
- อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching (thesis - Thai) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05
- Faster algorithms for finding optimal semi-matching (Preparing manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching)
- A faster algorithm for finding optimal semi-matching (Unpublished manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย
- Detecting and cleaning intruders in sensor networks (NCSEC'04) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย
งานวิจัยที่กำลังดำเนินงานอยู่
- Bounded-diameter Steiner tree problem (พักชั่วคราว)
- Steiner tree problem (พักชั่วคราว)
- Steiner tree packing (พักชั่วคราว)
- 2-paths routing (พักชั่วคราว)