ผลต่างระหว่างรุ่นของ "ผู้ใช้:Bundit"
ไปยังการนำทาง
ไปยังการค้นหา
Bundit (คุย | มีส่วนร่วม) |
Bundit (คุย | มีส่วนร่วม) |
||
| แถว 5: | แถว 5: | ||
== อาชีพ == | == อาชีพ == | ||
| − | + | กำลังจะเป็นนักศึกษา ป.โท ที่ University of Waterloo | |
| − | |||
| − | |||
== งานวิจัยที่สนใจ == | == งานวิจัยที่สนใจ == | ||
| แถว 15: | แถว 13: | ||
== ผลงานวิจัย == | == ผลงานวิจัย == | ||
# '''An <math>O(\log^2 k)</math>-approximation algorithm for the <math>k</math>-vertex connected spanning subgraph problem''', ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, รอการตีพิมพ์ใน STOC 2008 | # '''An <math>O(\log^2 k)</math>-approximation algorithm for the <math>k</math>-vertex connected spanning subgraph problem''', ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, รอการตีพิมพ์ใน STOC 2008 | ||
| − | |||
# [[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) | ||
| แถว 22: | แถว 19: | ||
== งานวิจัยที่กำลังดำเนินงานอยู่ == | == งานวิจัยที่กำลังดำเนินงานอยู่ == | ||
| + | # Survivable Network Design (Vertex Version) | ||
# Bounded-diameter Steiner tree problem (พักชั่วคราว) | # Bounded-diameter Steiner tree problem (พักชั่วคราว) | ||
# Steiner tree problem (พักชั่วคราว) | # Steiner tree problem (พักชั่วคราว) | ||
รุ่นแก้ไขเมื่อ 08:34, 22 มิถุนายน 2551
บัณฑิต เลขานุกิจ
Bundit Laekhanukit
English
อาชีพ
กำลังจะเป็นนักศึกษา ป.โท ที่ University of Waterloo
งานวิจัยที่สนใจ
- Graph and Network Algorithms
- Approximation Algorithms
ผลงานวิจัย
- An -approximation algorithm for the -vertex connected spanning subgraph problem, ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, รอการตีพิมพ์ใน STOC 2008
- อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / 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) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย
งานวิจัยที่กำลังดำเนินงานอยู่
- Survivable Network Design (Vertex Version)
- Bounded-diameter Steiner tree problem (พักชั่วคราว)
- Steiner tree problem (พักชั่วคราว)
- Steiner tree packing (พักชั่วคราว)
- 2-paths routing (พักชั่วคราว)
ติดต่อ
- e-mail lbundit@hotmail.com, lbundit@gmail.com
- homepage http://lbundit.googlepages.com
