no code implementations • 4 Aug 2022 • Xiao Mao, Zhiguang Cao, Mingfeng Fan, Guohua Wu, Witold Pedrycz
Moreover, we also show via an ablation study that our ITS can help achieve a balance between the performance and training efficiency.
no code implementations • 10 Jan 2021 • Xiao Mao
Many NP-Hard problems on general graphs, such as maximum independence set, maximal cliques and graph coloring can be solved efficiently on chordal graphs.
Data Structures and Algorithms F.2.2
no code implementations • 2 Dec 2020 • Xiao Mao
We study a natural extension to the well-known convex hull problem by introducing multiplicity: if we are given a set of convex polygons, and we are allowed to partition the set into multiple components and take the convex hull of each individual component, what is the minimum total sum of the perimeters of the convex hulls?
Computational Geometry F.2.2