薛杰(Jie Xue)

薛杰

      薛杰现任上海纽约大学计算机科学助理教授。加入上海纽约大学前,他曾任加州大学圣巴巴拉分校博士后研究员。他在明尼苏达大学双城分校获得计算机科学(辅修数学)博士学位。他的研究兴趣包括计算几何学、算法和数据结构等。

代表性论著

  • 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.

教育背景

  • 明尼苏达大学双城分校  计算机博士

 

研究兴趣

  • 计算几何学
  • 算法
  • 数据结构
  • 图论
  • 参数化复杂度