Ara es mostren els items 1-20 de 29

  • A Top-down design of a parallel dictionary using skip lists 

    Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier (1994-02)
    Report de recerca
    Accés obert
    We 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 

    Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1997-07)
    Report de recerca
    Accés obert
    Concurrent 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 

    Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1994-12)
    Report de recerca
    Accés obert
    At 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 

    Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1996-01)
    Report de recerca
    Accés obert
    We 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 obert
    We 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 obert
    The 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 ...
  • 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 obert
    DnaSP 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 obert
    Background: 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 obert
    The 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 obert
    The 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 ...
  • 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 obert
    We 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 obert
    We 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 obert
    We 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 obert
    The 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 obert
    MITEs 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 obert
    We 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 obert
    Background: 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 obert
    Repetitive 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 ...