Spelling suggestions: "subject:"connexité"" "subject:"connexité""
1 |
Algorithmes et résultats de complexité pour des problèmes de graphes avec contraintes additionnelles / Algorithms and complexity results for graph problems with additional constraintsCornet, Alexis 05 December 2018 (has links)
Les problèmes de domination (dominant, dominant indépendant, ...) et de couverture (vertex-cover, arbre de Steiner, ...) sont NP-complets. Pour autant, pour la plupart de ces problèmes, il existe toujours une solution constructible en temps polynomial (potentiellement de valeur objective très mauvaise), ou au moins, il est possible de déterminer facilement (en temps polynomial) l'existence ou non d'une solution. Ces problèmes, initialement issus de situations réelles, sont des modélisations simplistes de ces situations. Nous ajoutons donc des contraintes additionnelles modélisant des contraintes pratiques plausibles : les conflits, des paires d'éléments ne pouvant faire simultanément partie d'une solution (modélisant des incompatibilités diverses), la connexité dans un second graphe (les éléments doivent pouvoir communiquer, et le graphe correspondant à ces liens de communication n'est pas forcément le même) et les obligations, des sous-ensembles d'éléments interdépendants devant être ajoutés simultanément à une solution. Notre but ici n'est pas de modéliser un problème réel précis, mais d'étudier la manière dont ces contraintes modifient la complexité des problèmes étudiés. Nous verrons que dans un grand nombre de cas, déterminer l'existence même d'une solution devient difficile, même sans se préoccuper de leur optimisation. Le problème du firefighter modélise des pompiers tentant de contenir un feu se propageant au tour par tour dans un graphe (potentiellement infini). Nous avons étudié ce problème en ajoutant des contraintes sur le déplacement des pompiers (une vitesse de déplacement limitée entre deux tours). Nous verrons que ces contraintes augmentent en général le nombre de pompiers nécessaires mais ne provoquent pas de changements aussi importants que dans les problèmes précédents. / Domination problems (dominating set, independant dominating set, ...) as well as covering problems (vertex-cover, Steiner tree, ...) are NP-complete. However, for most of these problems, it is always possible to construct a (eventually bad) solution in polynomial time, or at least it is possible to determine whether a solution exists. Those problems originally came from industry, but are simplified modelizations of the real life problems. We add additional constraints modeling plausible practical constraints : conflicts which are pairs of elements that cannot apear simultaneously in a solution (to modelize various incompatibilities), connexity in a second graph (elements of the solution must be able to communicate, and the communication links are a second graph), and obligations which are subsets of interdependant vertices which must be added simultaneously in a solution.We don't aim to model a specific real-world problem, but to study how these plausible constraints affect the complexity of the studied problems. We will see that, in many cases, even determining the existence of a solution (regardless of its size) become hard. The firefighter problem models firefighters aiming to contain a fire spreading turn by turn in a (eventually infinite) graph. We studied this problem with the addition of deplacement constraints for the firefighters (a limited moving speed between turns). We will see that, most of the time, this constraint increase the number of firefighters necessary to contain the fire, but does not trigger such major change as constraints studied in the others problems.
|
2 |
La coaction en droit pénal / Co-perpetration in criminal lawBaron, Elisa 07 December 2012 (has links)
Le coauteur est traditionnellement défini en droit pénal comme l’individu qui, agissant avec un autre, réunit sur sa tête l’ensemble des éléments constitutifs de l’infraction. Pourtant, il est permis de douter de la pertinence de cette affirmation tant la jurisprudence comme la doctrine en dévoient le sens.En réalité, loin d’être cantonnée à une simple juxtaposition d’actions, la coaction doit être appréhendée comme un mode à part entière de participation à l’infraction. En effet, elle apparaît comme un titre d’imputation à mi-chemin entre l’action et la complicité, auxquelles elle emprunte certains caractères. Autrement dit, elle se révèle être un mode de participation à sa propre infraction. Surtout, son particularisme est assuré par l’interdépendance unissant les coauteurs : parce que chacun s’associe à son alter ego, tous sont placés sur un pied d’égalité. Ces différents éléments, qui se retrouvent dans sa notion et dans son régime, permettent ainsi d’affirmer la spécificité de la coaction tout en renforçant la cohérence entre les différents modes de participation criminelle. / In criminal law, the co-perpetrator is classically presented as an individual who, acting jointly with another, gathers all the constitutive elements of the offence. However, one may harbor doubts concerning the relevance of this assertion since both case law and legal scholars denature its meaning.Actually, far from being limited to a mere juxtaposition of perpetrations, co-perpetration must be understood as a full mode of participation in the offence. Indeed, it appears as a form of imputation halfway between perpetration and complicity, from which it borrows some characteristics. In other words, it proves to be a mode of participation in one’s own offence. Above all, its particularism is provided by the interdependence between the co-perpetrators : because each of them joins forces with his alter ego, all are placed on an equal footing. These elements, which are found both in it’s concept and in it’s regime, demonstrate thereby the specificity of co-perpetration while strengthening the coherence of the different modes of criminal participation.
|
3 |
La politisation des partis à caractère ethnique dans les pays postcommunistes d’Europe Centrale et Orientale : une comparaison des trajectoires de la Bulgarie, la Serbie, le Monténégro et le Kosovo / The politicization of ethnic parties in post-communist countries of Central and Eastern Europe : a comparison of the trajectories of Bulgaria, Serbia, Montenegro and KosovoBa, Oumar 12 December 2013 (has links)
Les révolutions de l’Est ont induit la fragmentation des Etats qui s’est accompagnée, sur le plan interne par une renaissance des partis ethniques ; ce qui ne va pas sans poser de problèmes à la démocratie politique. Les transitions et a fortiori les consolidations démocratiques font émerger un double phénomène d’interaction entre les acteurs et le système, dans la recherche d’un nouvel équilibre. Les partis ethniques se politisent alors que le système s’ouvre à l’acteur ethnique. On assiste donc à un réajustement évolutif du système devant la nouvelle donne. Le système s’ouvre aux nouvelles demandes à caractère ethnique de différentes façons et à différents degrés : entre la légalisation et la tolérance. Côté acteurs, les partis ethniques rentrent progressivement dans le jeu politique ; de différentes façons et à différents degrés. Dans notre champ problématique les relations interactives se déploient entre acteurs multi-niveaux (partis-Etats) et dans les divers champs (politique, sociétal et juridique). Leurs connexions sont croisées entre l’espace étatique et internationale, public et civil, politique et sociétal ; avec les Etats d’accueil ou d’origine, mais aussi, les Etats-tiers. Ils sont à velléités indépendantistes ou simplement des lobbies politiques. Nous avons essayé de mettre en lumière les principaux aspects de la complexité de la question ethnique dans les jeunes démocraties politiques ‘‘en consolidation’’. La problématique ethnique des PECO peut-elle nous aider à compléter en actualisant certaines visions généralistes des sciences politiques ? Les acteurs impliqués sont ainsi invités à éviter les pièges des nationalismes perçus comme ‘‘mesquins’’, voire ‘‘chaotiques’’ tout en servant la cause d’une plus souple intégration politique alias la ‘‘paix démocratique’’. / The revolutions of Eastern induced fragmentation of States were accompanied internally by a revival of ethnic parties, which is not without its problems in political democracy. Transitions and even more democratic consolidation are emerging a double phenomenon of interaction between actors and the system in search of a new equilibrium. Ethnic parties then politicize the system opens the ethnic actor. We are witnessing an evolutionary adjustment of the system to the new situation. The system opens to the new demands ethnic ways and to different degrees: between legalization and tolerance. Side actors, are gradually returning ethnic parties in the political game, in different ways and to different degrees. In our problem the field deploy interactive relationships between multi-level actors (parties-States) and in the various fields (political, societal and legal). Their connections are crossed between the State and international space, public and civil, political and social, with host countries or origin, but also the third States. They are separatist ambitions or simply political lobbies. We tried to highlight the main aspects of the complexity of the ethnic issue in young democracies political '' in consolidation ''. The ethnic problem of CEEC can help us to complete updating some general visions of political science? The actors involved are invited to avoid the pitfalls of nationalism perceived as '' petty '' or '' chaotic '' while serving the cause of a more flexible policy integration to the ‘‘democratic peace’’.
|
Page generated in 0.0457 seconds