3 papers
cs.DS2025
Cluster deletion in cographs, permutation graphs, and graphs with bounded clique number
Nicola Galesi, Tony Huynh, Fariba Ranjbar +1
The Cluster Deletion problem asks for a minimum-size edge set whose deletion turns a graph into a disjoint union of complete graphs. Equivalently, the Clique Partition problem asks…
cs.DC2023
E2C: A Visual Simulator to Reinforce Education of Heterogeneous Computing Systems
Ali Mokhtari, Drake Rawls, Tony Huynh +2
With the increasing popularity of accelerator technologies (e.g., GPUs and TPUs) and the emergence of domain-specific computing via ASICs and FPGA, the matter of heterogeneity and…
math.CO2022
Aharoni's rainbow cycle conjecture holds up to an additive constant
Patrick Hompe, Tony Huynh
In 2017, Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture: if is a simple -vertex edge-colored graph with color classes of size at leas…