Eun Jung Kim

Available identifiers

zbMath Open kim.eunjungMaRDI QIDQ392029

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6090877	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6065472	2023-11-14	Paper
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)	2023-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q5091010	2022-07-21	Paper
Finding Branch-Decompositions of Matroids, Hypergraphs, and More	2021-12-01	Paper
Finding branch-decompositions of matroids, hypergraphs, and more	2021-07-28	Paper
A polynomial kernel for distance-hereditary vertex deletion	2021-06-30	Paper
Erdős-Pósa property of chordless cycles and its applications	2020-09-24	Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions	2018-10-30	Paper
Constructive algorithm for path-width of matroids	2018-07-16	Paper
The “Art of Trellis Decoding” Is Fixed-Parameter Tractable	2018-06-27	Paper
Erd\H{o}s-P\'osa property of chordless cycles and its applications	2018-03-15	Paper
An FPT 2-approximation for tree-cut decomposition	2018-02-28	Paper
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion	2017-10-10	Paper
A polynomial kernel for block graph deletion	2017-10-10	Paper
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5363767	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5363781	2017-09-29	Paper
A polynomial kernel for distance-hereditary vertex deletion	2017-09-22	Paper
A polynomial-time algorithm for outerplanar diameter improvement	2017-09-07	Paper
Parameterized algorithms for min-max multiway cut and list digraph homomorphism	2017-05-26	Paper
An FPT 2-approximation for tree-cut decomposition	2016-02-26	Paper
A Polynomial-Time Algorithm for Outerplanar Diameter Improvement	2015-10-20	Paper
A single-exponential FPT algorithm for the \(K_4\)-\textsc{minor cover} problem	2014-09-22	Paper
On exact algorithms for the permutation CSP	2014-01-13	Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions	2013-08-06	Paper
A Single-Exponential FPT Algorithm for the K 4-Minor Cover Problem	2012-08-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eun Jung Kim