Seunghyeok Oh

activity

20202023

most citedA Tutorial on Quantum Convolutional Neural Networks (QCNN)

14 citations · 16 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs

Eunjin Oh, Seunghyeok Oh

In this paper, we study the maximum clique problem on hyperbolic random graphs. A hyperbolic random graph is a mathematical model for analyzing scale-free networks since it effecti…

cs.DS2022

Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^{2}$ and Linear in $n$

Kyungjin Cho, Eunjin Oh, Seunghyeok Oh

In this paper, we study the \textsf{Planar Disjoint Paths} problem: Given an undirected planar graph $G$ with $n$ vertices and a set $T$ of $k$ pairs $(s_{i}, t_{i})_{i = 1}^{k}$ of vertice…

Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs

Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in k2 and Linear in n

Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^{2}$ and Linear in $n$