ผู้ใช้:Bundit

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

Bundt-29-09-06 1936.jpg
บัณฑิต เลขานุกิจ
Bundit Laekhanukit
English

อาชีพ

กำลังจะเป็นนักศึกษา ป.โท ที่ University of Waterloo

งานวิจัยที่สนใจ

  • Graph and Network Algorithms
  • Approximation Algorithms

ผลงานวิจัย

  1. An -approximation algorithm for the -vertex connected spanning subgraph problem, ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, รอการตีพิมพ์ใน STOC 2008
  2. อัลกอริทึมสำหรับหาการจับกึ่งคู่ที่ดีที่สุด / Algorithm for finding optimal semi-matching (thesis - Thai) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย ส่วนหนึ่งของงานวิจัยตีพิมพ์ใน NCSEC'05
  3. Faster algorithms for finding optimal semi-matching (Preparing manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย (weighted version ของปัญหา semi-matching)
  4. A faster algorithm for finding optimal semi-matching (Unpublished manuscript) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล และ ดนุพล ณ หนองคาย
  5. Detecting and cleaning intruders in sensor networks (NCSEC'04) ทำร่วมกับ จิตร์ทัศน์ ฝักเจริญผล, ปุณณะ ยศปัญญา และ ดนุพล ณ หนองคาย

งานวิจัยที่กำลังดำเนินงานอยู่

  1. Survivable Network Design (Vertex Version)
  2. Bounded-diameter Steiner tree problem (พักชั่วคราว)
  3. Steiner tree problem (พักชั่วคราว)
  4. Steiner tree packing (พักชั่วคราว)
  5. 2-paths routing (พักชั่วคราว)

ติดต่อ

  1. e-mail lbundit@hotmail.com, lbundit@gmail.com
  2. homepage http://lbundit.googlepages.com