Margaret Atwood’s MaddAddam Trilogy has received substantial critical attention inthe fields of ecocriticism, the ethics of bioengineering, and feminist theory. However, the vast majority of this criticism has focussed on Oryx and Crake and The Year of the Flood, the first two books in the trilogy. By displacing human narrators in MaddAddam, the third and final book, Atwood re-contextualises the entire trilogy asno longer being a meticulously researched speculative fiction, and instead a type of fable, along the lines of Jean-François Lyotard’s “A Postmodern Fable.” Through this shift, Atwood asserts the need to replace the perception of a progression of metanarratives in contemporary cultural thought with concurrent, transitory micronarratives. This thesis is divided into three main sections, each examining the different communities which Atwood depicts. The first section uses the work of Zygmunt Bauman and Jean-François Lyotard on the state of knowledge in the postmodern habitat to explore how Atwood presents a fracture between scientific and narrative knowledge, which the Compounds in her novels propagate to impose a hierarchy over their citizenship. The second section moves to a more character focussed perspective, using Eve Kosofsky Sedgwick’s development of ‘homosocial’ triangles, it examines how the character Crake internalises the enforced societal hierarchy between scientific and narrative knowledge, and uses these non-sexual terms to perform a sexual triangle containing himself and other characters. The final section explores the shift of perspective in the third novel, and how the displacement of humanity as the centre of the narrative exposes the unsustainable position of appealing to metanarratives of progression. Through this analysis, Atwood can be seen to be exposing the fallacy that new knowledge usurps old knowledge, and that all contexts of understanding exist simultaneously, appearing, disappearing, and reappearing where they have interpretive utility.

This term project describes transformation of system of diferential equations into polynomial form. Such transformed systems of diferential equations can be subsequently solved using Taylor series. This method enables computing of initial problem's numeric solution using dynamical order selection in order to achieve required accuracy. The work mathematically proves, that transformed systems of diferential equations have the same solution as the original systems. This transformation can be used for all mathematic functions commonly used in technical applications. The work also focuses on optimization of given problem and implements it in programme taylor. This progamme enables user to solve given diferential equations with chosen parameters.

