We consider the computation of Bernoulli, Tangent (zag), and Secant (zig or Euler) numbers. In particular, we give asymptotically fast algorithms for computing the first n such numbers in O(n2(logn)2+o(1)) bit-operations. We also give very short in-place algorithms for computing the first n Tangent or Secant numbers in O(n2) integer operations. These algorithms are extremely simple, and fast fo...

Gate resizing for minimum circuit delay is a fundamental problem in the performance optimization of gate-level circuits. In this paper , we study the complexity of two diierent minimum-delay gate resizing problems for combinational circuits composed of single-output gates. The rst problem is that of gate resizing for minimum circuit delay under the load-dependent delay model. The second problem...

The SCUBA instrument on the James Clerk Maxwell Telescope has already had an impact on cosmology by detecting relatively large numbers of dusty galaxies at high redshift. Apart from identifying well-detected sources, such data can also be mined for information about fainter sources and their correlations, as revealed through low level fluctuations in SCUBA maps. As a first step in this directio...

BACKGROUND Although the significant scientific advances on place attachment literature, no instruments exist specifically developed or adapted to residential care. METHOD 410 adolescents (11 - 18 years old) participated in this study. The place attachment scale evaluates five dimensions: Place identity, Place dependence, Institutional bonding, Caregivers bonding and Friend bonding. Data analy...

We study the relations between Multi-valued Decision Diagrams (MDD) and tuples (i.e. elements of the Cartesian Product of variables). First, we improve the existing methods for transforming a set of tuples, Global Cut Seeds, sequences of tuples into MDDs. Then, we present some in-place algorithms for adding and deleting tuples from an MDD. Next, we consider an MDD constraint which is modified d...

Various methods predicting next locations of people have shown to be very successful under certain data conditions. Among other similarly sparse datasets, the nature of Call Detail Records (CDRs) limits the potentials of some approaches due to sparsity. Location information of users is mostly unavailable except when users initiate or receive phone activity. In this paper, we show that when info...

Using the quantum trajectories approach, we study the quantum dynamics of a dissipative chaotic system described by the Zaslavsky map. For strong dissipation the quantum wave function in the phase space collapses onto a compact packet which follows classical chaotic dynamics and whose area is proportional to the Planck constant. At weak dissipation the exponential instability of quantum dynamic...