O-joung Kwon

From MaRDI portal
(Redirected from Person:6046944)
O-joung Kwon Q6046944



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!

PublicationDate of PublicationType
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
Journal of Computer and System Sciences
2026-05-08Paper
Erdős-Pósa property of \(A\)-paths in unoriented group-labelled graphs
Combinatorica
2026-03-20Paper
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
Journal of Combinatorial Theory. Series B
2026-03-16Paper
A new width parameter of graphs based on edge cuts: -edge-crossing width
Discrete Applied Mathematics
2025-12-16Paper
A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
Mathematische Annalen
2025-11-21Paper
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes2025-07-24Paper
A half-integral Erdős-Pósa theorem for directed odd cycles
Journal of Combinatorial Theory. Series B
2025-03-28Paper
A characterization of graphs of radius-r flip-width at most 2
Discrete Mathematics
2025-02-11Paper
Tree pivot-minors and linear rank-width
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Directed tangle tree-decompositions and applications2024-07-19Paper
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)2024-04-23Paper
Classes of intersection digraphs with good algorithmic properties2024-04-23Paper
A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
Journal of the London Mathematical Society
2024-02-23Paper
Computing pivot-minors2023-11-08Paper
A polynomial kernel for 3-leaf power deletion
Algorithmica
2023-10-06Paper
Graphs of bounded depth‐2 rank‐brittleness
Journal of Graph Theory
2023-09-29Paper
On a variant of dichromatic number for digraphs with prescribed sets of arcs2023-07-12Paper
A characterization of graphs of radius-r flip-width at most 22023-06-27Paper
Group vertex-arboricity of group-labelled graphs2023-05-02Paper
A new width parameter of graphs based on edge cuts: $\alpha$-edge-crossing width2023-02-09Paper
A unified Erd\H{o}s-P\'{o}sa theorem for cycles in graphs labelled by multiple abelian groups2022-09-20Paper
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes2022-07-14Paper
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)2022-02-23Paper
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
(available as arXiv preprint)
2021-09-25Paper
The canonical directed tree decomposition and its applications to the directed disjoint paths problem2020-09-28Paper
A half-integral Erd\H{o}s-P\'osa theorem for directed odd cycles2020-07-23Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width
Algorithmica
2020-04-14Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths
(available as arXiv preprint)
2020-02-25Paper
A polynomial kernel for 3-leaf power deletion
(available as arXiv preprint)
2019-11-11Paper
Graphs of bounded depth-2 rank-brittleness2019-06-13Paper
Erd\"os-P\'osa property of minor-models with prescribed vertex sets2019-04-01Paper
Chi-boundedness of graph classes excluding wheel vertex-minors
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Generalized distance domination problems and their complexity on graphs of bounded mim-width
(available as arXiv preprint)
2018-03-09Paper
Chi-boundedness of graph classes excluding wheel vertex-minors
Electronic Notes in Discrete Mathematics
2018-01-18Paper
A width parameter useful for chordal and co-comparability graphs
Theoretical Computer Science
2017-11-16Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width
Lecture Notes in Computer Science
2017-09-22Paper
A width parameter useful for chordal and co-comparability graphs
Lecture Notes in Computer Science
2017-05-05Paper
Characterizing width two for variants of treewidth
Discrete Applied Mathematics
2016-11-24Paper
Tree-depth and vertex-minors
European Journal of Combinatorics
2016-05-11Paper
An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width2014-12-18Paper
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: O-joung Kwon