Cellular processing algorithm for the vertex bisection problem: Detailed analysis and new component design
Inf. Sci., pp. 62-82, 2019.
Abstract The vertex bisection problem splits a graph G = ( V , E ) into two sets, L ⊆ V , | L | = ⌊ | V | / 2 ⌋ and R = V ∖ L , such that it minimizes the number of vertices in L connected to R . This problem is a combinatorial NP-hard problem with relevant applications in network comm...More
Full Text (Upload PDF)
PPT (Upload PPT)