The tandem duplication random loss operation TDRL is an important genome rearrangement operation in metazoan mitochondrial genomes. A TDRL consists of a duplication of a contiguous set of genes inâ€¦ (More)

Quasi-biclique mining for bipartite graphs has found important applications in providing security services. However, the standard MapReduce algorithm for mining quasi-bicliques does not scale wellâ€¦ (More)

Let G = (V,E) be a graph with n vertices and f : V (G) â†’ {1, 2, . . . , n} be a bijective function. We define the minimum edge difference as ab(G, f) = min{|f(u)âˆ’ f(v)| : (u, v) âˆˆ E}. We say that fâ€¦ (More)

In this paper, we study how to partition a tree into edge-disjoint subtrees of approximately the same size. Given a tree T with n edges and a positive integer k â‰¤ n, we design an algorithm toâ€¦ (More)