Publications associées à DCJ median problems on linear multichromosomal genomes: Graph representation and fast exact solutions

Publications associées (29)

The microbial genomics of glacier-fed streams: adaptations to an extreme ecosystem

Glacier-fed streams are the cold, ultra-oligotrophic, and unstable streams that are fed by glacial meltwater. Despite these extreme conditions, they harbour a diverse and abundant microbial diversity that develops into biofilms, covering the boulders and s ...

EPFL2024

Single-mitosis dissection of acute and chronic DNA mutagenesis and repair

Christina Ernst

How chronic mutational processes and punctuated bursts of DNA damage drive evolution of the cancer genome is poorly understood. Here, we demonstrate a strategy to disentangle and quantify distinct mechanisms underlying genome evolution in single cells, dur ...

Nature Portfolio2024

Ancestral genome reconstruction enhances transposable element annotation by identifying degenerate integrants

Wayo Matsushima, Didier Trono, Evaristo Jose Planet Letschert

Growing evidence indicates that transposable elements (TEs) play important roles in evolution by providing genomes with coding and non-coding sequences. Identification of TE-derived functional elements, however, has relied on TE annotations in individual s ...

2024

Genome sequences of Vibrio cholerae strains isolated in the DRC between 2009 and 2012

Melanie Blokesch, Sandrine Stutzmann, Natalia Carolina Drebes Dorr, Alexandre Lemopoulos

Vibrio cholerae has caused seven cholera pandemics in the past two centuries. The seventh and ongoing pandemic has been particularly severe on the African continent. Here, we report long read-based genome sequences of six V. cholerae strains isolated in th ...

2024

The cost of adaptability: resource availability constrains functional stability under pulsed disturbances

Hannes Markus Peter

Global change exposes ecosystems to changes in the frequency, magnitude, and concomitancy of disturbances, which impact the composition and functioning of these systems. Here, we experimentally evaluate the effects of salinity disturbances and eutrophicati ...

Amer Soc Microbiology2024

Quantifying the Unknown: Data-Driven Approaches and Applications in Energy Systems

Paul Scharnhorst

In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...

EPFL2024

Reconstruction and analysis of genome-scale metabolic networks in single organisms and microbial communities

Evangelia Vagena

Microorganisms are a key component in the chain of life. They are essential for agriculture, produce a large proportion of oxygen, and play a central role in the cycle of elements. Microorganisms are widely used in the production of food and alcoholic beve ...

EPFL2024

A Comparative Analysis of Tools & Task Types for Measuring Computational Problem-Solving

Richard Lee Davis, Engin Walter Bumbacher, Jérôme Guillaume Brender

How to measure students' Computational Problem-Solving (CPS) competencies is an ongoing research topic. Prevalent approaches vary by measurement tools (e.g., interactive programming, multiple-choice tests, or programming-independent tests) and task types ( ...

Association for Computing Machinery2024

Comparison of Three Viral Nucleic Acid Preamplification Pipelines for Sewage Viral Metagenomics

Tamar Kohn, Xavier Fernandez Cassi

Viral metagenomics is a useful tool for detecting multiple human viruses in urban sewage. However, more refined protocols are required for its effective use in disease surveillance. In this study, we investigated the performance of three different preampli ...

2024

Isogeny Problems with Level Structure

Tako Boris Fouotsa

Given two elliptic curves and the degree of an isogeny between them, finding the isogeny is believed to be a difficult problem—upon which rests the security of nearly any isogeny-based scheme. If, however, to the data above we add information about the beh ...

2024

Quantitative characterization of the inorganic phosphate gene regulatory networks in S. cerevisiae and bottom up engineering an orthogonal gene network

Shiyu Cheng

Gene regulatory networks (GRNs) play a crucial role in an organism's response to changing environmental conditions. Cellular behaviors typically result from the integration of multiple gene outputs, and their regulation often demands precise control of num ...

EPFL2024

Multi-well plate lid for single-step pooling of 96 samples for high-throughput barcode-based sequencing

Dariia Gudkova, Bart Deplancke, Daniel Migliozzi, Riccardo Dainese, Hüseyin Baris Atakan, Daniel Alpern, Mustafa Demir

High-throughput transcriptomics is of increasing fundamental biological and clinical interest. The generation of molecular data from large collections of samples, such as biobanks and drug libraries, is boosting the development of new biomarkers and treatm ...

Springer2024

Meeting our Makers: Uncovering the cis-regulatory activity of transposable elements using statistical learning

Cyril David Son-Tuyên Pulver

The adaptation of organisms to their environment depends on the innovative potential inherent to genetic variation. In complex organisms such as mammals, processes like development and immunity require tight gene regulation. Complex forms emerge more often ...

EPFL2024

The THO complex counteracts TERRA R-loop-mediated telomere fragility in telomerase(+) cells and telomeric recombination in ALT(+) cells

Joachim Lingner, Rita Valador Fernandes

Telomeres are the nucleoprotein structures at the ends of linear chromosomes. Telomeres are transcribed into long non-coding Telomeric Repeat-Containing RNA (TERRA), whose functions rely on its ability to associate with telomeric chromatin. The conserved T ...

OXFORD UNIV PRESS2023

Whole-genome doubling drives oncogenic loss of chromatin segregation

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

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

Landscapes of DNA Mechanics and Genomes

Thomas Antonin Zwahlen

The local physical properties - such as shape and flexibility - of the DNA double-helix is today widely believed to be influenced by nucleic acid sequence in a non-trivial way. Furthermore, there is strong evidence that these properties play a role in many ...

EPFL2023

Whole genome doubling promotes tumorigenesis through loss of chromatin segregation and compartment repositioning

Ruxandra-Andreea Lambuta

Whole genome doubling (WGD) events are drivers of genetic innovation across vertebrate evolution. While generally detrimental to mammalian organisms, WGDs are crucial in the development of various plants and fungi, as well as for the terminal differentiati ...

EPFL2023

Development of multiplexed single-molecule imaging techniques to study chromatin invasion dynamics of chromatin effector proteins

Kristina Makasheva

DNA-binding proteins physically interact with the DNA and directly affect genomic functions. The eukaryotic genome is compacted into chromatin, limiting the DNA access to nuclear factors. In this Ph.D. thesis, I explored the dynamic mechanisms, that allow ...

EPFL2023

Cis-regulatory effect of HPV integration is constrained by host chromatin architecture in cervical cancers

Daniele Tavernari

Human papillomavirus (HPV) infections are the primary drivers of cervical cancers, and often HPV DNA gets integrated into the host genome. Although the oncogenic impact of HPV encoded genes is relatively well known, the cis-regulatory effect of integrated ...

Wiley2023

Chromatin modules and their implication in genomic organization and gene regulation

Judith Franziska Kribelbauer, Bart Deplancke, Guido Van Mierlo

Regulation of gene expression is a complex but highly guided process. While genomic technologies and computational approaches have allowed high-throughput mapping of cis-regulatory elements (CREs) and their interactions in 3D, their precise role in regulat ...

ELSEVIER SCIENCE LONDON2023