Thèse de doctorat : Università della Svizzera italiana, 2010 ; 2010INFO003.
We study the approximability of scheduling problems in different contexts. We first give a short introduction to the field of scheduling theory and present a simple single machine scheduling problem that will form the base for all variants considered in the remainder of this thesis. We point out that this scheduling problem, though long known to be efficiently solvable in its original form,...
|
Thèse de doctorat : Università della Svizzera italiana, 2009 ; 2009INFO003.
Approximation algorithms are motivated by the fact that for many important optimization problems we cannot hope to efficiently find an optimal solution (unless P=NP). Instead, we have to settle for second best — a solution that is close to being optimal. A natural question that arises is: how close to the optimal solution can one get with an efficient algorithm? The past two decades have...
|
Thèse de doctorat : Università della Svizzera italiana, 2021 ; 2021INFO005.
Many relevant discrete optimization problems are believed to be hard to solve efficiently (i.e. they cannot be solved in polynomial time unless P=NP). An approximation algorithm is one of the ways to tackle these hard optimization problems. These algorithms have polynomial running time and compute a feasible solution whose value is within a proven factor (approximation factor) of the optimal...
|
Thèse de doctorat : Università della Svizzera italiana, 2019 ; 2019INFO013.
There are a lot of natural problems arising in real life that can be modeled as discrete optimization problems. Unfortunately many of them are believed to be hard to solve efficiently (i.e. they cannot be solved in polynomial time unless P=NP). An approximation algorithm is one of the ways to tackle these hard optimization problems. These algorithms have polynomial running time and guarantee a...
|
Thèse de doctorat : Université de Fribourg, 2001 ; no 1345.
Les Oomycètes sont de redoutables pathogènes pour les végétaux, particulièrement pour les plantes de culture et les pertes annuelles occasionnées par ces organismes sont considérables. Leur biologie est très différente de celle des champignons, même s’ils partagent avec ces derniers un mode de croissance mycélaire. Ainsi, il n’est pas aisé de les combattre et il n’existe que peu...
|
Thèse de doctorat : Université de Fribourg, 2005 ; no 1471.
Le but de ce travail de doctorat a été d’étudier en détail les objets archéologiques mis à jour sur le site lacustre de Arbon Bleiche 3, village néolithique situé sur la rive Sud du lac de Constance (Suisse). Entre 1993 et 1995, le service archéologique du canton de Thurgovie a fouillé un périmètre de 1100 m2 (Leuzinger, 2000). La particularité de ce village est d’avoir été...
|
Thèse de doctorat : Università della Svizzera italiana, 2011 ; 2011INFO006.
Coarse Grained Reconfigurable Arrays have emerged, in recent years, as promising candidates to realize efficient reconfigurable platforms. CGRAs feature high computational density, flexible routing interconnect and rapid reconfiguration, characteristics that make them well-suited to speed up execution of computational kernels. A number of designs embodying the CGRA concept have been proposed...
|
Thèse de doctorat : Università della Svizzera italiana, 2013 ; 2013COM005.
In recent years, the family context has emerged as one of the most important contexts for the study of argumentation. The activity of mealtime, in particular, represents a privileged moment for studying how parents and children interact with each other, because it is one of the few moments during the day in which all family members come together and engage in intensive verbal interaction....
|
Thèse de doctorat : Université de Fribourg : 2001 ; 1340.
Uncertain knowledge can be represented in the framework of argumentation systems. In this framework, uncertainty is expressed using so-called assumptions. Depending on the setting of the assumptions, a given hypothesis of interest can be proved or falsified. The main goal of assumption-based reasoning is to determine the set of all supporting arguments for a given hypothesis. Such a supporting...
|
Thèse de doctorat : Università della Svizzera italiana, 2009.
This work investigates how argumentation, namely the communicative exchange aimed at founding ones position in a reasonable fashion, is an essential condition for the fulfilment of the pragmatic goals of mediation, conceived of as a conflict resolution practice. In mediation, the parties are competent and responsible for the decision on the conflict, while the mediator helps them assume an...
|