Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946585297> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2946585297 abstract "Genome rearrangements are events where large blocks of DNA exchange pieces during evolution. The analysis of such events is a tool for understanding evolutionary genomics, in whose context many rearrangement distances have been proposed, based on finding the minimum number of rearrangements to transform one genome into another, using some predefined operation. However, when more than two genomes are considered, we have new challenging problems. Studying such problems from a combinatorial point of view has been shown to be a useful tool to approach such problems, for example, the reconstruction of phylogenetic trees. We focus on genome rearrangement problems related to graph convexity. Such an approach is in connection with some other well-known studies on multigenomic models, for example, those based on the median and on the closest string. We propose an association between graph convexities and genome rearrangements in such a way that graph convexity problems deal with input sets of vertices and try to answer questions concerning the closure of such inputs. The concept of closure is useful for studies on genome rearrangement by suggesting mechanisms to reduce the genomic search space. Regarding the computational complexity, and considering the Hamming distance on strings, we solve the following problems: decide if a given set is convex; compute the interval and the convex hull of a given set; and determine the convexity number, interval number, and hull number of a Hamming graph. All such problems are solved for three types of convexities: geodetic, monophonic, and P3. Considering the Cayley distance on permutations, we solve the convexity number and interval determination problems for the geodetic convexity." @default.
- W2946585297 created "2019-05-29" @default.
- W2946585297 creator A5035588233 @default.
- W2946585297 creator A5072390886 @default.
- W2946585297 date "2019-11-01" @default.
- W2946585297 modified "2023-09-23" @default.
- W2946585297 title "Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems" @default.
- W2946585297 doi "https://doi.org/10.1089/cmb.2019.0091" @default.
- W2946585297 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31120333" @default.
- W2946585297 hasPublicationYear "2019" @default.
- W2946585297 type Work @default.
- W2946585297 sameAs 2946585297 @default.
- W2946585297 citedByCount "0" @default.
- W2946585297 crossrefType "journal-article" @default.
- W2946585297 hasAuthorship W2946585297A5035588233 @default.
- W2946585297 hasAuthorship W2946585297A5072390886 @default.
- W2946585297 hasConcept C106159729 @default.
- W2946585297 hasConcept C112680207 @default.
- W2946585297 hasConcept C11413529 @default.
- W2946585297 hasConcept C114614502 @default.
- W2946585297 hasConcept C157125643 @default.
- W2946585297 hasConcept C162324750 @default.
- W2946585297 hasConcept C206194317 @default.
- W2946585297 hasConcept C2524010 @default.
- W2946585297 hasConcept C29696283 @default.
- W2946585297 hasConcept C33923547 @default.
- W2946585297 hasConcept C41008148 @default.
- W2946585297 hasConcept C57273362 @default.
- W2946585297 hasConcept C72134830 @default.
- W2946585297 hasConcept C73150493 @default.
- W2946585297 hasConceptScore W2946585297C106159729 @default.
- W2946585297 hasConceptScore W2946585297C112680207 @default.
- W2946585297 hasConceptScore W2946585297C11413529 @default.
- W2946585297 hasConceptScore W2946585297C114614502 @default.
- W2946585297 hasConceptScore W2946585297C157125643 @default.
- W2946585297 hasConceptScore W2946585297C162324750 @default.
- W2946585297 hasConceptScore W2946585297C206194317 @default.
- W2946585297 hasConceptScore W2946585297C2524010 @default.
- W2946585297 hasConceptScore W2946585297C29696283 @default.
- W2946585297 hasConceptScore W2946585297C33923547 @default.
- W2946585297 hasConceptScore W2946585297C41008148 @default.
- W2946585297 hasConceptScore W2946585297C57273362 @default.
- W2946585297 hasConceptScore W2946585297C72134830 @default.
- W2946585297 hasConceptScore W2946585297C73150493 @default.
- W2946585297 hasLocation W29465852971 @default.
- W2946585297 hasLocation W29465852972 @default.
- W2946585297 hasOpenAccess W2946585297 @default.
- W2946585297 hasPrimaryLocation W29465852971 @default.
- W2946585297 hasRelatedWork W173145114 @default.
- W2946585297 hasRelatedWork W2028254056 @default.
- W2946585297 hasRelatedWork W2041685149 @default.
- W2946585297 hasRelatedWork W2080134189 @default.
- W2946585297 hasRelatedWork W2113576864 @default.
- W2946585297 hasRelatedWork W2613230348 @default.
- W2946585297 hasRelatedWork W2753661467 @default.
- W2946585297 hasRelatedWork W2953006419 @default.
- W2946585297 hasRelatedWork W3111427735 @default.
- W2946585297 hasRelatedWork W4287554696 @default.
- W2946585297 isParatext "false" @default.
- W2946585297 isRetracted "false" @default.
- W2946585297 magId "2946585297" @default.
- W2946585297 workType "article" @default.