• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 115
Next 10 →

Heaps Simplified

by Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan , 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:

by G. Scott Graham, John T. Stasko, Jeffrey Scott Vlller
"... 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

by Eugene C. Freuder, Michael J. Quinn - 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

by Elena Tchernykh, William H. Branson, Elena Tchernykh, William H. Branson, Elena Tchernykh, Kafedra Vysshej Matematiki, Krasnokazarmennaya Ul , 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

by Matthias Müller-Hannemann, Alexander Schwartz - 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

by Prakash Chandra Rathi, Karl-erich Jaeger, Holger Gohlke , 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

by E Mori , A S Borges , D J Z Delfiol , J P Oliveira , Filho , R C Gonçalves , D Q Cagnini , M C C S H Lara , E M S Cunha , E M C Villalobos , A F C Nassar , A M M G Castro , P E Brandao , L J Richtzenhain , 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

2 1 A CCA2 Secure Variant of the McEliece

by Rafael Dowsley, Anderson C. A. Nascimento
"... ar ..."
Abstract - Add to MetaCart
Abstract not found

Molecular Evolution of Human Immunodeficiency Virus Type 1 upon Transmission between Human Leukocyte Antigen Disparate Donor-Recipient Pairs

by Marjon Navis, Diana Edo Matas, Andrea Rachinger, Fransje A. Koning, Peter Van Swieten, Neeltje A, Kootstra Hanneke Schuitemaker
"... 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

by Xiaoqing Li, Yiya Chen
"... 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
Next 10 →
Results 1 - 10 of 115
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University