Yixin Cao

From MaRDI portal
Person:300458

Available identifiers

zbMath Open cao.yixinMaRDI QIDQ300458

List of research outcomes





PublicationDate of PublicationType
Enumerating maximal induced subgraphs2025-01-06Paper
Modification problems toward proper (Helly) circular-arc graphs2024-12-03Paper
Modification problems toward proper (Helly) circular-arc graphs2024-12-03Paper
Recognizing (unit) interval graphs by zigzag graph searches2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61924812024-02-12Paper
Self-complementary (Pseudo-)Split Graphs2023-12-16Paper
Graph Searches and Their End Vertices.2023-02-03Paper
Polynomial kernels for paw-free edge modification problems2022-12-22Paper
Characterization and linear-time recognition of paired threshold graphs2022-12-21Paper
On Fork-free T-perfect Graphs2022-11-07Paper
(Sub)linear kernels for edge modification problems toward structured graph classes2022-10-27Paper
Graph searches and their end vertices2022-08-18Paper
Complementation in T-perfect graphs2022-06-08Paper
A \(5k\)-vertex kernel for \(P_2\)-packing2022-03-23Paper
A polynomial kernel for diamond-free editing2022-02-01Paper
Polynomial kernels for paw-free edge modification problems2021-10-21Paper
End vertices of graph searches on bipartite graphs2021-10-19Paper
A Polynomial Kernel for Diamond-Free Editing2021-08-04Paper
Complementation in t-perfect graphs2021-04-30Paper
Vertex Deletion Problems on Chordal Graphs2020-11-25Paper
Kernelization for \(P_2\)-packing: a gerrymandering approach2020-07-07Paper
Polynomial Kernels for Paw-free Edge Modification Problems2020-03-25Paper
Minimum fill-in: inapproximability and almost tight lower bounds2020-03-12Paper
A naive algorithm for feedback vertex set2019-10-25Paper
Local coloring: new observations and new reductions2019-10-11Paper
Interval Deletion is Fixed-Parameter Tractable2019-06-20Paper
Interval Deletion Is Fixed-Parameter Tractable2018-10-30Paper
Vertex deletion problems on chordal graphs2018-09-24Paper
Local Coloring and its Complexity2018-09-07Paper
Linear Recognition of Almost Interval Graphs2018-07-16Paper
Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds2018-07-16Paper
Unit interval vertex deletion: fewer vertices are relevant2018-05-08Paper
Unit interval editing is fixed-parameter tractable2017-03-16Paper
Chordal Editing is Fixed-Parameter Tractable2017-03-03Paper
Approximate association via dissociation2017-01-23Paper
Approximate association via dissociation2016-12-22Paper
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree2016-12-22Paper
Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection2016-11-24Paper
Chordal editing is fixed-parameter tractable2016-06-28Paper
A 2k-vertex Kernel for Maximum Internal Spanning Tree2015-10-30Paper
Unit interval editing is fixed-parameter tractable2015-10-27Paper
On feedback vertex set: new measure and new structures2015-09-03Paper
Edge deletion problems: branching facilitated by modular decomposition2015-02-24Paper
Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time2014-09-02Paper
An \(O^\ast(1.84^k)\) parameterized algorithm for the multiterminal cut problem2014-04-15Paper
An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem2013-08-16Paper
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem2013-05-28Paper
Cluster editing: kernelization based on edge cuts2012-11-21Paper
Cluster Editing: Kernelization Based on Edge Cuts2010-12-07Paper
On Feedback Vertex Set New Measure and New Structures2010-06-22Paper
Characterization of Chordal Circular-arc Graphs: I. Split GraphsN/APaper
Switching Classes: Characterization and ComputationN/APaper

Research outcomes over time

This page was built for person: Yixin Cao