Publication

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

Publications associées (29)

Whole-genome doubling drives oncogenic loss of chromatin segregation

Elisa Oricchio, Natalya Katanayeva, Ruxandra-Andreea Lambuta, Juan Diaz Miyar, Giovanni Ciriello, Daniele Tavernari

Whole-genome doubling (WGD) is a recurrent event in human cancers and it promotes chromosomal instability and acquisition of aneuploidies(1-8). However, the three-dimensional organization of chromatin in WGD cells and its contribution to oncogenic phenotyp ...

NATURE PORTFOLIO2023

Approximation Algorithms for Allocation and Network Design

Etienne Michel François Bamas

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

EPFL2023

Individual and combined benefits of different nonequilibrium proofreading mechanisms

Paolo De Los Rios, Adélaïde Alice Mohr, Stefano Zamuner, Daniel Maria Busiello

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

Amer Physical Soc2023

Host-Pathogen Interactions Through the Genomic Lens

Zhi Ming Xu

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

EPFL2023

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

Marek Elias, Shweta Vinodrai Pipaliya

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

Public Library Science2023

Associations of genetic and infectious risk factors with coronary heart disease

Roxane De La Harpe, Jacques Fellay, Flavia Aurelia Shoko Hodel, Christian Axel Wandall Thorball, Zhi Ming Xu

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

eLIFE SCIENCES PUBL LTD2023

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

Jacques Fellay

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

Lippincott Williams & Wilkins2023

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

Andrea Cavalli

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

FRONTIERS MEDIA SA2023

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Maryam Kamgarpour, Tony Alan Wood

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

2023