Publication

DCJ median problems on linear multichromosomal genomes: Graph representation and fast exact solutions

Publications associées (29)

PSGL-1 is an evolutionarily conserved antiviral restriction factor

The arms race between viruses and their hosts shaped the evolutionary history and the genome composition of both parties. Restriction factors are the first-line antiviral effectors encoded by the host genomes and are often conserved through evolution to pr ...

AMER SOC MICROBIOLOGY2023

Modeling, analysis, and design of complex biological networks

Mohammadomid Oftadeh

Automating experimental procedures has resulted in an unprecedented increase in the volume of generated data, which, in turn, has caused an accumulation of unprocessed data. As a result, the need to develop tools to analyze data systematically has been ris ...

EPFL2023

Sulfurospirillum diekertiae sp. nov., a tetrachloroethene-respiring bacterium isolated from contaminated soil

Christof Holliger, Julien Maillard, Junxiong Wang

Two anaerobic, tetrachloroethene- (PCE-) respiring bacterial isolates, designated strain ACSDCE T and strain ACSTCE, were characterized using a polyphasic approach. Cells were Gram-stain-negative, motile, non-spore-forming and shared a vibrioid- to spirill ...

2023

Statistical learning quantifies transposable element-mediated cis-regulation

Didier Trono, Julien Léonard Duc, Alexandre Coudray, Cyril David Son-Tuyên Pulver, Shaoline Sheppard, Evaristo Jose Planet Letschert, Raphaël Gérard Théodore Michel Marie de Deloÿe et Fourcade de Fondeville, Julien Paul André Pontis, Delphine Yvette L Grun

Background: Transposable elements (TEs) have colonized the genomes of most metazoans, and many TE-embedded sequences function as cis-regulatory elements (CREs) for genes involved in a wide range of biological processes from early embryo- genesis to innate ...

2023

Results on Sparse Integer Programming and Geometric Independent Sets

Jana Tabea Cslovjecsek

An integer linear program is a problem of the form max{c^T x : Ax=b, x >= 0, x integer}, where A is in Z^(n x m), b in Z^m, and c in Z^n. Solving an integer linear program is NP-hard in general, but there are several assumptions for which it becomes fixed ...

EPFL2023

Telomere protection against oxidative stress

Thu Trang Nguyen

Telomeres are nucleoprotein structures at the ends of linear chromosomes, being essential for the maintenance of genomic integrity. Telomeres have a unique structure which distinguishes chromosome termini from DNA damage sites. Shelterin complexes are the ...

EPFL2023

Energy-harnessing problem solving of primordial life: Modeling the emergence of catalytic host-nested parasite life cycles

Christian Iseli

All life forms on earth ultimately descended from a primordial population dubbed the last universal common ancestor or LUCA via Darwinian evolution. Extant living systems share two salient functional features, a metabolism extracting and transforming energ ...

2023

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

Genomic insights into the coupling of a Chlorella-like microeukaryote and sulfur bacteria in the chemocline of permanently stratified Lake Cadagno

Christel Sybille Hassler

Meromictic Lake Cadagno is a permanently stratified system with a persistent microbial bloom within the oxic-anoxic boundary called the chemocline. The association between oxygenic and anoxygenic photosynthesis within the chemocline has been known for at l ...

SPRINGERNATURE2023