Eun Jung Kim

activity

20152026

most citedFlow-augmentation II: Undirected graphs

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Bandwidth Parameterized by Cluster Vertex Deletion Number

Tatsuya Gima, Eun Jung Kim, Noleen Köhler +2

Given a graph $G$ and an integer $b$ , Bandwidth asks whether there exists a bijection $π$ from $V (G)$ to ${1, \dots, ∣ V (G) ∣}$ such that $\max_{\{u, v \} \in E(G)} | π(u) - π(v)…

cs.CC2023

Representing Matroids over the Reals is $\exists R$ -complete

Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow

A matroid $M$ is an ordered pair $(E, I)$ , where $E$ is a finite set called the ground set and a collection $I \subset 2^{E}$ called the independent sets which satisfy the conditions…

Bandwidth Parameterized by Cluster Vertex Deletion Number

Representing Matroids over the Reals is ∃R-complete

Representing Matroids over the Reals is $\exists R$ -complete