Le problème de partitionnement de graphe est un problème fondamental en optimisation combinatoire. Le problème revient à décomposer l'ensemble des nœuds d'un graphe en plusieurs sous-ensembles disjoints de nœuds (ou clusters), de sorte que la somme des poids des arêtes dont les extrémités se trouvent dans différents clusters est réduite au minimum. Dans cette thèse, nous étudions le problème de partitionnement de graphes avec des poids (non négatifs) sur les nœuds et un ensemble de contraintes supplémentaires sur les clusters (GPP-SC) précisant que la capacité totale (par exemple, le poids total des nœuds dans un cluster, la capacité totale sur les arêtes ayant au moins une extrémité dans un cluster) de chaque groupe ne doit pas dépasser une limite prédéfinie (appelée limite de capacité). Ceci diffère des variantes du problème de partitionnement de graphe le plus souvent abordées dans la littérature en ce que:_ Le nombre de clusters n'est pas imposé (et fait partie de la solution),_ Les poids des nœuds ne sont pas homogènes.Le sujet de ce travail est motivé par le problème de la répartition des tâches dans les structures multicœurs. Le but est de trouver un placement admissible de toutes les tâches sur les processeurs tout en respectant leur capacité de calcul et de minimiser le volume total de la communication inter-processeur. Ce problème peut être formulé comme un problème de partitionnement de graphe sous contraintes de type sac-à-dos (GPKC) sur des graphes peu denses, un cas particulier de GPP-SC. En outre, dans de telles applications, le cas des incertitudes sur les poids des nœuds (poids qui correspondent par exemple à la durée des tâches) doit être pris en compte.La première contribution de ce travail est de prendre en compte le caractère peu dense des graphes G = (V,E) typiques rencontrés dans nos applications. La plupart des modèles de programmation mathématique existants pour le partitionnement de graphe utilisent O(|V|^3) contraintes métriques pour modéliser les partitions de nœuds et donc supposent implicitement que G est un graphe complet. L'utilisation de ces contraintes métriques dans le cas où G n'est pas complet nécessite l'ajout de contraintes qui peuvent augmenter considérablement la taille du programme. Notre résultat montre que, pour le cas où G est un graphe peu dense, nous pouvons réduire le nombre de contraintes métriques à O(|V||E|) [1], [4]... / The graph partitioning problem is a fundamental problem in combinatorial optimization. The problem refers to partitioning the set of nodes of an edge weighted graph in several disjoint node subsets (or clusters), so that the sum of the weights of the edges whose end-nodes are in different clusters is minimized. In this thesis, we study the graph partitioning problem on graph with (non negative) node weights with additional set constraints on the clusters (GPP-SC) specifying that the total capacity (e.g. the total node weight, the total capacity over the edges having at least one end-node in the cluster) of each cluster should not exceed a specified limit (called capacity limit). This differs from the variants of graph partitioning problem most commonly addressed in the literature in that:-The number of clusters is not imposed (and is part of the solution),-The weights of the nodes are not homogeneous.The subject of the present work is motivated by the task allocation problem in multicore structures. The goal is to find a feasible placement of all tasks to processors while respecting their computing capacity and minimizing the total volume of interprocessor communication. This problem can be formulated as a graph partitioning problem under knapsack constraints (GPKC) on sparse graphs, a special case of GPP-SC. Moreover, in such applications, the case of uncertain node weights (weights correspond for example to task durations) has to be taken into account.The first contribution of the present work is to take into account the sparsity character of the graph G = (V,E). Most existing mathematical programming models for the graph partitioning problem use O(|V|^3) metric constraints to model the partition of nodes and thus implicitly assume that G is a complete graph. Using these metric constraints in the case where G is not complete requires adding edges and constraints which may greatly increase the size of the program. Our result shows that for the case where G is a sparse graph, we can reduce the number of metric constraints to O(|V||E|).The second contribution of present work is to compute lower bounds for large size graphs. We propose a new programming model for the graph partitioning problem that make use of only O(m) variables. The model contains cycle inequalities and all inequalities related to the paths in the graph to formulate the feasible partitions. Since there are an exponential number of constraints, solving the model needs a separation method to speed up the computation times. We propose such a separation method that use an all pair shortest path algorithm thus is polynomial time. Computational results show that our new model and method can give tight lower bounds for large size graphs of thousands of nodes.....

No description available.

This work thesis is dealing with interactive geometry software GeoGebra. Several use cases for educational purposes in elementary schools are proposed and described in detail. This work is mainly focused on construction of triangles, trigonometric functions, systems of equations and tasks related to motion and presentation of cube. Each example is followed by an application created in GeoGebra. With these GeoGebra applications you can easily change parameters with sliders and therefore further work is possible. This thesis provides step-by-step guide how to create each example which is helpful for both teachers and their pupils. Attached CD contains all discussed examples which can be directly used by teachers in elementary schools to support a classwork during math lectures. In the final part of this thesis advantages and drawbacks of dynamic geometry are proposed and short comparison of GeoGebra and Cabri programs is suggested.

