Zobrazeno 1 - 10
of 2 698
pro vyhledávání: '"Kim, Eun-Jung"'
Given a graph $G$ and an integer $b$, Bandwidth asks whether there exists a bijection $\pi$ from $V(G)$ to $\{1, \ldots, |V(G)|\}$ such that $\max_{\{u, v \} \in E(G)} | \pi(u) - \pi(v) | \leq b$. This is a classical NP-complete problem, known to rem
Externí odkaz:
http://arxiv.org/abs/2309.17204
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: (i) $\emptyset \in I$, (ii) $I'\subset I \in I$ implies $I'\in I$, a
Externí odkaz:
http://arxiv.org/abs/2301.03221
Publikováno v:
SIAM Journal on Discrete Mathematics 38(1), 170-189, 2024
One of the first application of the recently introduced technique of \emph{flow-augmentation} [Kim et al., STOC 2022] is a fixed-parameter algorithm for the weighted version of \textsc{Directed Feedback Vertex Set}, a landmark problem in parameterize
Externí odkaz:
http://arxiv.org/abs/2208.14841
Autor:
Lee, Yong-Ki, Sinha, Paresha N., Kim, Soon-Ho, Swanson, Eric Melvin, Yang, Jae-Jang, Kim, Eun-Jung
Publikováno v:
International Journal of Emerging Markets, 2021, Vol. 18, Issue 10, pp. 3394-3413.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/IJOEM-03-2020-0278
We study the parameterized problem of satisfying ``almost all'' constraints of a given formula $F$ over a fixed, finite Boolean constraint language $\Gamma$, with or without weights. More precisely, for each finite Boolean constraint language $\Gamma
Externí odkaz:
http://arxiv.org/abs/2207.07422
The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper, we provide the first algorithmic applications of tree-cut width to ha
Externí odkaz:
http://arxiv.org/abs/2206.00752
Autor:
Bonnet, Édouard, Chakraborty, Dibyayan, Kim, Eun Jung, Köhler, Noleen, Lopes, Raul, Thomassé, Stéphan
We introduce the notion of delineation. A graph class $\mathcal C$ is said delineated if for every hereditary closure $\mathcal D$ of a subclass of $\mathcal C$, it holds that $\mathcal D$ has bounded twin-width if and only if $\mathcal D$ is monadic
Externí odkaz:
http://arxiv.org/abs/2204.00722
Autor:
Mahmud, Farabi, Kim, Sungkeun, Chawla, Harpreet Singh, Tsai, Chia-Che, Kim, Eun Jung, Muzahid, Abdullah
Publikováno v:
Annual Computer Security Applications Conference ACSAC 2023
For a distributed last-level cache (LLC) in a large multicore chip, the access time to one LLC bank can significantly differ from that to another due to the difference in physical distance. In this paper, we successfully demonstrated a new distance-b
Externí odkaz:
http://arxiv.org/abs/2112.10028
We show a flow-augmentation algorithm in directed graphs: There exists a randomized polynomial-time algorithm that, given a directed graph $G$, two vertices $s,t \in V(G)$, and an integer $k$, adds (randomly) to $G$ a number of arcs such that for eve
Externí odkaz:
http://arxiv.org/abs/2111.03450
Autor:
Kim, Eun-Jung, Kim, Ka-Hwa, Kim, Hyun-Yi, Lee, Dong-Joon, Li, Shujin, Ngoc Han, Mai, Jung, Han-Sung
Publikováno v:
In Journal of Advanced Research July 2024 61:119-131