-elimination tournaments, we obtain the binomial queue, a classical heap implementation, in a simple and natural way. We give four equivalent ways of representing heaps arising from tour-naments, and we obtain two new variants of binomial queues, a one-tree version and a one-pass version. We extend the one-pass version

ABSTRACT: The pairing heap has recently been introduced as a new data structure for priority queues. Pairing heaps are extremely simple to implement and seem to be very efficient in practice, but they are difficult to analyze theoretically, and open problems remain. It has been conjectured

of stable sets of variables, and give experimental evidence that it can outperform not only simple backtracking, but also forward checking, one of the best variants of backtrack search. Potential applications to parallel processing are noted. Some light is shed on the question of how and when a constraint

This paper presents techniques for modelling and estimating the behavior of financial market price or return differentials that follow non-linear regime-switching behaviour. The methodology to be used here is estimation of variants of threshold autoregression (TAR) models. In the basic model

problem in computer-aided design (CAD). Linear regression and operation counting is used to analyze code variants. The experiments confirm that a fractional jump-start speeds up the algorithm, they indicate that a variant based on pairing heaps is slightly superior to a k-heap variant, and that scaling

Understanding the origin of thermostability is of fundamental importance in protein biochem-istry. Opposing views on increased or decreased structural rigidity of the folded state have been put forward in this context. They have been related to differences in the temporal reso-lution of experiments

to previously published methods (7). DNA extraction of the clinical samples was also performed following a method previously described (3). Polymerase chain reaction was performed using a pair of specific oligonucleotide primers (forward primer 5´-CCACAA ACTTGATAAACACG-3´and reverse primer 5´-GCGCTA

Abstract not found

Background: To address evolution of HIV-1 after transmission, we studied sequence dynamics in and outside predicted epitopes of cytotoxic T lymphocytes (CTL) in subtype B HIV-1 variants that were isolated from 5 therapy-naive horizontal HLA-disparate donor-recipient pairs from the Amsterdam Cohort

Pronunciation variation is ubiquitous in the speech signal. Different models of lexical repre-sentation have been put forward to deal with speech variability, which differ in the level as well as the nature of mental representation. We present the first mismatch negativity (MMN) study investigating