Les systèmes d'aide à la conduite et les travaux concernant le véhicule autonome ont atteint une certaine maturité durant ces dernières aimées grâce à l'utilisation de technologies avancées. Une étape fondamentale pour ces systèmes porte sur l'estimation du mouvement et de la structure de l'environnement (Structure From Motion) pour accomplir plusieurs tâches, notamment la détection d'obstacles et de marquage routier, la localisation et la cartographie. Pour estimer leurs mouvements, de tels systèmes utilisent des capteurs relativement chers. Pour être commercialisés à grande échelle, il est alors nécessaire de développer des applications avec des dispositifs bas coûts. Dans cette optique, les systèmes de vision se révèlent une bonne alternative. Une nouvelle méthode basée sur des approches 2D/2D à partir d'un réseau de caméras asynchrones est présentée afin d'obtenir le déplacement et la structure 3D à l'échelle absolue en prenant soin d'estimer les facteurs d'échelle. La méthode proposée, appelée méthode des triangles, se base sur l'utilisation de trois images formant un triangle : deux images provenant de la même caméra et une image provenant d'une caméra voisine. L'algorithme admet trois hypothèses: les caméras partagent des champs de vue communs (deux à deux), la trajectoire entre deux images consécutives provenant d'une même caméra est approximée par un segment linéaire et les caméras sont calibrées. La connaissance de la calibration extrinsèque entre deux caméras combinée avec l'hypothèse de mouvement rectiligne du système, permet d'estimer les facteurs d'échelle absolue. La méthode proposée est précise et robuste pour les trajectoires rectilignes et présente des résultats satisfaisants pour les virages. Pour affiner l'estimation initiale, certaines erreurs dues aux imprécisions dans l'estimation des facteurs d'échelle sont améliorées par une méthode d'optimisation : un ajustement de faisceaux local appliqué uniquement sur les facteurs d'échelle absolue et sur les points 3D. L'approche présentée est validée sur des séquences de scènes routières réelles et évaluée par rapport à la vérité terrain obtenue par un GPS différentiel. Une application fondamentale dans les domaines d'aide à la conduite et de la conduite automatisée est la détection de la route et d'obstacles. Pour un système asynchrone, une première approche pour traiter cette application est présentée en se basant sur des cartes de disparité éparses. / Driver assistance systems and autonomous vehicles have reached a certain maturity in recent years through the use of advanced technologies. A fundamental step for these systems is the motion and the structure estimation (Structure From Motion) that accomplish several tasks, including the detection of obstacles and road marking, localisation and mapping. To estimate their movements, such systems use relatively expensive sensors. In order to market such systems on a large scale, it is necessary to develop applications with low cost devices. In this context, vision systems is a good alternative. A new method based on 2D/2D approaches from an asynchronous multi-camera network is presented to obtain the motion and the 3D structure at the absolute scale, focusing on estimating the scale factors. The proposed method, called Triangle Method, is based on the use of three images forming a. triangle shape: two images from the same camera and an image from a neighboring camera. The algorithrn has three assumptions: the cameras share common fields of view (two by two), the path between two consecutive images from a single camera is approximated by a line segment, and the cameras are calibrated. The extrinsic calibration between two cameras combined with the assumption of rectilinear motion of the system allows to estimate the absolute scale factors. The proposed method is accurate and robust for straight trajectories and present satisfactory results for curve trajectories. To refine the initial estimation, some en-ors due to the inaccuracies of the scale estimation are improved by an optimization method: a local bundle adjustment applied only on the absolute scale factors and the 3D points. The presented approach is validated on sequences of real road scenes, and evaluated with respect to the ground truth obtained through a differential GPS. Finally, another fundamental application in the fields of driver assistance and automated driving is road and obstacles detection. A method is presented for an asynchronous system based on sparse disparity maps

No description available.

[pt] O estudo de desvios, e em particular grandes desvios, tem uma história longa na teoria de probabilidade. Nas últimas décadas muitos artigos consideraram essas questões no contexto de subgrafos de grafos aleatórios G(n, p) e G(n, m). Esta dissertação considera a cauda inferior para o número de triângulos no grafo aleatório G(n, m). Duas abordagens estão consideradas: Martingales, a partir artigo de Christina Goldschmidt, Simon Griffiths e Alex Scott; e Teoria Espectral de Grafos, a partir do artigo de Joe Neeman, Charles Radin e Lorenzo Sadun. Essas duas abordagens conseguem encontrar o comportamento da cauda em dois regimes diferentes. Na dissertação discutiremos a visão geral do artigo de Goldschmidt, Griffiths e Scott, e discutiremos em detalhes o artigo de Neeman, Radin e Sadun. Em particular, exploraremos a conexão entre a cauda inferior do número de triângulos e o comportamento dos autovalores mais negativos da matriz de adjacência. Veremos que a contagem tende a depender, essencialmente, do autovalor mais negativo. / [en] The study of deviations, and in particular large deviations, has a long history in Probability Theory. In recent decades many articles have considered these questions in the context of subgraphs of the random graphs G(n, p) and G(n, m). This dissertation considers the lower tail for the number of triangles in the random graph G(n, m). Two approaches are considered: Martingales, based on the article of Christina Goldschmidt, Simon Griffiths and Alex Scott; and Spectral Graph Theory, based on the article of Joe Neeman, Charles Radin and Lorenzo Sadun. These two approaches manage to find the behavior of the tail in two different regimes. In this dissertation we give an overview of the article of Goldschmidt, Griffiths and Scott, discuss in detail the article of artigo Neeman, Radin and Sadun. In particular, we shall explore the connection between the lower tail of the number of triangles and the behavior of the most negative eigenvalues of the adjacency matrix. We shall see that the triangle count tends to especially depend on the most negative eigenvalue.

