Yeonsu Chang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs Theoretical Computer Science	2026-09-14	Paper
The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths (available as arXiv preprint)	2026-01-01	Paper
Moderately beyond clique-width: reduced component max-leaf and related parameters (available as arXiv preprint)	2026-01-01	Paper
Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor (available as arXiv preprint)	2026-01-01	Paper
QPTAS for Max Weight Independent Set in Graphs with Strongly Edge-Sublinear Separators (available as arXiv preprint)	2026-01-01	Paper
A new width parameter of graphs based on edge cuts: -edge-crossing width Discrete Applied Mathematics	2025-12-16	Paper
A characterization of graphs of radius-r flip-width at most 2 Discrete Mathematics	2025-02-11	Paper
A characterization of graphs of radius-r flip-width at most 2	2023-06-27	Paper
A new width parameter of graphs based on edge cuts: $\alpha$-edge-crossing width	2023-02-09	Paper

Research outcomes over time

This page was built for person: Yeonsu Chang