ผู้ใช้:Bundit

บัณฑิต เลขานุกิจ
Bundit Laekhanukit
English

Current Position

Associate Professor at the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics

Research Interests

• Graph and Network Algorithms
• Combinatorial Optimization
• Parameterized and Fine-Grained Complexity
• Hardness of Approximation and Approximation Algorithms
• Computational Economics and Social Science

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

1. Survivable Network Design (Vertex Version)

ติดต่อ

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

บัณฑิต เลขานุกิจ
Bundit Laekhanukit
English

อาชีพ

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

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

• Graph and Network Algorithms
• Approximation Algorithms

ผลงานวิจัย

1. An $O(\log ^{2}k)$-approximation algorithm for the $k$-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)

ติดต่อ

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