Inaug.-Diss.: Philosophische Fakultät: München: 1974. _ Résumé p. 145-150. _ Bibliogr. p. 180-190. Index.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Devenu clef de lecture des enjeux internationaux dans le nouveau désordre mondial, le crime organisé transnational concurrence l’État par ses propres moyens de coercition et investit la sphère publique de telle manière que, dans certaines régions du monde, son influence est indispensable pour remporter une élection ou un marché public. Il va même jusqu’à agir au détriment des engagements des États en matière de préservation de l’environnement ou du patrimoine, de politique urbaine ou de non-prolifération des armes de destruction massive. Dans quelle mesure les changements géopolitiques et les mutations juridiques en ex-URSS ont eu des conséquences sur la nature et l’évolution du crime organisé russe postsoviétique ? Anciennement garants des traditions carcérales, la nouvelle génération des Voleurs dans la loi (Vory v zakone) s’est largement développée durant la transition démocratique avant d’investir durablement les États occidentaux, au point qu’Interpol qualifie cette organisation de « grave menace pour le développement économique ». D’une part, seront étudiés la « sous-culture criminelle russophone » bien spécifique, la typologie et la structure des groupes criminels russes, ainsi que le contexte juridique de leur développement en Russie et en Géorgie. D’autre part, sera analysée l’évolution en Europe occidentale de cette criminalité russophone, davantage qualifiable « d’association de type mafieux » par ses liens politiques et ses activités économiques « légalisées ». L’étude des réponses juridiques de différentes législations sur le blanchiment de capitaux établit que la confiscation élargie sur le modèle italien reste le principal instrument de lutte efficace. / From disruptive element to key factor of international stakes in the new world disorder, transnational organized crime competes with the State with its own coercive means and invests in public sector in a way it becomes inevitable in some parts of the world to win an election or obtain a procurement contract, often in spite of international agreements on environmental preservation, protection of holdings or town planning or even non-proliferation of weapons of mass-destruction. To what extent did the geopolitical and legal changes and their consequences in the ex-USSR impact the nature and evolution of post-soviet organized crime? Formerly guardians of the prison criminal traditions, the new generation of Thieves in Law (Vory v zakone) has developed throughout the democratic transition and expanded in Western Europe to such extent Interpol considers it a tremendous threat to economic development, international security and Russian democratic institutions. The first part will study the indigenous Russian-speaking criminal prison “culture” and give an analyzed overview of the structure of current types of Russian criminal groups and the legal context that led to their development in Russia and Georgia throughout the democratic transition. On the second hand, I will study the expansion in Western Europe of Russian-speaking criminality which can be qualified as “association of mafia-type” (cf. Art. 416bis of the Italian Criminal Code) because of its political links and its “legalized” profits. Forfeiture and seizure on the Italian legal model remain the most effective instrument as established from the study of different legislations against money laundering.

Cette thèse porte sur l'étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d'optimisation. Nous nous intéressons plus particulièrement aux méthodes de décomposition des graphes, aux jeux de poursuites et à la notion de convexité. Le jeu de Processus a été défini comme un modèle de la reconfiguration de routage. Souvent, ces jeux où une équipe de chercheurs doit effacer un graphe non orienté sont reliés aux décompositions de graphes. Dans les digraphes, nous montrons que le jeu de Processus est monotone et nous définissons une nouvelle décomposition de graphes que lui est équivalente. Ensuite, nous étudions d'autres décompositions de graphes. Nous proposons un algorithme FPT-unifiée pour calculer plusieurs paramètres de largeur de graphes. En particulier, ceci est le premier FPT-algorithme pour la largeur arborescente q-branché et spéciale d'un graphe. Nous étudions ensuite un autre jeu qui modélise les problèmes de pré-chargement. Nous introduisons la variante en ligne du jeu de surveillance. Nous étudions l'écart entre le jeu de surveillance classique et ses versions connecté et en ligne, en fournissant de nouvelles bornes. Nous définissons ensuite un cadre général pour l'étude des jeux poursuite-évasion. Cette méthode nous permet de donner les premiers résultats d'approximation pour certains de ces jeux. Finalement, nous étudions un autre paramètre lié à la convexité des graphes et à la propagation d'infection dans les réseaux, le nombre enveloppe. Nous fournissons plusieurs résultats de complexité en fonction des structures des graphes et en utilisant des décompositions de graphes.

Cette thèse porte sur l’étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d’optimisation. Nous nous intéressons plus particulièrement aux méthodes de décomposition des graphes, aux jeux de poursuites et à la notion de convexité. Le jeu de Processus a été défini comme un modèle de la reconfiguration de routage. Souvent, ces jeux où une équipe de chercheurs doit effacer un graphe non orienté sont reliés aux décompositions de graphes. Dans les digraphes, nous montrons que le jeu de Processus est monotone et nous définissons une nouvelle décomposition de graphes que lui est équivalente. Ensuite, nous étudions d’autres décompositions de graphes. Nous proposons un algorithme FPT-unifiée pour calculer plusieurs paramètres de largeur de graphes. En particulier, ceci est le premier FPT-algorithme pour la largeur arborescente q-branché et spéciale d’un graphe. Nous étudions ensuite un autre jeu qui modélise les problèmes de pré-chargement. Nous introduisons la variante en ligne du jeu de surveillance. Nous étudions l’écart entre le jeu de surveillance classique et ses versions connecté et en ligne, en fournissant de nouvelles bornes. Nous définissons ensuite un cadre général pour l’étude des jeux poursuite-évasion. Cette méthode nous permet de donner les premiers résultats d’approximation pour certains de ces jeux. Finalement, nous étudions un autre paramètre lié à la convexité des graphes et à la propagation d’infection dans les réseaux, le nombre enveloppe. Nous fournissons plusieurs résultats de complexité en fonction des structures des graphes et en utilisant des décompositions de graphes. / This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems. We are particularly interested in methods of decomposition, pursuit-evasion games and the notion of convexity. The Process game has been defined as a model for the routing reconfiguration problem in WDM networks. Often, such games where a team of searchers have to clear an undirected graph are closely related to graph decompositions. In digraphs, we show that the Process game is monotone and we define a new equivalent digraph decomposition. Then, we further investigate graph decompositions. We propose a unified FPT-algorithm to compute several graph width parameters. This algorithm turns to be the first FPT-algorithm for the special and the q-branched tree-width of a graph. We then study another pursuit-evasion game which models prefetching problems. We introduce the more realistic online variant of the Surveillance game. We investigate the gap between the classical Surveillance Game and its connected and online versions by providing new bounds. We then define a general framework for studying pursuit-evasion games, based on linear programming techniques. This method allows us to give first approximation results for some of these games. Finally, we study another parameter related to graph convexity and to the spreading of infection in networks, namely the hull number. We provide several complexity results depending on the graph structures making use of graph decompositions. Some of these results answer open questions of the literature.