薛杰现任上海纽约大学计算机科学助理教授。加入上海纽约大学前,他曾任加州大学圣巴巴拉分校博士后研究员。他在明尼苏达大学双城分校获得计算机科学(辅修数学)博士学位。他的研究兴趣包括计算几何学、算法和数据结构等。
代表性论著
- Sayan Bandyapadhyay*, William Lochet*, Daniel Lokshtanov*, Saket Saurabh*, Jie Xue*, "Euclidean bottleneck Steiner tree is fixed-parameter tractable". In the 35th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
- Sayan Bandyapadhyay*, William Lochet*, Saket Saurabh*, Jie Xue*, "Minimum-membership geometric set cover, revisited". In the 39th International Symposium on Computational Geometry (SoCG), 2023.
- Daniel Lokshtanov*, Fahad Panolan*, Saket Saurabh*, Jie Xue*, Meirav Zehavi*, "A framework for approximation schemes on disk graphs". In the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.
- Neeraj Kumar*, Daniel Lokshtanov*, Saket Saurabh*, Subhash Suri*, Jie Xue*, "Point separation and obstacle removal by finding and hitting odd cycles". In the 38th International Symposium on Computational Geometry (SoCG), 2022.
- Timothy M. Chan*, Qizheng He*, Subhash Suri*, Jie Xue*, "Dynamic geometric set cover, revisited". In the 33th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022.
教育背景
- 明尼苏达大学双城分校 计算机博士
研究兴趣
- 计算几何学
- 算法
- 数据结构
- 图论
- 参数化复杂度