Ara es mostren els items 31-39 de 39

    • Satellites in the prokaryote world 

      Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2019-09-18)
      Article
      Accés obert
      Background Satellites or tandem repeats are very abundant in many eukaryotic genomes. Occasionally they have been reported to be present in some prokaryotes, but to our knowledge there is no general comparative study ...
    • Skip trees, an alternative data structure to skip-lists in a concurrent approach 

      Messeguer Peypoch, Xavier (1996-01)
      Report de recerca
      Accés obert
      We present a new type of search trees isomorphic to Skip-lists, i.e., there is a one-to-one mapping that commutes with the update algorithms. Moreover, as Skip-trees inherit all the race properties from Skip-lists, they ...
    • Synchronized parallel algorithms on RedBlack trees 

      Messeguer Peypoch, Xavier; Valles Fuente, Borja (1997-12)
      Report de recerca
      Accés obert
      We present an approach for designing synchronized parallel algorithms to update RedBlack trees. The resulting algorithms update k keys with k processors on trees of size n in time O(log n + log k) which is very close to ...
    • Tandem repeats in Bacillus: Unique features and taxonomic distribution 

      Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2021-05-20)
      Article
      Accés obert
      Little is known about DNA tandem repeats across prokaryotes. We have recently described an enigmatic group of tandem repeats in bacterial genomes with a constant repeat size but variable sequence. These findings strongly ...
    • Translation of neutrally evolving peptides provides a basis for de novo gene evolution 

      Ruiz Orera, Jorge; Verdaguer Grau, Pol; Villanueva Cañas, José Luis; Messeguer Peypoch, Xavier; Albà Soler, M. Mar (Springer, 2018-03-19)
      Article
      Accés obert
      Accumulating evidence indicates that some protein-coding genes have originated de novo from previously non-coding genomic sequences. However, the processes underlying de novo gene birth are still enigmatic. In particular, ...
    • Uncovering de novo gene birth in yeast using deep transcriptomics 

      Blevins, William R.; Ruiz Orera, Jorge; Messeguer Peypoch, Xavier; Blasco Moreno, Bernat; Villanueva Cañas, José Luis; Espinar Calvo, Lorena; Díez Antón, Juana; Carey, Lucas B.; Albà Soler, M. Mar (2021-01-27)
      Article
      Accés obert
      De novo gene origination has been recently established as an important mechanism for the formation of new genes. In organisms with a large genome, intergenic and intronic regions provide plenty of raw material for new ...
    • Unique features of satellite DNA transcription in different tissues of Caenorhabditis elegans 

      Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2023-02-03)
      Article
      Accés obert
      A large part of the genome is known to be transcribed as non-coding DNA including some tandem repeats (satellites) such as telomeric/centromeric satellites in different species. However, there has been no detailed study ...
    • Unique features of tandem repeats in bacteria 

      Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2020-08-24)
      Article
      Accés restringit per política de l'editorial
      DNA tandem repeats, or satellites, are well described in eukaryotic species, but little is known about their prevalence across prokaryotes. Here, we performed the most complete characterization to date of satellites in ...
    • Where should concurrent rotations take place to rebalance a distributed arbitrary search tree? 

      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 ...