Yixin Cao

93 papers A* 4A 3B 12C 2Misc 4Journal 61Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
On well (edge) dominated and equimatchable strong product graphs.
Discret. Math.
Yixin Cao, Guiqiang Mou, Jianxin Wang
2026 J jnl
Partial interval multicover: Approximation and complexity.
Theor. Comput. Sci.
Peng Li, Xiangzhi Tu, Zhao Zhang, Yixin Cao
2025 J jnl
Minimum sum vertex cover: Difficulty of ordering.
Theor. Comput. Sci.
Jingyi Liu, Yixin Cao, Ling Gai, Jianxin Wang
2024 J jnl
Characterization of Chordal Circular-arc Graphs: I. Split Graphs.
CoRR
Yixin Cao, Jan Derbisz, Tomasz Krawczyk
2024 J jnl
Characterization of Circular-arc Graphs: II. McConnell Flipping.
CoRR
Yixin Cao, Tomasz Krawczyk
2024 J jnl
Characterization of Circular-arc Graphs: III. Chordal Graphs.
CoRR
Yixin Cao, Tomasz Krawczyk
2024 A* conf
Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better.
ICML
Vicente Balmaseda, Ying Xu, Yixin Cao, Nate Veldt
2024 J jnl
Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better.
CoRR
Vicente Balmaseda, Ying Xu, Yixin Cao, Nate Veldt
2024 J jnl
Minimum sum vertex cover: kernelization and parameterized algorithms.
CoRR
Yixin Cao, Jingyi Liu, Jianxin Wang
2024 J jnl
Modification problems toward proper (Helly) circular-arc graphs.
Inf. Comput.
Yixin Cao, Hanchun Yuan, Jianxin Wang
2024 — conf
Self-complementary (Pseudo-)Split Graphs.
LATIN (2)
Yixin Cao, Haowei Chen, Shenghua Wang
2024 B conf
Switching Classes: Characterization and Computation.
MFCS
Dhanyamol Antony, Yixin Cao, Sagartanu Pal, R. B. Sandeep
2024 J jnl
Switching Classes: Characterization and Computation.
CoRR
Dhanyamol Antony, Yixin Cao, Sagartanu Pal, R. B. Sandeep
2023 A conf
Enumerating Maximal Induced Subgraphs.
ESA
Yixin Cao
2023 J jnl
FedMKGC: Privacy-Preserving Federated Multilingual Knowledge Graph Completion.
CoRR
Wei Tang, Zhiqian Wu, Yixin Cao, Yong Liao, Pengyuan Zhou
2023 B conf
Modification Problems Toward Proper (Helly) Circular-Arc Graphs.
MFCS
Yixin Cao, Hanchun Yuan, Jianxin Wang
2022 J jnl
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes.
Algorithmica
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke, Théo Pierron
2022 J jnl
A 5
Theor. Comput. Sci.
Wenjun Li, Junjie Ye, Yixin Cao
2022 J jnl
A Polynomial Kernel for Diamond-Free Editing.
Algorithmica
Yixin Cao, Ashutosh Rai, R. B. Sandeep, Junjie Ye
2022 J jnl
End vertices of graph searches on bipartite graphs.
Inf. Process. Lett.
Meibiao Zou, Zhifeng Wang, Jianxin Wang, Yixin Cao
2022 J jnl
Graph Searches and Their End Vertices.
Algorithmica
Guozhen Rong, Yixin Cao, Jian-Xin Wang, Zhifeng Wang
2022 J jnl
Modification Problems toward Proper (Helly) Circular-arc Graphs.
CoRR
Yixin Cao, Jianxin Wang, Hanchun Yuan
2022 J jnl
On Fork-free T-perfect Graphs.
CoRR
Yixin Cao, Shenghua Wang
2022 J jnl
Preface to the Special Issue on Parameterized and Exact Computation.
Algorithmica
Yixin Cao, Marcin Pilipczuk
2021 B conf
Complementation in T-perfect Graphs.
WG
Yixin Cao, Shenghua Wang
2021 J jnl
Complementation in t-perfect graphs.
CoRR
Yixin Cao, Shenghua Wang
2021 B conf
Improved Kernels for Edge Modification Problems.
IPEC
Yixin Cao, Yuping Ke
2021 J jnl
Improved Kernels for Edge Modification Problems.
CoRR
Yixin Cao, Yuping Ke
2021 J jnl
Polynomial kernels for paw-free edge modification problems.
Theor. Comput. Sci.
Hanchun Yuan, Yuping Ke, Yixin Cao
2021 — conf
Recognizing (Unit) Interval Graphs by Zigzag Graph Searches.
SOSA
Yixin Cao
2020 B ed.
15th International Symposium on Parameterized and Exact Computation, IPEC 2020, Hong Kong (Virtual Conference), December 14-18, 2020
IPEC
Yixin Cao, Marcin Pilipczuk
2020 B ed.
31st International Symposium on Algorithms and Computation, ISAAC 2020, Hong Kong (Virtual Conference), December 14-18, 2020
ISAAC
Yixin Cao, Siu-Wing Cheng, Minming Li
2020 B conf
Characterization and Linear-Time Recognition of Paired Threshold Graphs.
WG
Yixin Cao, Guozhen Rong, Jianxin Wang
2020 J jnl
Enumerating Maximal Induced Subgraphs.
CoRR
Yixin Cao
2020 J jnl
Minimum fill-in: Inapproximability and almost tight lower bounds.
Inf. Comput.
Yixin Cao, R. B. Sandeep
2020 C conf
Polynomial Kernels for Paw-Free Edge Modification Problems.
TAMC
Yixin Cao, Yuping Ke, Hanchun Yuan
2020 J jnl
Polynomial Kernels for Paw-free Edge Modification Problems.
CoRR
Yixin Cao, Yuping Ke, Hanchun Yuan
2020 J jnl
Preface to the special issue on Computing and Combinatorics.
Theor. Comput. Sci.
Yixin Cao
2020 J jnl
Recognizing (Unit) Interval Graphs by Zigzag Graph Searches.
CoRR
Yixin Cao
2019 J jnl
Characterization and Linear-time Recognition of Paired Threshold Graphs.
CoRR
Guozhen Rong, Yixin Cao, Jianxin Wang
2019 B conf
Graph Searches and Their End Vertices.
ISAAC
Yixin Cao, Zhifeng Wang, Guozhen Rong, Jianxin Wang
2019 J jnl
Graph Searches and Their End Vertices.
CoRR
Yixin Cao, Guozhen Rong, Jianxin Wang, Zhifeng Wang
2019 Misc conf
Local Coloring: New Observations and New Reductions.
FAW
Jie You, Yixin Cao, Jianxin Wang
2019 J jnl
Preface to the Special Issue on Computing and Combinatorics.
Algorithmica
Yixin Cao, Jianer Chen
2019 J jnl
Preface to the special issue on computing and combinatorics.
J. Comb. Optim.
Yixin Cao, Jianer Chen
2018 J jnl
A 5k-vertex Kernel for P
CoRR
Wenjun Li, Junjie Ye, Yixin Cao
2018 — conf
A Naive Algorithm for Feedback Vertex Set.
SOSA
Yixin Cao
2018 A conf
A Polynomial Kernel for Diamond-Free Editing.
ESA
Yixin Cao, Ashutosh Rai, R. B. Sandeep, Junjie Ye
2018 J jnl
A Polynomial Kernel for Diamond-Free Editing.
CoRR
Yixin Cao, Ashutosh Rai, R. B. Sandeep, Junjie Ye
2018 Misc conf
Kernelization for P
FAW
Wenjun Li, Junjie Ye, Yixin Cao
2018 J jnl
Unit interval vertex deletion: Fewer vertices are relevant.
J. Comput. Syst. Sci.
Yuping Ke, Yixin Cao, Xiating Ouyang, Wenjun Li, Jianxin Wang
2018 J jnl
Vertex deletion problems on chordal graphs.
Theor. Comput. Sci.
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
2017 J jnl
A Naive Algorithm for Feedback Vertex Set.
CoRR
Yixin Cao
2017 J jnl
An O
CoRR
Yixin Cao, Jianer Chen, Jia-Hao Fan
2017 J jnl
Approximate association via dissociation.
Discret. Appl. Math.
Jie You, Jianxin Wang, Yixin Cao
2017 Misc ed.
Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings
COCOON
Yixin Cao, Jianer Chen
2017 J jnl
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree.
Inf. Comput.
Wenjun Li, Yixin Cao, Jianer Chen, Jianxin Wang
2017 J jnl
Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection.
Discret. Appl. Math.
Yixin Cao, Luciano N. Grippo, Martín Darío Safe
2017 A* conf
Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds.
SODA
Yixin Cao, R. B. Sandeep
2017 J jnl
Unit interval editing is fixed-parameter tractable.
Inf. Comput.
Yixin Cao
2017 — conf
Vertex Deletion Problems on Chordal Graphs.
FSTTCS
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
2017 J jnl
Vertex Deletion Problems on Chordal Graphs.
CoRR
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
2016 B conf
Approximate Association via Dissociation.
WG
Jie You, Jianxin Wang, Yixin Cao
2016 J jnl
Chordal Editing is Fixed-Parameter Tractable.
Algorithmica
Yixin Cao, Dániel Marx
2016 A* conf
Linear Recognition of Almost Interval Graphs.
SODA
Yixin Cao
2016 J jnl
Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds.
CoRR
Yixin Cao, R. B. Sandeep
2016 J jnl
Unit Interval Vertex Deletion: Fewer Vertices are Relevant.
CoRR
Yuping Ke, Yixin Cao, Xiating Ouyang, Jianxin Wang
2015 B conf
A 2k-vertex Kernel for Maximum Internal Spanning Tree.
WADS
Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao
2015 J jnl
Approximate Association via Dissociation.
CoRR
Jie You, Jianxin Wang, Yixin Cao
2015 J jnl
Edge deletion problems: Branching facilitated by modular decomposition.
Theor. Comput. Sci.
Yunlong Liu, Jianxin Wang, Jie You, Jianer Chen, Yixin Cao
2015 J jnl
Interval Deletion Is Fixed-Parameter Tractable.
ACM Trans. Algorithms
Yixin Cao, Dániel Marx
2015 J jnl
On Feedback Vertex Set: New Measure and New Structures.
Algorithmica
Yixin Cao, Jianer Chen, Yang Liu
2015 — conf
Unit Interval Editing is Fixed-Parameter Tractable.
ICALP (1)
Yixin Cao
2015 J jnl
Unit Interval Editing is Fixed-Parameter Tractable.
CoRR
Yixin Cao
2014 J jnl
A $2k$-Vertex Kernel for Maximum Internal Spanning Tree.
CoRR
Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao
2014 J jnl
An O(1.84
Inf. Process. Lett.
Yixin Cao, Jianer Chen, Jia-Hao Fan
2014 A conf
Chordal Editing is Fixed-Parameter Tractable.
STACS
Yixin Cao, Dániel Marx
2014 J jnl
Chordal Editing is Fixed-Parameter Tractable.
CoRR
Yixin Cao, Dániel Marx
2014 Misc conf
Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time.
FAW
Yixin Cao
2014 J jnl
Forbidden Induced Subgraphs of Normal Helly Circular-Arc Graphs: Characterization and Detection.
CoRR
Yixin Cao, Luciano N. Grippo, Martín Darío Safe
2014 A* conf
Interval Deletion is Fixed-Parameter Tractable.
SODA
Yixin Cao, Dániel Marx
2014 J jnl
Linear Recognition of Almost (Unit) Interval Graphs.
CoRR
Yixin Cao
2014 — conf
The (un)supervised detection of overlapping communities as well as hubs and outliers via (bayesian) NMF.
WWW (Companion Volume)
Xiaochun Cao, Xiao Wang, Di Jin, Yixin Cao, Dongxiao He
2013 J jnl
An Efficient Branching Algorithm for Interval Completion.
CoRR
Yixin Cao
2013 B conf
An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem.
FCT
Yixin Cao, Jianer Chen, Jia-Hao Fan
2013 C conf
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem.
TAMC
Yixin Cao, Jianer Chen
2013 J jnl
Review of flows in networks by L. R. Ford Jr. and D. R. Fulkerson.
SIGACT News
Yixin Cao
2012 J jnl
Cluster Editing: Kernelization Based on Edge Cuts.
Algorithmica
Yixin Cao, Jianer Chen
2012 J jnl
Interval Deletion is Fixed-Parameter Tractable
CoRR
Yixin Cao, Dániel Marx
2010 B conf
Cluster Editing: Kernelization Based on Edge Cuts.
IPEC
Yixin Cao, Jianer Chen
2010 — conf
On Feedback Vertex Set New Measure and New Structures.
SWAT
Yixin Cao, Jianer Chen, Yang Liu
2010 J jnl
On Feedback Vertex Set, New Measure and New Structures
CoRR
Yixin Cao, Jianer Chen, Yang Liu
2010 J jnl
Weighted Cluster Editing: Kernelization based on Edge Cuts
CoRR
Yixin Cao, Jianer Chen