## Yixin Cao (操宜新)Associate ProfessorDepartment of Computing Hong Kong Polytechnic University Hong Kong, China ^{*}yi – in.c – o@polyu.edu.hk (substitute '–' with human intelligence) +852 3400-3195 PQ706, Mong Man Wai Building |

Publications Slides Google Scholar DBLP Curriculum Vitae Research Group

I am mainly working on algorithmic graph theory and its applications. I'm also interested in theoretical computer science in the broadest sense.

- algorithmic & structural graph theory and graph classes,
- fine-grained complexity and algorithm design,
- combinatorial optimization, and
- their applications in social networks and bioinformatics.

Events (author–organizer–speaker):

FAW'19
++ 算法与复杂性
++ CanaDAM'19
++ Worker'19
++ GTCA'19
++ ICDCS'19
++ 理论计算机科学年会
++ ISAAC'19

TAMC'20
++ WG'20
++ 运筹学会年会
++ IPEC'20
++ ISAAC'20
++ WEPA'20

SOSA'21
++ CanaDAM'21
++ WG'21
++ IPEC'21

ICALP'22
++ TAMC'22
++ COCOON'22

WG'23

F2022: COMP2011, Data structures.

- Forbidden structures of circular-arc graphs and their algorithmic applications, PolyU, 09/2015--08/2017
- Theoretical analysis of heuristics in big data, NLSDE, 07/2016–07/2018.
- Efficient algorithms for graph modification problems, RGC, 01/2016–12/2018.
- Combinatorial and algorithmic studies on cycles, NSFC, 01/2016–12/2019.
- Graph algorithms based on modular decomposition, RGC, 01/2017–12/2019.
- Super-polynomial approximation of graph problems, RGC, 01/2018–12/2020.
- Algorithmic study on chordal and related graphs, NSFC, 01/2020–12/2023.

- Apr. 2022, paper "Graph searches and their end vertices" accepted by Algorithmica.
- Apr. 2022, paper "(Sub)linear kernels for edge modification problems toward structured graph classes" accepted by Algorithmica.
- Jan. 2022, paper "A 5k-vertex kernel for P
_{2}-packing" accepted by Theoretical Computer Science. - Dec. 2021, Mr. Haowei Chen joined our group.
- Oct. 2021, paper "A polynomial kernel for diamond-free editing" accepted by Algorithmica.
- Aug. 2021, paper "Polynomial kernels for paw-free edge modification problems" accepted by Theoretical Computer Science.
- July 2021, paper "Improved kernels for edge modification problems" accepted by IPEC'21.
- July 2021, paper "End vertices of graph searches on bipartite graphs" accepted by Information Processing Letters.
- May 2021, to co-orginize a minisymposium on "Algorithms for interval graphs and related families" at CanaDAM 2021.
- Apr. 2021, paper "Complementation in t-perfect graphs" accepted by WG'21.
- Oct. 2020, paper "Recognizing (unit) interval graphs by zigzag graph searches" accepted by SOSA'21.
- Aug. 2020, taught the CCF Summer School on algrothmic graph theory.
- Apr. 2020, paper "Characterization and linear-time recognition of paired threshold graphs" accepted by WG'20.
- Feb. 2020, paper "Polynomial kernels for paw-free edge modification problems" accepted by TAMC'20.
- Dec. 2019, paper "Minimum fill-in: Inapproximability and almost tight lower bounds" accepted by Information and Computation.
- Oct. 2019, The Algorithmica Special Issue on Computing and Combinatorics is finally published.
- Aug. 2019, paper "Graph searches and their end vertices" accepted by ISAAC 2019.
- Aug. 2019, Mr. Shenghua Wang joined our group.
- Aug. 2019, visited Institute of Logic and Computation, TU Wien, Vienna, Austria.
- July 2019, visited Institute for Basic Science, Korean.
- June 2019, taught a mini-course "graph algorithms based on modular decomposition" at Lanzhou University.
- Jan. 2019, visited Hangzhou Dianzi University.
- Sep. 2018, visited Sun Yat-sen University.
- Aug. 2018, visited Lanzhou University.

* Hong Kong has no postal code, so put 0000 if you're stubbornly required to.