一、教师简介（含主要经历）
本人于2020年7月加入中山大学智能工程学院，作为学校****的一员。在这之前，本人在香港大学和香港科技大学分别进行了两年的博士后科研工作（2016-2020）。本人热衷于解决理论计算机领域中富有挑战的开放性问题，尤其是定义简单明了的问题。
个人主页：cscjjk.github.io

---

二、教育背景
本科, 计算机科学实验班 (姚班), 清华大学 (2008）
博士, 理论计算机科学方向, 清华大学 (2016)
导师：姚期智教授。博士论文如下。

---

二、研究方向
- Computational Geometry 计算几何
- Game Theory 博弈论
- Algorithm Design 算法设计
- Combinatorics 组合学
- Discrete and Convex Geometry 离散和凸几何

---

三、科研项目
1. I am looking for more applications of my technique for solving the polygon inclusion problems.
2. I am working with Prof Siu-Wing Cheng (HKUST) on self-improving algorithms.
3. I am revising some previous results given in conference papers (e.g. AAMAS’19, ISAAC’16).
4. I am attracted by some open problems in game theory and will study them recently. I am particularly interested in cooperation and competition between multiple players.
5. I am trying to extend the results given in my PhD. dissertation to the 3d case.
6. I am working on several geometric optimization problems.

---

四、论著专利
近年代表性论文如下:
期刊论文
On 1-factorizations of Bipartite Kneser Graphs
Theoretical Computer Science(2020 June)
Extensions of Self-Improving Sorters
Agorithmica(2020)
Coauthors: Siu-Wing Cheng, Lie Yan
Near-Linear Time Approximation Schemes for Geometric Maximum Coverage
Theoretical Computer Science(Volume 725, 16 May 2018)
Coauthors: J. Li, H. Wang, B. Zhang, N. Zhang
Ascending Sequences with Neighboring Elements add up to Perfect Square Numbers
Notes on Number Theory and Discrete Mathematics(NNTDM, Volume 23, 2017)
会议论文
A Generalization of Self-Improving Algorithms
36th Symposium on Computational Geometry(SoCG’2020)
Coauthors: S.-W. Cheng, M.-K. Chiu, M.T. Wong
Cooperation via Codes in Restricted Hat Guessing Games
18th Conference in Autonomous Agents and Multiagent Systems(AAMAS’19)
Coauthors: Zhaoquan Gu, Ce Jin
On 1-factorizations of Bipartite Kneser Graphs
25th International Computing and Combinatorics Conference(COCOON’19)
Optimal Partitioning Which Maximizes the Weighted Sum of Products
11th International Frontiers of Algorithmics Workshop(FAW’17)
Fluctuated Fitting under the $\ell_1$-metric
11th International Frontiers of Algorithmics Workshop(FAW’17)
On the Power of Dominated Players in Team Competitions
15th Conference in Autonomous Agents and Multiagent Systems(AAMAS’16)
Coauthors: Pingzhong Tang, Shiteng Chen
Computing the Pattern Waiting Time: A Revisit of the Intuitive Approach
27th International Symposium on Algorithms and Computation(ISAAC’16)
Finding the Maximum Area Parallelogram in a Convex Polygon
23rd Canadian Conference on Computational Geometry(CCCG’11)
Coauthor: Kevin Matulef
在投文献
A Geometric Structure Associated with the Convex Polygon
Comment: A small world is created here. It is my representative work!
A Technique for Solving the Polygon Inclusion Problems
Comment: A general technique for solving many polygon inclusion problems
Finding all Maximal Area Parallelograms in a Convex Polygon
Comment: This paper is the full version of my CCCG11 paper.
Among others, it presents an O(n^2) time algorithm for finding Maximal Area Parallelogram.

---

六、荣誉获奖情况
2002 Gold medal in China National Olympiad in Informatics
2003 Gold medal in China National Olympiad in Informatics
2005 Champion of ACM/ICPC regional contest, Chengdu (as the team leader)
2006 19-th place of ACM/ICPC word finals (as the team leader)
获得资助
中山大学“****”科研启动资金

---

七、社会服务
曾经给下述期刊/会议担任审稿人。
“Journal of Computational Geometry”,
“Algorithmica”,
“Information Process Letter”,
“Discrete Applied Mathematics”,
“European Symposium of Algorithms”,
“International Symposium on Algorithms and Computation”,
“International Conference on Computing and Combinatorics”,
“International Journal of Foundations of Computer Science”.

---

八、其他经历
担任中国信息学奥林匹克竞赛国家集训队学生教练。(2006-2017)
I design creative problems for many Olympic competition of Information, e.g.,
Ingenious Latin, Fragments, Dead4gon(ACM-HK-regional 2018)
Cipher(CTSC 2017)
Daydayup(CTSC 2016)
Transitivity(CCPC 2016)
Parallelogram(CCPC 2016)
Dice(SCOI 2009)
Polya’s Pocket(NOI2006)
Shooting Game(CTSC2006)
Comb and etc.(HNTSC 2005)

---

九、联系方式
电子邮箱：cscjjk@gmail.com
个人主页：cscjjk.github.io