A significant increase in Big Data has triggered the need for joint computation, where people or organizations cooperatively exchange private inputs in order to conduct various computational tasks. These tasks can vary in wide range and occur between untrusted entities. As an example, case of competitor organizations working together for some project with need to jointly share some private data...

Relational databases and Datalog view each attribute as indivisible. This view, though useful in several applications, does not provide a suitable database paradigm for use in genetic, multi-media or scientific databases. Data in these applications are unstructured; querying on sub-strings of attributevalues is often necessary. Moreover, due to imprecision and incompleteness in the data, approx...

Given a text T = t1t2 ... tn and a set of patterns P = {P1, P2, ..., Pr}, the exact multiple string matching problem (EMSMP) finds the ending positions of all sub-strings in T which is equal to Pi for 1  i  r. We regard all substrings in T and patterns in P as data points in an edit distance-based metric space. The data points in T are constructed into a vantage point tree (vp-tree) T. Then, ...

We consider the case where a pool of DNA molecules clones both, ipped and not-ipped, have been cut by restriction enzymes. Ideally, each clone is cut in the same positions, although in practice due to errors, this does not always happen. The computational problem is to determine where the cuts have occurred. This is a key problem in determining the structure of the original DNA molecule. A sing...

A significant increase in Big Data has triggered the need for joint computation, where people or organizations cooperatively exchange private inputs in order to conduct various computational tasks. These tasks can vary in wide range and occur between untrusted entities. As an example, case of competitor organizations working together for some project with need to jointly share some private data...

Chromatin structure The repeating unit of chromatin, the nucleosome, contains typically about 200 bp of DNA of which 146bp are externally wound in I .75 superhelical left-handed superturns around an octamer of the core histones. This octamer consists of two copies each of H2A, H2B, H3 and H4 histones and together with its DNA is termed the core particle. It has a diameter of 1l.Onm and a thickn...

The genetic code to life is balanced on a string of DNA that under constant metabolic and physical stress from environmental forces. Nearly all diseases have component caused by or resulting in damage alters biology drive pathogenesis. Recent advancements repair led the development imaging tools target response proteins. PET has been used for early detection oncogenic processes monitoring tumor...

In this paper we develop combinatorial techniques for the case of string algebras with aim to give a characterization complexes infinite minimal projective resolution. These will be called periodic complexes. As consequence characterization, two important applications. The first one, is sufficient condition algebra have global dimension. second exhibit class indecomposable objects in derived ca...