3,539 research outputs found

    Optimum Algorithms for a Model of Direct Chaining

    Get PDF
    Direct chaining is a popular and efficient class of hashing algorithms. In this paper we study optimum algorithms among direct chaining methods, under the restrictions that the records in the hash table are not moved after they are inserted, that for each chain the relative ordering of the records in the chain does not change after more insertions, and that only one link field is used per table slot. The varied-insertion coalesced hashing method (VICH), which is proposed and analyzed in [CV84], is conjectured to be optimum among all direct chaining algorithms in this class. We give strong evidence in favor of the conjecture by showing that VICH is optimum under fairly general conditions

    Analysis of Early-Insertion Standard Coalesced Hashing

    Get PDF
    This paper analyzes the early-insertion standard coalesced hashing method (EISCH), which is a variant of the standard coalesced hashing algorithm (SCH) described in [Knu73], [Vit80] and [Vit82b]. The analysis answers the open problem posed in [Vit80]. The number of probes per successful search in full tables is 5% better with EISCH than with SCH

    Effects of Chinese Education Style and Self-esteem in Adolescents’ Fashion Innovativeness and Conspicuous Consumption in Young Adults: A longitudinal study in Taiwan

    Get PDF
    With globalization and economic growth of Asian countries, many Western brands have attempted to better understand Asian consumers, and Chinese consumers in particular. Owing to globalization influence of Western media and economic growth, Chinese societies are in transition from non-consumerism to consumerism societies, where consumers are becoming more innovative and brand conscious than in past decades (Podoshen, Li, & Zhang, 2011)

    Non-Markovian finite-temperature two-time correlation functions of system operators: beyond the quantum regression theorem

    Full text link
    An extremely useful evolution equation that allows systematically calculating the two-time correlation functions (CF's) of system operators for non-Markovian open (dissipative) quantum systems is derived. The derivation is based on perturbative quantum master equation approach, so non-Markovian open quantum system models that are not exactly solvable can use our derived evolution equation to easily obtain their two-time CF's of system operators, valid to second order in the system-environment interaction. Since the form and nature of the Hamiltonian are not specified in our derived evolution equation, our evolution equation is applicable for bosonic and/or fermionic environments and can be applied to a wide range of system-environment models with any factorized (separable) system-environment initial states (pure or mixed). When applied to a general model of a system coupled to a finite-temperature bosonic environment with a system coupling operator L in the system-environment interaction Hamiltonian, the resultant evolution equation is valid for both L = L^+ and L \neq L^+ cases, in contrast to those evolution equations valid only for L = L^+ case in the literature. The derived equation that generalizes the quantum regression theorem (QRT) to the non-Markovian case will have broad applications in many different branches of physics. We then give conditions on which the QRT holds in the weak system-environment coupling case, and apply the derived evolution equation to a problem of a two-level system (atom) coupled to a finite-temperature bosonic environment (electromagnetic fields) with L \neq L^+.Comment: To appear in the Journal of Chemical Physics (12 pages, 1 figure

    Shoot multiplication of Paphiopedilum orchid through in vitro cutting methods

    Get PDF
    Paphiopedilum orchids are generally propagated through the division of axillary buds from mother plant, which limits commercial production due to its unproductive proliferation and time consuming. In this study, the effect of in vitro cutting methods and medium composition on efficient shoot multiplication of Paphiopedilum Hsinying Rubyweb was investigated. Among three different in vitro stem cutting methods used, vertical cutting was able to produce more new shoots than horizontal and cross cutting when cultured on Hyponex based medium. After 12 weeks of culture, plantlets regenerated from vertical cutting were able to produce new healthy and well rooted shoots higher than without cutting on the same medium. Moreover, the newly-formed shoots which were divided into single plantlets and subcultured onto half-strength Murashige and Skoog (MS) medium without growth regulators could remain higher shoot multiplication than in other media. The micropropagation procedure developed in this study provides a simple means to in vitro propagate Paphiopedilum plantlets which are able to produce large numbers of uniform plantlets in a shorter time compared to the conventional propagation method.Key words: Micropropagation, shoot multiplication, cutting, Paphiopedilum

    JUMPS IN DIFFERENT LEVELS OF WATER: AN OPTIMAL ENVIRONMENT TO JUMP ON LAND

    Get PDF
    The purpose of this study was to compare rate of force development (RFD) and rate of impact force (RIF) among on-land and in different levels of water jumps. Fourteen male participants were recruited in this study. Participants carried out the testing on land first and followed by testing in knee-high (LOW), trochanter major high (MID), and nasal-high (HIGH) of water. In each condition, participants performed 3 countermovement jumps (CMJ) separated by 15 sec rest. RFD and RIF were calculated. A repeated measure ANOVA was used for assessing the differences of variables among different conditions. The results showed that RFD for LOW is significantly lower than the others, and loading impact on-land is significantly higher than the others. Jumping in MID and HIGH are optimal levels of water for jumps training
    corecore