Shinwoo An

collaborators

3 papers

cs.CG2021

Feedback Vertex Set on Geometric Intersection Graphs

Shinwoo An, Eunjin Oh

In this paper, we present an algorithm for computing a feedback vertex set of a unit disk graph of size $k$ , if it exists, which runs in time $2^{O (k)} (n + m)$ , where $n$ and…

cs.CG2021

Reachability Problems for Transmission Graphs

Shinwoo An, Eunjin Oh

Let $P$ be a set of $n$ points in the plane where each point $p$ of $P$ is associated with a radius $r_{p} > 0$ .The transmission graph $G = (P, E)$ of $P$ is defined as the directed graph…

cs.LG2020

EEMC: Embedding Enhanced Multi-tag Classification

Yanlin Li, Shi An, Ruisheng Zhang

The recently occurred representation learning make an attractive performance in NLP and complex network, it is becoming a fundamental technology in machine learning and data mining…