Le partage équitable des bénéfices dans les bassins fluviaux transfrontaliers est nécessaire pour résoudre les conflits entre les pays riverains et atteindre un consensus sur les activités de développement et de gestion du bassin versant. Le partage des bénéfices doit être discuté collectivement par tous les pays riverains pour être perçu non seulement comme efficace, mais aussi équitable. La littérature actuelle décrit principalement ce que l’on entend par le partage des bénéfices d’un point de vue conceptuel. Les arrangements institutionnels pratiques qui assurent le bien-être économique maximal, ainsi que les méthodes développées en collaboration pour encourager le partage équitable des bénéfices, ne sont toutefois pas présentés. L’objectif global de ce projet de thèse est de développer un arrangement institutionnel, qui comprend à la fois des politiques de répartition de l’eau et des mécanismes de partage des bénéfices, afin d’améliorer la gestion des ressources en eau transfrontalières et d’encourager la coopération entre les pays riverains. La méthodologie étend l’approche traditionnelle, basée sur des stratégies d’allocation très limitées en allouant efficacement les ressources en eau et le partage équitable des bénéfices découlant de l’utilisation de l’eau. Cette thèse détaille l’arrangement institutionnel développé et, à travers trois activités distinctes, les principales composantes de l’arrangement sont analysés. Dans l’arrangement institutionnel, une autorité de bassin fluvial (RBA) est l’opérateur d’un système axé sur le marché, dans lequel les politiques d’allocation économiquement efficaces sont identifiées et imposées aux usagers de l’eau, qui doit payer pour l’eau qui leur est alloué. Ces frais sont collectés et redistribués, via une règle de partage spécifique au bassin fluvial, afin d’assurer l’équité entre les usagers de l’eau. Le bassin du Nil oriental est utilisé comme étude de cas pour illustrer l’approche. Il y a des secteurs hydroélectriques et agricoles répartis dans trois pays (Egypte, Soudan et Ethiopie) et une longue histoire de non-coopération dans ce bassin. La répartition actuelle de l’eau repose sur des accords bilatéraux de l’époque coloniale, qui désignent l’Egypte et le Soudan comme les seuls bénéficiaires des eaux du Nil. La coopération future est impérative dans ce bassin pour profiter du potentiel hydroélectrique en Ethiopie, et du potentiel de l’agriculture au Soudan, ainsi que pour atténuer, autant que possible, les effets du changement climatique. Les résultats montrent que la gestion coopérative du bassin du Nil oriental, et de son infrastructure, augmenterait considérablement les bénéfices économiques à l’échelle du bassin et entraiînerait une répartition de l’eau plus efficace. L’arrangement institutionnel garantit que l’eau est retirée ouù elle a la plus grande valeur et que les investissements en amont dans des projets à faible productivité sont découragés. Le plus haut niveau de coopération est effectuée en vertu d’une institution supranationale et toutes les parties doivent se mettre d’accord sur la définition de l’équité dans le le partage des bénéfices. L’imposition d’axiomes spécifiques sur la base de cette vision collaborative de l’équité se traduit par une solution unique pour la répartition des bénéfices économiques. Une règle de partage élaborée avec la participation des parties prenantes peut être plus acceptable parce que la définition de la règle n’est pas contestée, comme ce serait le cas si les règles existantes avaientété appliquées avec leurs propres définitions de l’équité. Enfin, les résultats globaux montrent que la réalisation de compromis entre l’efficacité et l’équité peut se produire lorsque ces deux principes de répartition de l’eau sont couplés afin de maximiser les avantages de l’utilisation de l’eau, puis de réaffecter ces d’une manière équitable. / Le partage équitable des bénéfices dans les bassins fluviaux transfrontaliers est nécessaire pour résoudre les conflits entre les pays riverains et atteindre un consensus sur les activités de développement et de gestion du bassin versant. Le partage des bénéfices doit être discuté collectivement par tous les pays riverains pour être perçu non seulement comme efficace, mais aussi équitable. La littérature actuelle décrit principalement ce que l’on entend par le partage des bénéfices d’un point de vue conceptuel. Les arrangements institutionnels pratiques qui assurent le bien-être économique maximal, ainsi que les méthodes développées en collaboration pour encourager le partage équitable des bénéfices, ne sont toutefois pas présentés. L’objectif global de ce projet de thèse est de développer un arrangement institutionnel, qui comprend à la fois des politiques de répartition de l’eau et des mécanismes de partage des bénéfices, afin d’améliorer la gestion des ressources en eau transfrontalières et d’encourager la coopération entre les pays riverains. La méthodologie étend l’approche traditionnelle, basée sur des stratégies d’allocation très limitées en allouant efficacement les ressources en eau et le partage équitable des bénéfices découlant de l’utilisation de l’eau. Cette thèse détaille l’arrangement institutionnel développé et, à travers trois activités distinctes, les principales composantes de l’arrangement sont analysés. Dans l’arrangement institutionnel, une autorité de bassin fluvial (RBA) est l’opérateur d’un système axé sur le marché, dans lequel les politiques d’allocation économiquement efficaces sont identifiées et imposées aux usagers de l’eau, qui doit payer pour l’eau qui leur est alloué. Ces frais sont collectés et redistribués, via une règle de partage spécifique au bassin fluvial, afin d’assurer l’équité entre les usagers de l’eau. Le bassin du Nil oriental est utilisé comme étude de cas pour illustrer l’approche. Il y a des secteurs hydroélectriques et agricoles répartis dans trois pays (Egypte, Soudan et Ethiopie) et une longue histoire de non-coopération dans ce bassin. La répartition actuelle de l’eau repose sur des accords bilatéraux de l’époque coloniale, qui désignent l’Egypte et le Soudan comme les seuls bénéficiaires des eaux du Nil. La coopération future est impérative dans ce bassin pour profiter du potentiel hydroélectrique en Ethiopie, et du potentiel de l’agriculture au Soudan, ainsi que pour atténuer, autant que possible, les effets du changement climatique. Les résultats montrent que la gestion coopérative du bassin du Nil oriental, et de son infrastructure, augmenterait considérablement les bénéfices économiques à l’échelle du bassin et entraiînerait une répartition de l’eau plus efficace. L’arrangement institutionnel garantit que l’eau est retirée ouù elle a la plus grande valeur et que les investissements en amont dans des projets à faible productivité sont découragés. Le plus haut niveau de coopération est effectuée en vertu d’une institution supranationale et toutes les parties doivent se mettre d’accord sur la définition de l’équité dans le le partage des bénéfices. L’imposition d’axiomes spécifiques sur la base de cette vision collaborative de l’équité se traduit par une solution unique pour la répartition des bénéfices économiques. Une règle de partage élaborée avec la participation des parties prenantes peut être plus acceptable parce que la définition de la règle n’est pas contestée, comme ce serait le cas si les règles existantes avaientété appliquées avec leurs propres définitions de l’équité. Enfin, les résultats globaux montrent que la réalisation de compromis entre l’efficacité et l’équité peut se produire lorsque ces deux principes de répartition de l’eau sont couplés afin de maximiser les avantages de l’utilisation de l’eau, puis de réaffecter ces d’une manière équitable. / The equitable sharing of benefits in transboundary river basins is necessary to solve disputes among riparian countries and to reach a consensus on basin-wide development and management activities. Benefit-sharing arrangements must be collaboratively developed to be perceived not only as efficient, but also as equitable, and to be considered acceptable to all riparian countries. The current literature mainly describes what is meant by the term benefit sharing, in the context of transboundary river basins, and discusses this from a conceptual point of view. Practical, institutional arrangements that ensure maximum economic welfare, as well as collaboratively developed methods for encouraging the equitable sharing of benefits, are, however, not provided. The overall objective of this PhD project was to develop an institutional arrangement, that includes both water allocation policies and benefit-sharing mechanisms, to improve the sustainability of managing transboundary water resources and to encourage cooperation between riparian states. The methodology extends the traditional approach, which is based on highly constrained allocation policies, that merely complement existing management institutions, by efficiently allocating water resources and then equitably sharing the benefits derived from water use. This thesis details the institutional arrangement developed and, through three separate activities, the main components of the arrangement are analyzed. A river basin authority (RBA) is the operator of a market-based system, in which economically efficient allocation policies are identified and imposed on water users, who are charged for the water allocated to them. These charges are collected and redistributed, via a sharing rule specific to the river basin, to ensure equity among the water users. The Eastern Nile River Basin is used as the case study to illustrate the approach. There are important hydropower and agricultural sectors spread across three countries (Egypt, Sudan and Ethiopia), and there is a long history of non-cooperation in this river basin. Current water allocation is based on colonial era bilateral agreements that designate Egypt and Sudan as the only beneficiaries of the Nile waters. Future cooperation is imperative, in this basin, to take advantage of hydropower potential in Ethiopia, and agriculture potential in Sudan, as well as to mitigate, as much as possible, the effects of climate change in the near future. Results reveal that the cooperative management of the Eastern Nile River Basin and its infrastructure would significantly increase the basin-wide economic benefits and lead to more efficient water allocation. The institutional arrangement ensures that water is withdrawn where it has the greatest value (efficient water allocation is established) and that upstream investments in low productivity projects are discouraged. The highest level of cooperation is effectuated through a supranational institution and all parties must agree on the definition of fairness in the sharing of benefits.The imposition of specific axioms, based on this agreedupon vision of fairness results in a unique solution for the distribution of economic benefits. A sharing rule developed with stakeholder input may be more acceptable because the definition of the rule is not in question, as would be the case if existing rules were applied with their inherent definitions of equity. Finally, overall results show that achieving trade-offs between efficiency and equity can occur when these two principles of water allocation are coupled to first maximize the benefits from water use and then reallocate these in an equitable manner. / The equitable sharing of benefits in transboundary river basins is necessary to solve disputes among riparian countries and to reach a consensus on basin-wide development and management activities. Benefit-sharing arrangements must be collaboratively developed to be perceived not only as efficient, but also as equitable, and to be considered acceptable to all riparian countries. The current literature mainly describes what is meant by the term benefit sharing, in the context of transboundary river basins, and discusses this from a conceptual point of view. Practical, institutional arrangements that ensure maximum economic welfare, as well as collaboratively developed methods for encouraging the equitable sharing of benefits, are, however, not provided. The overall objective of this PhD project was to develop an institutional arrangement, that includes both water allocation policies and benefit-sharing mechanisms, to improve the sustainability of managing transboundary water resources and to encourage cooperation between riparian states. The methodology extends the traditional approach, which is based on highly constrained allocation policies, that merely complement existing management institutions, by efficiently allocating water resources and then equitably sharing the benefits derived from water use. This thesis details the institutional arrangement developed and, through three separate activities, the main components of the arrangement are analyzed. A river basin authority (RBA) is the operator of a market-based system, in which economically efficient allocation policies are identified and imposed on water users, who are charged for the water allocated to them. These charges are collected and redistributed, via a sharing rule specific to the river basin, to ensure equity among the water users. The Eastern Nile River Basin is used as the case study to illustrate the approach. There are important hydropower and agricultural sectors spread across three countries (Egypt, Sudan and Ethiopia), and there is a long history of non-cooperation in this river basin. Current water allocation is based on colonial era bilateral agreements that designate Egypt and Sudan as the only beneficiaries of the Nile waters. Future cooperation is imperative, in this basin, to take advantage of hydropower potential in Ethiopia, and agriculture potential in Sudan, as well as to mitigate, as much as possible, the effects of climate change in the near future. Results reveal that the cooperative management of the Eastern Nile River Basin and its infrastructure would significantly increase the basin-wide economic benefits and lead to more efficient water allocation. The institutional arrangement ensures that water is withdrawn where it has the greatest value (efficient water allocation is established) and that upstream investments in low productivity projects are discouraged. The highest level of cooperation is effectuated through a supranational institution and all parties must agree on the definition of fairness in the sharing of benefits.The imposition of specific axioms, based on this agreedupon vision of fairness results in a unique solution for the distribution of economic benefits. A sharing rule developed with stakeholder input may be more acceptable because the definition of the rule is not in question, as would be the case if existing rules were applied with their inherent definitions of equity. Finally, overall results show that achieving trade-offs between efficiency and equity can occur when these two principles of water allocation are coupled to first maximize the benefits from water use and then reallocate these in an equitable manner.

No description available.