Exploració per autor "Messeguer Peypoch, Xavier"
Ara es mostren els items 1-20 de 39
-
A generalization of the model of permutations for binary search trees
(1991-09-30)
Report de recerca
Accés obertThe 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertConcurrent 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)
Report de recerca
Accés obertAt 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertThe 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)
Report de recerca
Accés obertThe 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
Accés obertIt 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
Accés obertDnaSP 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
Accés obertBackground: 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)
Report de recerca
Accés obertThe 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
Accés obertThe 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
Accés obertThe 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertWe 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)
Report de recerca
Accés obertThe 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)
Report de recerca
Accés obertMITEs 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)
Comunicació de congrés
Accés obert
