Affiner les résultats

Type de document



Université de Fribourg

Short-term cardiovascular responses to ingestion of mineral water in healthy non-obese adults: Impact of mineral components

Monnard, Cathriona Rosemary ; Montani, Jean-Pierre ; Grasser, Erik Konrad

In: Journal of Functional Foods, 2020, vol. 71, p. 104017

Background: The role of mineral components in the hemodynamic response to water drinking is still elusive.Methods: We conducted a randomized crossover study in 16 non-obese, healthy subjects (8 women) to investigate cardiovascular responses to water drinks differing in the mineral content. Continuous measurements included beat- to-beat blood pressure, electrocardiography derived RR-intervals,...

Université de Fribourg

The firefighter problem with more than one firefighter on trees

Bazgan, Cristina ; Chopin, Morgan ; Ries, Bernard

In: Discrete Applied Mathematics, 2013, vol. 161, p. 899-908

In this paper we study the complexity of generalized versions of the firefighter problem on trees, and answer several open questions of Finbow and MacGillivray (2009) [8]. More specifically, we consider the version denoted by Max (S, b)-Fire where b ≥ 2 firefighters are allowed at each time step and the objective is to maximize the number of saved vertices that belong to S. We also study...

Université de Fribourg

Characterizations of cographs as intersection graphs of paths on a grid

Cohen, Elad ; Golumbic, Martin Charles ; Ries, Bernard

In: Discrete Applied Mathematics, 2014, vol. 178, p. 46-57

A cograph is a graph which does not contain any induced path on four vertices. In this paper, we characterize those cographs that are intersection graphs of paths on a grid in the following two cases: (i) the paths on the grid all have at most one bend and the intersections concern edges (→ B1-EPG); (ii) the paths on the grid are not bended and the intersections concern vertices (→...

Université de Fribourg

On some applications of the selective graph coloring problem

Demange, Marc ; Ekim, Tinaz ; Ries, Bernard ; Tanasescu, Cerasela

In: European Journal of Operational Research, 2015, vol. 240, no. 2, p. 307-314

In this paper we present the Selective Graph Coloring Problem, a generalization of the standard graph col-oring problem as well as several of its possible applications. Given a graph with a partition of its vertex set into several clusters, we want to select one vertex per cluster such that the chromatic number of the subgraph induced by the selected vertices is minimum. This problem appeared...

Université de Fribourg

Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples

Hujdurovic, Ademir ; Kacar, Ursula ; Milanic, Martin ; Ries, Bernard ; Tomescu, Alexandru I.

In: IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2018, vol. 15, no. 1, p. 96-108

Hajirasouliha and Raphael (WABI 2014) proposed a model for deconvoluting mixed tumor samples measured from a collection of high-throughput sequencing reads. This is related to understanding tumor evolution and critical cancer mutations. In short, their formulation asks to split each row of a binary matrix so that the resulting matrix corresponds to a perfect phylogeny and has the minimum number...

Université de Fribourg

A 2-approximation for the maximum satisfying bisection problem

Ries, Bernard ; Zenklusen, Rico

In: European Journal of Operational Research, 2011, vol. 210, no. 2, p. 169-175

Given a graph G =(V, E), a satisfying bisection of G is a partition of the vertex set V into two sets V1, V2, such that |V1| = |V2|, and such that every vertex v in V has at least as many neighbors in its own set as in the other set. The problem of deciding whether a graph G admits such a partition is NP-complete. In Bazgan et al. (2008) [C. Bazgan, Z. Tuza, D. Vanderpooten, Approximation of...

Université de Fribourg

Some properties of edge intersection graphs of single-bend paths on a grid

Asinowski, Andrei ; Ries, Bernard

In: Discrete Mathematics, 2012, vol. 312, no. 2, p. 427-440

In this paper we consider graphs G whose vertices can be represented as single-bend paths (i.e., paths with at most one turn) on a rectangular grid, such that two vertices are adjacent in G if and only if the corresponding paths share at least one edge of the grid. These graphs, called B1-EPG graphs, were first introduced in Golumbic et al. (2009) [13]. Here we show that the neighborhood of every...

Université de Fribourg

Colouring vertices of triangle-free graphs without forests

Dabrowski, Konrad K. ; Lozin, Vadim ; Raman, Rajiv ; Ries, Bernard

In: Discrete Mathematics, 2012, vol. 312, no. 7, p. 1372-1385

The vertex colouring problem is known to be NP-complete in the class of triangle-free graphs. Moreover, it is NP-complete in any subclass of triangle-free graphs defined by a finite collection of forbidden induced subgraphs, each of which contains a cycle. In this paper, we study the vertex colouring problem in subclasses of triangle-free graphs obtained by forbidding graphs without cycles, i.e.,...

Università della Svizzera italiana

Role of ETS1 in the transcriptional network of diffuse large B cell lymphoma of the activated B cell-like type

Priebe, Valdemar ; Sartori, Giulio ; Napoli, Sara ; Chung, Elaine Yee Lin ; Cascione, Luciano ; Kwee, Ivo ; Arribas, Alberto Jesus ; Mensah, Afua Adjeiwaa ; Rinaldi, Andrea ; Ponzoni, Maurilio ; Zucca, Emanuele ; Rossi, Davide ; Efremov, Dimitar ; Lenz, Georg ; Thome, Margot ; Bertoni, Francesco

In: Cancers, 2020, vol. 12, no. 7, p. 17 p

Diffuse large B cell lymphoma (DLBCL) is a heterogenous disease that has been distinguished into at least two major molecular entities, the germinal center-like B cell (GCB) DLBCL and activated-like B cell (ABC) DLBCL, based on transcriptome expression profiling. A recurrent ch11q24.3 gain is observed in roughly a fourth of DLBCL cases resulting in the overexpression of two ETS transcription...

Université de Fribourg

Health concepts among socially disadvantaged children in France, Germany and Switzerland

Grimminger-Seidensticker, Elke ; Aceti, Monica ; Knobé, Sandrine ; Vieille Marchiset, Gilles

In: Health Promotion International, 2020, vol. 35, no. 1, p. 17–26

As health concepts develop through exposure to, and experience with particular contexts, and as health concepts influence health behaviour, it is important for actors in health promotion programmes to understand an individual’s health concepts. This study focussed on health concepts among socially disadvantaged children in France, Germany, Italy and Switzerland—a hitherto less researched...