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