Exploració per autor "Messeguer Peypoch, Xavier"
Ara es mostren els items 5-24 de 39
-
Concurrent AVL revisited: self-balancing distributed search trees
Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (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
Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Schabanel, Nicolas (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
Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Daniel, Riu (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
Martínez Parra, Conrado; Messeguer Peypoch, Xavier (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
Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (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
Rozas, Julio; Sánchez del Barrio, Juan C.; Messeguer Peypoch, Xavier; Rozas, Ricardo (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
Gel Moreno, Bernat; Jenkinson, Andrew M; Jimenez, Rafael C; Messeguer Peypoch, Xavier; Hermjakob, Henning (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
Messeguer Peypoch, Xavier; Huerta, Mario (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
Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (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
Montañés Domínguez, José Carlos; Huertas Pulido, Marta; Messeguer Peypoch, Xavier; Albà Soler, Maria del Mar (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
Baeza-Yates, Ricardo; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (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
Baeza-Yates, R.; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (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 algorithms on 2--3 trees
Baeza-Yates, R; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (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 insertion algorithms on 2--3 trees
Baeza Yates, Ricardo; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Busquier, Sonia (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
Santiago, Néstor; Herráiz, Cristina; Messeguer Peypoch, Xavier; Goñi, Ramon; Casacuberta, Josep Maria (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
Messeguer Peypoch, Xavier (Universitat Politècnica de Catalunya. Institut de Ciències de l'Educació, 2011-02-02)
Comunicació de congrés
Accés obert -
GenomPlant: recursos multimèdia per l'aprenentage de la fisiologia i morfologia de les plantes: nous continguts
Messeguer Peypoch, Xavier (Universitat Politècnica de Catalunya. Institut de Ciències de l'Educació, 2012-02-07)
Comunicació de congrés
Accés obert -
Height-relaxed AVL rebalancing: a unified, fine-grained approach to concurrent dictionaries
Bouge, L; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Schabanel, N (1998-03)
Report de recerca
Accés obertWe show that this problem can be studied through the self-reorganization of distributed systems of nodes controlled by local evolution rules in the line of the approach of Dijkstra and Scholten. This yields a much ... -
High evolutionary turnover of satellite families in Caenorhabditis
Subirana Torrent, Juan A.; Albà, M. Mar; Messeguer Peypoch, Xavier (2015-10-05)
Article
Accés obertBackground: The high density of tandem repeat sequences (satellites) in nematode genomes and the availability of genome sequences from several species in the group offer a unique opportunity to better understand the ... -
How long are long tandem repeats? A challenge for current methods of whole-genome sequence assembly: The case of satellites in caenorhabditis elegans
Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2018-10-16)
Article
Accés obertRepetitive genome regions have been difficult to sequence, mainly because of the comparatively small size of the fragments used in assembly. Satellites or tandem repeats are very abundant in nematodes and offer an excellent ...