ผลต่างระหว่างรุ่นของ "ผู้ใช้:Bundit"
ไปยังการนำทาง
ไปยังการค้นหา
Bundit (คุย | มีส่วนร่วม) |
|||
| แถว 7: | แถว 7: | ||
== ผลงานวิจัย == | == ผลงานวิจัย == | ||
| − | # | + | # '''Simple proof for Steiner tree problem''' (Preparing manuscript) |
# [[Media:semimatching-thesis.pdf|'''อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching''']] (thesis - Thai) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05 | # [[Media:semimatching-thesis.pdf|'''อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching''']] (thesis - Thai) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05 | ||
# '''Faster algorithms for finding optimal semi-matching''' (Preparing manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching) | # '''Faster algorithms for finding optimal semi-matching''' (Preparing manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching) | ||
รุ่นแก้ไขเมื่อ 23:04, 16 กุมภาพันธ์ 2550
งานวิจัยที่สนใจ
- 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
