The Median Problems on Linear Multichromosomal Genomes: Graph Representation and Fast Exact Solutions

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.

Genome duplication, transcription, and translation are among many crucial cellular processes that need to be performed with high fidelity. However, those extremely low error rates cannot be explained with simple equilibrium thermodynamic considerations. Th ...

Hosts and pathogens are involved in a long-standing evolutionary arms race characterized by successive rounds of evolution. Specifically, while hosts evolve resistance against infections, pathogens adapt to re-establish virulence. Since the signatures of t ...

The notion that mitochondria cannot be lost was shattered with the report of an oxymonad Monocercomonoides exilis, the first eukaryote arguably without any mitochondrion. Yet, questions remain about whether this extends beyond the single species and how th ...

Coronary heart disease (CHD) is one of the most pressing health problems of our time and a major cause of preventable death. CHD results from complex interactions between genetic and environmental factors. Using multiplex serological testing for persistent ...

Background and Aims:The clinical spectrum of human infection by HEV ranges from asymptomatic to severe acute hepatitis. Furthermore, HEV can cause diverse neurological manifestations, especially Parsonage-Turner syndrome. Here, we used a large-scale human ...

We study the computational complexity of the optimal transport problem that evaluates the Wasser- stein distance between the distributions of two K-dimensional discrete random vectors. The best known algorithms for this problem run in polynomial time in th ...

Breast carcinoma is the most prevalent cancer among women globally. It has variable clinical courses depending on the stage and clinical-biological features. This case report describes a 56-year-old female with invasive breast cancer without estrogen or pr ...

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in an environment wi ...

We present two open-source Python packages: "electron spectro-microscopy"(espm) and "electron microscopy tables"(emtables). The espm software enables the simulation of scanning transmission electron microscopy energy-dispersive X-ray spectroscopy datacubes ...

Complete genomes can be recovered from metagenomes by assembling and binning DNA sequences into metagenome assembled genomes (MAGs). Yet, the presence of microdiversity can hamper the assembly and binning processes, possibly yielding chimeric, highly fragm ...

The Median Problems on Linear Multichromosomal Genomes: Graph Representation and Fast Exact Solutions

Chat with Graph Search

Individual and combined benefits of different nonequilibrium proofreading mechanisms

Host-Pathogen Interactions Through the Genomic Lens

Genomics of Preaxostyla Flagellates Illuminates the Path Towards the Loss of Mitochondria

Associations of genetic and infectious risk factors with coronary heart disease

Inborn errors of type I interferon immunity in patients with symptomatic acute hepatitis E

Discrete Optimal Transport with Independent Marginals is #P-Hard

Multiomic analysis of HER2-enriched and AR-positive breast carcinoma with apocrine differentiation and an oligometastatic course: a case report

Certification of Bottleneck Task Assignment With Shortest Path Criteria

espm: A Python library for the simulation of STEM-EDXS datasets

Disentangle genus microdiversity within a complex microbial community by using a multi-distance long-read binning method: example of Candidatus Accumulibacter