Perfeziona i miei risultati

Lingua

Université de Fribourg

Bicolored Matchings in Some Classes of Graphs

Costa, Marie-Christine ; de Werra, Dominique ; Picouleau, Christophe ; Ries, Bernard

In: Graphs and Combinatorics, 2007, vol. 23, no. 1, p. 47-60

We consider the problem of finding in a graph a set R of edges to be colored in red so that there are maximum matchings having some prescribed numbers of red edges. For regular bipartite graphs with n nodes on each side, we give sufficient conditions for the existence of a set R with |R| = n + 1 such that perfect matchings with k red edges exist for all k, 0 ≤ k ≤ n. Given two integers p...

Université de Fribourg

On a graph coloring problem arising from discrete tomography

Bentz, Cédric ; Costa, Marie-Christine ; de Werra, Dominique ; Picouleau, Christophe ; Ries, Bernard

In: Networks, 2008, vol. 51, no. 4, p. 256-267

An extension of the basic image reconstruction problem in discrete tomography is considered: given a graph G = (V,E) and a family equation image of chains Pi together with vectors h(Pi) = (h1, . . . , hik), one wants to find a partition V1,…,Vk of V such that for each Pi and each color j, |Vj ∩ Pi| = hij. An interpretation in terms of scheduling is presented. We consider special cases of...

Université de Fribourg

Degree-constrained edge partitioning in graphs arising from discrete tomography

Bentz, Cédric ; Costa, Marie-Christine ; Picouleau, Christophe ; Ries, Bernard ; de Werra, Dominique

In: Journal of Graph Algorithms and Applications, 2009, vol. 13, no. 2, p. 99-118

Starting from the basic problem of reconstructing a 2-dimensional im- age given by its projections on two axes, one associates a model of edge coloring in a complete bipartite graph. The complexity of the case with k = 3 colors is open. Variations and special cases are considered for the case k = 3 colors where the graph corresponding to the union of some color classes (for instance colors 1...

Université de Fribourg

Claw-free graphs with strongly perfect complements : Fractional and integral version, Part II: Nontrivial strip-structures

Chudnovsky, Maria ; Ries, Bernard ; Zwols, Yori

In: Discrete applied mathematics, 2011, vol. 159, no. 17, p. 1996-2029

Strongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) [1], Ravindra (1984) [7] and Wang (2006) [8]). In a series of two papers, the current paper being the second one, we investigate a fractional relaxation of strong perfection. Motivated by a wireless networking problem, we consider claw-free graphs that are fractionally strongly perfect in the...

Université de Fribourg

A note on chromatic properties of threshold graphs

Ries, Bernard ; de Werra, Dominique ; Zenklusen, Rico

In: Discrete Mathematics, 2012, vol. 312, no. 10, p. 1838-1843

In threshold graphs one may find weights for the vertices and a threshold value t such that for any subset S of vertices, the sum of the weights is at most the threshold t if and only if the set S is a stable (independent) set. In this note we ask a similar question about vertex colorings: given an integer p, when is it possible to find weights (in general depending on p) for the vertices and...

Université de Fribourg

Unternehmerische Führung in Sozialen Organisationen

Baumann-Fuchs, Jonas ; Gmür, Markus

In: Verbands-Management, 2019, vol. 45, no. 2, p. 6-16

Sozialunternehmen mit einer ausgeprägt unternehmerischen Führung sind erfolgreicher als solche, die weniger stark veränderungs- und marktorientiert ausgerichtet sind, weniger Risiken eingehen, und ihre Mitarbeitenden weniger stark einbeziehen. Das zeigen die Ergebnisse einer Befragung von 257 Sozialen Organisationen aus der ganzen Schweiz, die im Bereich der Integration Wohn-, Arbeits-,...

Université de Fribourg

Stiftung oder Verein : Rechtsformen bei Sozialen Institutionen

Beglinger, Jost ; Gmür, Markus

In: Verbands-Management, 2019, vol. 45, no. 2, p. 60-65

Stiftung und Verein sind bis heute die häufigsten Rechtsformen für Soziale Institutionen in der Schweiz. Nach landläufiger Meinung ist jede der beiden Rechtsformen mit besonderen Merkmalen verbunden, welche die Arbeitsweise und insbesondere die Entscheidungsfindung in grundlegenden Fragen prägen. Im vorliegenden Beitrag werden am Beispiel von Institutionen für Menschen mit ...

Université de Fribourg

Unternehmerische Kultur und Zielerreichung in Pflegediensten

Gmür, Markus ; Löffel, Ueli

In: Verbands-Management, 2019, vol. 45, no. 2, p. 17-25

In einer empirischen Studie wird die Verbreitung einer unternehmerischen Managementkultur bei gemeinnützigen Spitex-Diensten und der Zusammenhang mit der Zielerreichung dieser Organisationen untersucht. Unternehmerische Kultur zeigt sich an ausgeprägter Innovationsorientierung, Proaktivität und Risikobereitschaft, Aggressivität im Wettbewerb, Autonomie der Mitarbeitenden und...

Université de Fribourg

Spendensiegel als Orientierungs- und Entscheidungshilfe?

Mittermayr, Laura ; Stoetzer, Sandra

In: Verbands-Management, 2019, vol. 45, no. 2, p. 52-59

Spendengütesiegel gelten als vertrauensbildende Massnahme mit hoher Praxisrelevanz. Sie sollen Seriosität, Professionalität sowie eine zweckgerechte und effiziente Mittelverwendung von spendensammelnden Organisationen belegen. Im zunehmend umkämpften Spendenmarkt wollen solche Gütezeichen dadurch eine Orientierungs- und Entschei-dungshilfe für (potentielle) Unterstützer bieten. Der ...