We describe a new data structure, the Skip B-Tree, that combines the advantages of skip graphs with features of traditional Btrees. A skip B-Tree provides efficient search, insertion and deletion operations. The data structure is highly fault tolerant even to adversarial failures, and allows for particularly simple repair mechanisms. Related resource keys are kept in blocks near each other enab...

In their recent Letter[1], Puentes et al. have provided a scheme for extracting the real and imaginary parts of higher-order weak value by using orbital angular momentum(OAM) states as pointer states, based on two interaction Hamiltonians and multiple joint pointer displacements. They claim that such weak values are inaccessible with Gaussian pointer state only, due to its particular symmetry p...

This paper presents a modular algorithm that efficiently computes parameterized pointer information, in which symbolic names are introduced to identify memory locations whose addresses may be passed into a procedure. Parameterized pointer information can be used by a client program analysis to compute parameterized summary information for a procedure. The client can then instantiate such inform...

Melanosomes are lysosome-related organelles in melanocytes that are transported from the perinucleus to the cell periphery by coordination between bidirectional (anterograde and retrograde) microtubule-dependent transport and unidirectional actin-dependent transport. Although the molecular machineries that mediate retrograde transport and actin-dependent transport have already been identified, ...

The Salmonella typhimurium type III secretion effector protein SifA is essential for inducing tubulation of the Salmonella phagosome and binds the mammalian kinesin-binding protein SKIP. Coexpression of SifA with the effector SseJ induced tubulation of mammalian cell endosomes, similar to that induced by Salmonella infection. Interestingly, GTP-bound RhoA, RhoB, and RhoC also induced endosomal ...

Conservative and reversible logic gates are widely known to be compatible with revolutionary computing paradigms such as optical and quantum computing. A fundamental conservative reversible logic gate is the Fredkin gate. This paper presents efficient adder circuits based on the Fredkin gate. Novel full adder circuits using Fredkin gates are proposed which have lower hardware complexity than th...

1 Abstract We analyse the average cost of half-space range reporting for the k-d search skip list. The k-d search skip list is a dynamic data structure requiring (kn) space for a set of n k-dimensional points. Under the assumption of uniform random distribution of points in k-d space, and a random query hyper-plane, our results show that for the 2-d case, the average running time for half-space...

Purpose. To determine whether Ski-interacting protein (SKIP) regulates TGF- β 1-stimulated expression of urokinase-type plasminogen activator (uPA), matrix metalloproteinase-9 (MMP-9), and uPA Inhibitor (PAI-1) in the androgen-independent human prostate cancer cell model. Materials and Methods. PC-3 prostate cancer cell line was used. The role of SKIP was evaluated using synthetic small interfe...