On-Hei Solomon Lo | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Mikkel Thorup
26 publications
Jan Goedgebeur
22 publications
Ben Seamone
8 publications
Jorik Jooken
6 publications
Jens M. Schmidt
4 publications
Carol T. Zamfirescu
3 publications

research

∙ 11/15/2022

Few hamiltonian cycles in graphs with one or two vertex degrees

We fully disprove a conjecture of Haythorpe on the minimum number of ham...

0 Jan Goedgebeur, et al. ∙

research

∙ 02/18/2019

Find Subtrees of Specified Weight and Cycles of Specified Length in Linear Time

We introduce a variant of DFS which finds subtrees of specified weight i...

0 On-Hei Solomon Lo, et al. ∙

research

∙ 10/09/2018

Contraction-Based Sparsification in Near-Linear Time

Recently, Kawarabayashi and Thorup presented the first deterministic edg...

0 On-Hei Solomon Lo, et al. ∙