The Median Problems on Linear Multichromosomal Genomes: Graph Representation and Fast Exact Solutions
Graph Chatbot
Chat with Graph Search
Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
Comparative genomics is a field of research that compares genomes of different organisms to identify common patterns. It is a powerful method used to identify the genetic diseases that cause mutations. Multiple Sequence Alignment (MSA) is an intermediate s ...
Many important questions in molecular biology, evolution, and biomedicine can be addressed by comparative genomic approaches. One of the basic tasks when comparing genomes is the definition of measures of similarity (or dissimilarity) between two genomes, ...
Advances in high‐throughput sequencing have promoted the collection of reference genomes and genome‐wide diversity. However, the assessment of genomic variation among populations has hitherto mainly been surveyed through single‐nucleotide polymorphisms (SN ...
Two anaerobic bacterial consortia, each harboring a distinct Sulfurospirillum population, were derived from a 10 year old consortium, SL2, previously characterized for the stepwise dechlorination of tetrachloroethene (PCE) to cis-dichloroethene (cis-DCE) v ...
Two anaerobic bacterial consortia, each harboring a distinct Sulfurospirillum population, were derived from a 10 year old consortium, SL2, previously characterized for the stepwise dechlorination of tetrachloroethene (PCE) to cis-dichloroethene (cis-DCE) v ...
The deluge of sequenced whole-genome data has motivated the study of comparative genomics, which provides global views on genome evolution, and also offers practical solutions in deciphering the functional roles of components of genomes. A fundamental comp ...
A fundamental problem in comparative genomics is to compute the distance between two genomes in terms of its higher level organization (given by genes or syntenic blocks). For two genomes without duplicate genes, we can easily define (and almost always eff ...
A fundamental problem in comparative genomics is to compute the distance between two genomes. For two genomes without duplicate genes, we can easily compute a variety of distance measures in linear time, but the problem is NP-hard under most models when ge ...
The Desulfitobacterium genus comprises anaerobic Gram-positive bacteria, of which the majority are facultative organohalide respirers. We here present the genomes of eight strains of Desulfitobacterium spp., including five strains of Desulfitobacterium haf ...
Volume reduction (condensation) is a key for the practical usage of human urine as a fertilizer because it enables the saving of storage space and the reduction of transportation cost. However, concentrated urine may carry infectious disease risks resultin ...
