ผลต่างระหว่างรุ่นของ "ผู้ใช้:Bundit"
ไปยังการนำทาง
ไปยังการค้นหา
Bundit (คุย | มีส่วนร่วม) |
Bundit (คุย | มีส่วนร่วม) |
||
| แถว 6: | แถว 6: | ||
== ผลงานวิจัย == | == ผลงานวิจัย == | ||
| − | # [[ | + | |
| − | # [[ | + | # [[Media:proofSteinerTree.ps|'''Simple proof for Steiner tree problem''']] (Preparing manuscript) |
| − | # | + | # [[Media:semimatching-thesis.pdf|'''อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching''']] (thesis - Thai) ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05 |
| − | matching''' | + | # '''Faster algorithms for finding optimal semi-matching''' (Preparing manuscript) ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching) |
| − | # [http://www.cpe.ku.ac.th/~jtf/papers/semi.ps '''A faster algorithm for finding optimal semi- | + | # [http://www.cpe.ku.ac.th/~jtf/papers/semi.ps '''A faster algorithm for finding optimal semi-matching'''] (Unpublished manuscript) ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย |
| − | matching'''] (Unpublished manuscript)ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย | ||
# [http://www.cpe.ku.ac.th/~jtf/papers/smallsplit.ps '''Detecting and cleaning intruders in sensor networks'''] (NCSEC'04) ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย | # [http://www.cpe.ku.ac.th/~jtf/papers/smallsplit.ps '''Detecting and cleaning intruders in sensor networks'''] (NCSEC'04) ทำร่วมกับ รศ.จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย | ||
รุ่นแก้ไขเมื่อ 06:57, 15 กุมภาพันธ์ 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
