research
∙
06/29/2023
Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs
In this paper, we study the maximum clique problem on hyperbolic random ...
research
∙
11/07/2022
Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in k^2 and Linear in n
In this paper, we study the problem: Given an undirected planar graph G...
research
∙
04/14/2020