ON CIRCULAR DISARRANGED STRINGS OF SEQUENCES
نویسندگان
چکیده
منابع مشابه
Circular Binary Strings without Zigzags
We study several enumerative properties of the set of all circular binary strings without zigzags and of the set of all (0, 1)-necklaces without zigzags, where a zigzag is a 1 followed and preceded by a 0 or a 0 followed and preceded by a 1.
متن کاملAlgorithms on Strings, Trees, and Sequences
Linear-Time Construction of Suffix Trees We will present two methods for constructing suffix trees in detail, Ukkonen’s method and Weiner’s method. Weiner was the first to show that suffix trees can be built in linear time, and his method is presented both for its historical importance and for some different technical ideas that it contains. However, lJkkonen’s method is equally fast and uses f...
متن کاملWeak-field gravity of circular cosmic strings.
A weak-field solution of Einstein’s equations is constructed. It is generated by a circular cosmic string externally supported against collapse. The solution exhibits a conical singularity, and the corresponding deficit angle is the same as for a straight string of the same linear energy density. This confirms the deficit-angle assumption made in the Frolov-Israel-Unruh derivation of the metric...
متن کاملApproximate Online Matching of Circular Strings
Recently a fast algorithm based on the BNDM algorithm has been presented for exact matching of circular strings. From this algorithm, we derive several sublinear methods for approximate online matching of circular strings. The applicability of the new algorithms is demonstrated with practical experiments. In many cases, the new algorithms are faster than an earlier solution.
متن کاملCircular (m, N)-strings in Melvin Background
By using the Born-Infeld action we show that the ring-like configurations, which are the circular bound states of m fundamental strings and n D-strings, could be prevented from collapsing by the magnetic force in the Melvin background. However, if the ratio m/n of the circular (m,n)-strings is larger then a critical value the ring will become unstable and collapse to zero radius. We make analys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances and Applications in Discrete Mathematics
سال: 2016
ISSN: 0974-1658
DOI: 10.17654/dm017030275