Exploració per autor "Messeguer Peypoch, Xavier"
Ara es mostren els items 28-39 de 39
-
Parallel dictionaries with local rules on AVL and brother trees
Messeguer Peypoch, Xavier; Gabarró Vallès, Joaquim (1997-07)
Report de recerca
Accés obertWe present a set of local rules to deal with dictionaries, having as a main advantage their possible scheduling in a highly synchronized way to get parallel dictionaries on AVLs. Up to now trees used in massively parallel ... -
Parallel update and search in skip lists
Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier (1993-08)
Report de recerca
Accés obertWe present a PRAM implementation of a parallel dictionary with skip lists. More precisely, we give algorithms to search, insert and delete k ordered elements in a skip list of n elements in parallel. The algorithms are ... -
PROMO: detection of transcription regulatory elements using species-tailored searches
Albà, Mar; Messeguer Peypoch, Xavier; Escudero, Ruth; Farré, Domènec; Nuñez, Óscar; Martínez, Javier (2002-01)
Report de recerca
Accés obertWe have developed a set of tools to construct positional weight matrices from transcription factor binding sites in a species or taxon-specific manner, and to search for matches in DNA sequences. PROMO can be accessed on ... -
Satellites in the prokaryote world
Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2019-09-18)
Article
Accés obertBackground 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 obertWe 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 obertWe 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 obertLittle 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 obertAccumulating 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 obertDe 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 obertA 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'editorialDNA 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 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 ...