Browsing by Author "Messeguer Peypoch, Xavier"
Now showing items 1-20 of 39
-
A generalization of the model of permutations for binary search trees
(1991-09-30)
Research report
Open AccessThe classical model of permutations, that allows the study of consecutive insertions in BST, fails when it considers intermixed deletions and insertions (Knott paradox). Our model solves this paradox by considering the ... -
A Top-down design of a parallel dictionary using skip lists
(1994-02)
Research report
Open AccessWe present a top down design of a parallel PRAM dictionary using skip lists. More precisely, we give algorithms to search, insert or delete k elements in a skip list of n elements, in parallel. The algorithms are simple ... -
A Unified approach to concurrent and parallel algorithms on balanced data structures
(1997-07)
Research report
Open AccessConcurrent and parallel algorithms are different. However, in the case of dictionaries, both kinds of algorithms share many common points. We present a unified approach emphasizing these points. It is based on a careful ... -
B-skip trees, a data structure between skip lists and B-trees
(1994-12)
Research report
Open AccessAt a first look a skip-list is rather a collection of smartly connected linear linked list than a tree but they are, however, closely connected to trees. To prove it, we introduce random B-skip trees that inherit the ... -
Concurrent AVL revisited: self-balancing distributed search trees
(1996-01)
Research report
Open AccessWe address the concurrent insertion and deletion of keys in binary almost balanced search trees (AVL trees). We show that this problem can be studied through the self-reorganization of distributed systems of processes ... -
Concurrent rebalancing of AVL trees: a fine-grained approach
(1997-02)
Research report
Open AccessWe address the concurrent rebalancing of almost balanced binary search trees (AVL trees). Such a rebalancing may for instance be necessary after successive insertions and deletions of keys. We show that this ... -
Concurrent rebalancing on hyperred-black trees
(1997-05)
Research report
Open AccessThe HyperRed-Black trees are a relaxed version of Red-Black trees accepting high degree of concurrency. In the Red-Black trees consecutive red nodes are forbidden. This restriction has been withdrawn in the Chromatic ... -
Deletion algorithms for binary search trees
(1990-10-19)
Research report
Open AccessThe effect of updating (deletions/insertions) on binary search trees has been an interesting research topic for almost three decades, but in the last five years there have been a few contributions, due partially to the ... -
Dna satellites are transcribed as part of the non-coding genome in eukaryotes and bacteria
(2021-10-20)
Article
Open AccessIt has been shown in recent years that many repeated sequences in the genome are expressed as RNA transcripts, although the role of such RNAs is poorly understood. Some isolated and tandem repeats (satellites) have been ... -
DnaSP, DNA polymorphism analyses by the coalescent and other methods
(2003-12)
Article
Open AccessDnaSP is a software package for the analysis of DNA polymorphism data. Present version introduces several new modules and features which, among other options allows, 1) handling big data sets (~5 Mbp per sequence); 2) ... -
EasyDAS: automatic creation of DAS servers
(2011-01-18)
Article
Open AccessBackground: The Distributed Annotation System (DAS) has proven to be a successful way to publish and share biological data. Although there are more than 750 active registered servers from around 50 organizations, setting up ... -
Efficient space and time multicomparison of genomes
(2003-02)
Research report
Open AccessThe comparison of genomes is based on substrings, called MUMs, that appear only once in each genome and are maximal. The set of MUMs determines the skeleton from which a global comparison can be established. The search of ... -
Evolution of tandem repeat satellite sequences in two closely related caenorhabditis species: Diminution of satellites in hermaphrodites
(2017-12-01)
Article
Open AccessThe availability of the genome sequence of the unisexual (male-female) Caenorhabditis nigoni offers an opportunity to compare its non-coding features with the related hermaphroditic species Caenorhabditis briggsae; to ... -
Evolutionary trajectories of new duplicated and putative de novo genes
(2023-05-04)
Article
Open AccessThe formation of new genes during evolution is an important motor of functional innovation, but the rate at which new genes originate and the likelihood that they persist over longer evolutionary periods are still poorly ... -
Fringe analysis for parallel MacroSplit insertion algorithms in 2--3 trees
(1997-09)
Research report
Open AccessWe extend the fringe analysis (used to study the expected behavior of balanced search trees under sequential insertions) to deal with synchronous parallel insertions on 2--3 trees. Given an insertion of k keys in a tree ... -
Fringe analysis of synchronized parallel algorithms on 2--3 trees
(1998-06)
Research report
Open AccessWe are interested in the fringe analysis of synchronized parallel insertion algorithms on 2—3 trees namely the algorithm of W.Paul U. Vishkin and H. Wagener PVW. This algorithm inserts k keys into a tree of size n with ... -
Fringe analysis of synchronized parallel algorithms on 2--3 trees
(1998-06-02)
Research report
Open AccessWe are interested in the fringe analysis of synchronized parallel insertion algorithms on 2--3 trees, namely the algorithm of W. Paul, U. Vishkin and H. Wagener~(PVW). This algorithm inserts k keys into a tree of size n ... -
Fringe analysis of synchronized parallel insertion algorithms on 2--3 trees
(1999-04)
Research report
Open AccessThe fringe analysis studies the distribution of bottom subtrees or fringe of trees under the assumption of random selection of keys, yielding an average case analysis of the fringe of trees. We are interested in the ... -
Genome-wide analysis of the emigrant family of MITEs: amplification dynamics and evolution of genes in Arabidopsis thaliana
(2002-01)
Research report
Open AccessMITEs are structurally similar to defective class II elements but their high copy number and the size and sequence conservation of most MITE families suggest that they can be amplified by a replicative mechanism. Here ... -
GenomPlant: recursos multimèdia per l'aprenentage de la fisiologia i morfologia de les plantes
(Universitat Politècnica de Catalunya. Institut de Ciències de l'Educació, 2011-02-02)
Conference lecture
Open Access
