Despite the recent progress in genome sequencing and assembly, many of currently available assembled genomes come a draft form. Such consist large number genomic fragments (scaffolds), whose order and/or orientation (i.e., strand) are unknown. There exist various scaffold assembly methods, which attempt to determine scaffolds along chromosomes. Some these methods (e.g., based on FISH physical m...

We consider the problem of untangling a given (non-planar) straight-line circular drawing δG an outerplanar graph G=(V,E) into planar G by shifting minimum number vertices to new position on circle. For G, it is obvious that such crossing-free always exists and we define shift∘(δG) as are required be shifted in order resolve all crossings δG. show Circular Untangling, asking whether shift∘(δG)≤...

In this paper, a new approach for estimating the number of wideband sources is proposed which is based on RSS or ISM algorithms. Numerical results show that the MDL-based and EIT-based proposed algorithm havea much better detection performance than that in EGM and AIC cases for small differences between the incident angles of sources. In addition, for similar conditions, RSS algorithm offers hi...