Results 1 - 10
of
115
Heaps Simplified
, 2009
"... The heap is a basic data structure used in a wide variety of applications, including shortest path and minimum spanning tree algorithms. In this paper we explore the design space of comparison-based, amortized-efficient heap implementations. From a consideration of dynamic single-elimination tourn ..."
Abstract
- Add to MetaCart
-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
RESEARCH CONlRlWlIONS Algorithms and Data Structures Pairing Heaps:
"... 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 that they ..."
Abstract
- Add to MetaCart
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
Taking advantage of stable sets of variables in constraint satisfaction problems
- In IJCAI’85
, 1985
"... Binary constraint satisfaction problems involve finding values for variables subject to constraints between pairs of variables. Algorithms that take advantage of the structure of constraint connections can be more efficient than simple backtrack search. Some pairs of variables may have no direct con ..."
Abstract
-
Cited by 76 (0 self)
- Add to MetaCart
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
notice, is given to the source. Regime-Switching Behavior of the Term Structure of Forward Markets
, 2005
"... 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 the dif ..."
Abstract
- Add to MetaCart
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
Implementing Weighted b-Matching Algorithms: Insights from a Computational Study
- IN PROCEEDINGS OF THE WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTATION (ALENEX99
, 2000
"... ... In this paper several algorithmic variants are compared on synthetic and application problem data of very sparse graphs. This study was motivated by the practical need for an efficient b-matching solver for the latter application, namely as a subroutine in our approach to a mesh refinement probl ..."
Abstract
-
Cited by 19 (0 self)
- Add to MetaCart
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
Structural Rigidity and Protein Thermostability in Variants of Lipase A from Bacillus subtilis
, 2015
"... 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 ..."
Abstract
- Add to MetaCart
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
First detection of the equine herpesvirus 1 neuropathogenic variant in Brazil
, 2011
"... Summary This report describes the first detection of an equine herpesvirus 1 (EHV-1) neuropathogenic variant (G 2254 /D 752 ) in Brazil from a case of fatal equine herpesvirus myeloencephalopathy (EHM) in a mare. The results of nucleotide sequencing of the EHV-1 ORF30 gene showed that two other Bra ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
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
Molecular Evolution of Human Immunodeficiency Virus Type 1 upon Transmission between Human Leukocyte Antigen Disparate Donor-Recipient Pairs
"... 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 S ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
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
RESEARCH ARTICLE Representation and Processing of Lexical Tone and Tonal Variants: Evidence from the Mismatch Negativity
"... 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 ..."
Abstract
- Add to MetaCart
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
Results 1 - 10
of
115