Search

espanolAunque las expectativas del Acuerdo de Paris solo habian sentado las bases para una evolucion de los fundamentos de la RSE respecto de las medidas cautelares para limitar las emisiones de gases de efecto invernadero, aun no plenamente tenidas en cuenta, la pandemia de COVID-19, al poner de nuevo en primer plano los retos politicos y sociales sobre los economicos, contribuye de manera importante a la transformacion de sus cimientos. Este texto esta organizado de la siguiente manera: tras examinar el cuestionamiento de la "vieja" RSE a partir del Acuerdo de Paris de 2015 y las expectativas de la pandemia COVID-19, los "protagonistas" de la desvalorizacion de la "antigua" RSE son: el tema agrario, la informacion y los bienes comunes globales como base de la gobernanza multinivel por consenso y la discusion de las expectativas de la gobernanza multinivel por consenso. El escenario: las Cumbres de la Tierra y COP (Conferencia de las Partes), y una conclusion sobre el mensaje enviado a la RSE con la modificacion de los fundamentos, los desafios y el contenido de la informacion extrafinanciera como parte de la implementacion de la gobernanza multinivel por consenso. francaisAlors que les attendus de l'Accord de Paris avaient seulement pose les fondements d'une evolution Equipe Securite Defense de la RSE au regard des injonctions a la limitation des emissions de gaz a effet de serre, non encore veritablement prises en compte, la pandemie COVID-19 en ayant remis au premier plan les enjeux politiques et sociaux sur les enjeux economiques contribue de facon majeure a la transformation de ses fondements. Ce texte est organise de la maniere suivante : apres l'examen de la remise en cause de la « vieille » RSE a partir de l'Accord de Paris de 2015 et des attendus de la pandemie COVID -19, les personnages » du declassement de la vielle RSE, la question des communs fonciers, informationnels et globaux comme fondements d'une gouvernance multi-niveaux par consensus, la discussion des attendus d'une gouvernance multi-niveaux par consensus, la scene : Sommets de la Terre et COP (Conference of the Parties) et une conclusion effectuee au regard du signal adresse a la RSE avec la modification des fondements des enjeux et du contenu du reporting extra-financier dans le cadre de la mise en œuvre d'une gouvernance multi-niveaux par consensus.

Alexander von Humboldt écrivait que « l’agroupement des montagnes, puisqu’il divise la surface de la terre en bassins ou en vastes cirques » n’était pas sans influence « sur les mœurs, la forme des institutions et les haines nationales » (Debarbieux, 2012, p. 13). Si cette formulation peut nous sembler quelque peu surannée, il n’en demeure pas moins vrai que la réflexion offerte par Alexander von Humboldt résonne avec l’actualité récente d’espaces de montagnes qui se voient aujourd’hui inscrits dans le jeu des politiques migratoires européennes et du contrôle des frontières. En prenant appui sur des récits de vie collectés auprès d’habitant·es mobilisé·es en faveur de l’accueil des exilé·es, la réflexion construite à partir du cas ariégeois vise à dévoiler une territorialité complexe qui, selon les espaces considérés, produit des formes de mobilisations singulières et distinctes, héritées d’histoires migratoires passées, de l’engagement de néo-ruraux et de réseaux sociaux qui relient montagnes, vallées, villes de piémont et agglomération toulousaine. Cet article souligne l’originalité d’un refuge ariégeois dont l’observation permet de relativiser des dispositifs de contrôle des migrations par le jeu de mise à distance qu’autorisent autant la topographie que l’espace social du militantisme en faveur des exilé·es. Alexander von Humboldt wrote that ‘the arrangement of mountains… divide the surface of the earth into basins or vast cirques…and influence the range of cultures, habits, institutional forms and national hates’ (Debarbieux, 2012, p.13). While this formulation may seem outdated, von Humboldt’s reflection remarkably still resonates more than a century and a half later with recent events in mountainous areas affected by European migration policies and border control. Drawing on the life histories of refugee activists in the French department of Ariège, we reveal a complex territoriality that, depending on the spaces considered, produces singular and distinct forms of mobilisation, inherited from past migratory experiences, the engagement of neo-rurals and the social networks linking mountains, valleys, piedmont towns and the Toulouse conurbation. We highlight the uniqueness of the Ariège ‘refuge’, where mechanisms of migration control are relativised through a distancing enabled by both the topography and the social space of exile activism.

National audience; [No abstract available]

International audience

Dans ce papier est présentée la conception de coupleurs directifs microondes basés sur des guides d’ondes volumiques facilement imprimables en plastique par technologie FDM ou Polyjet©. La conception d’un coupleur en guides d’ondes croisés est abordée à la manière d’un projet sub-divisible en plusieurs phases, de la bibliographie à la mesure du dispositif une fois celui-ci imprimé. L’ensemble de ces phases étant relativement interdépendantes, il est possible de se concentrer uniquement sur l’une d’elles dans le cadre d’une séance de travaux pratiques, ou d’en sélectionner plusieurs dans le cadre d’un projet par exemple. Dans une seconde partie, deux topologies de coupleurs hybrides se prêtant également bien à ce type de projets sont présentées, à savoir des coupleurs Short-Slot et Ladder-Type.

Let $F$ be a family of graphs. Then for every graph $G$ the maximum number of disjoint subgraphs of $G$, each isomorphic to a member of $F$, is at most the minimum size of a set of vertices that intersects every subgraph of $G$ isomorphic to a member of $F$. We say that $F$ packs if equality holds for every graph $G$. Only very few families pack. As the next best weakening we say that $F$ has the Erdős-Posa property if there exists a function $f$ such that for every graph $G$ and integer $k>0$ the graph $G$ has either $k$ disjoint subgraphs each isomorphic to a member of $F$ or a set of at most $f(k)$ vertices that intersects every subgraph of $G$ isomorphic to a member of $F$. The name is motivated by a [classical 1965 result of Erdős and Posa](https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93P%C3%B3sa_theorem) stating that for every graph $G$ and integer $k>0$ the graph $G$ has either $k$ disjoint cycles or a set of $O(k\log k)$ vertices that intersects every cycle. Thus the family of all cycles has the Erdős-Posa property with $f(k)=O(k\log k)$. In contrast, the family of odd cycles fails to have the Erdős-Posa property. For every integer $\ell$, a sufficiently large Escher Wall is a non-bipartite graph that has an embedding in the projective plane such that every face is even and every homotopically non-trivial closed curve intersects the graph at least $\ell$ times. In particular, it contains no set of strictly less than $\ell$ vertices such that each odd cycle contains at least one them, yet it has no two disjoint odd cycles. By now there is a large body of literature proving that various families $F$ have the Erdős-Posa property. A very general theorem of Robertson and Seymour says that for every planar graph $H$ the family $F(H)$ of all graphs with a minor isomorphic to $H$ has the Erdős-Posa property. (When $H$ is non-planar, $F(H)$ does not have the Erdős-Posa property.) The present paper proves that for every planar graph $H$ the family $F(H)$ has the Erdős-Posa property with $f(k)=O(k\log k)$, which is asymptotically best possible for every graph $H$ with at least one cycle.

International audience

Les clips semblent aujourd’hui omniprésents. Ils sont diffusés par une multitude de canaux généralistes ou dédiés, selon divers formats et thématiques, dans quantité de pays. Ils sont non seulement visibles à la télévision et dans de nombreux espaces publics (parfois même sans son), mais également sur d’innombrables écrans via internet. Les clips occupent une place prépondérante dans la médiatisation d’événements musicaux, notamment les festivals, les concerts ou les séances studio. Ils parti...

De nombreuses études sur les groupes domestiques migrants utilisent un schéma interprétatif articulé autour d’une sorte de confrontation entre les modèles familiaux de la société d’origine et ceux de la société d’accueil. Dans cet article, je propose d’adopter une conception dynamique qui consent de se distancer de cette vision culturaliste et de regarder les conjonctions et les disjonctions qui se produisent entre expérience migratoire et positionnement généalogique. Pour appréhender ces recompositions, je propose d’opérer un détour par les études des familles transnationales que j’ai réalisées en Italie ; par la suite, j’exposerai quatre cas de ceux que je définis comme des « événements familiaux ». Le premier événement que j’exposerai relate la manière dont les migrant.e.s décident de partir ou de rentrer au lieu d’origine en situant leur statut dans les rapports d’ascendance et de descendance ; le seconde porte sur les dynamiques qui induisent une redéfinition du rôle de l’ainé au lieu de départ ; le troisième approfondit les différentes formes de solidarité qui se créent au niveau transnational et le quatrième les ruptures intra-générationnelles qui peuvent s’opérer dans le contexte d’arrivée. Many studies on migrant domestic groups use an interpretative scheme articulated around a confrontation between the family models of the society of origin and those of the host society. In this article, I propose to adopt a dynamic conception that consents to distance from this culturalist vision and I analyse the conjunctions and disjunctions between migratory experience and genealogical positioning. To understand these compositions, I describe four cases of "family events". The first relates the way in which migrants decide to leave or return to the place of origin in function their status in the relations of descent and descent; the second considers the redefinition of the role of the oldest at the place of departure; the third investigates the different forms of solidarity in the transnational networks, and the fourth the intra-generational ruptures that can occur in the context of arrival.

La notion de tiers-lieux se développe de manière essentiellement empirique. Elle recouvre des réalités multiples, comme des projets de coworking spaces, de living labs et de fab labs. Certains tiers-lieux s’intéressent tout particulièrement à la ville et aux nouvelles conditions de la fabrique urbaine. En s’appuyant sur des méthodes d’innovation ouverte et le potentiel des outils numériques, ces tiers-lieux défendent l’idée d’un urbanisme qui ne soit plus le patrimoine exclusif d’experts, mais qui soit co-produit avec les habitants et les utilisateurs des villes. Ils défendent un droit à l’infrastructure des villes, que cette infrastructure soit matérielle ou immatérielle. Pour interroger le rôle et la portée des tiers-lieux dans la fabrique des villes contemporaines, nous nous appuyons sur l’analyse d’un ensemble de tiers-lieux français et espagnols positionnés sur le thème de l’urbanisme. Notre analyse permet de mieux comprendre le rôle des tiers-lieux dans la production urbaine. Elle met également en exergue les difficultés de construction d’une politique urbaine de tiers-lieux. The notion of ‘third place’ is usually applied in an empirical way. It covers multiple realities, such as projects of co-working spaces, living labs and fab labs. Some third places are especially concerned with the city and the new conditions of urban fabrication. Relying on open innovation methods and on digital potential, these Third Places defend the idea of an urbanism which is not only the domain of experts, but would also be co-produced with a city’s inhabitants. They defend a right to infrastructure in cities (whether material or immaterial). To question the role and scope of Third Places in the fabrication of contemporary cities, we will focus on the analysis of French and Spanish Third Places specialising in urbanism. This analysis leads to a better understanding of the role of Third Places in urban production, and will highlight the difficulties of the construction of an urban policy of Third Places.

A l’instar de nombreuses pratiques sportives littorales, le windsurf cristallise de nombreuses tensions sur la cote languedocienne. Soumis a une pression anthropique forte, le littoral voit surgir de nombreux conflits d’usage entre differentes categories de personnes qui aspirent a acceder aux espaces littoraux. Par le biais d’enquetes de terrain et en croisant des grilles de lecture geographiques et sociologiques, cet article veut donner sens – signification et direction – a ce qui se joue sur place, des motifs et motivations a agir des uns et des autres a la nature des transactions et arbitrages dans les rapports de force en presence.

Dans le cadre d’un modèle formel de la structure et de l’évolution d’un réseau sociocognitif complexe d’acteurs individuels, cet article analyse les conditions d’émergence, de stabilisation et de disparition de collectifs, i.e. de groupes organisés et stables d’acteurs individuels, qui se comportent comme autant de sujets dotés d’intentionnalité – de sujets pluriels.Le socle cognitif de chacun de ces derniers étant formé de représentations partagées par l’ensemble de ses membres, l’émergence de tels collectifs implique l’apparition de telles représentations. Cette apparition représente un premier phénomène créatif, immédiatement collectif, lié à la dimension extensive de l’apprentissage individuel lors de la communication sociale. La stabilisation progressive de tels collectifs résulte alors de la dimension intensive de cet apprentissage, réalisée simultanément à sa dimension extensive, et qui débouche sur l’apparition de routines cognitives. Ces dernières s’effacent parfois du niveau conscient des sujets individuels, et ainsi parfaitement ancrées, elles deviennent invisibles pour les collectifs de pensée concernés, qui se trouvent de ce fait pleinement stabilisés.Chaque état du réseau contient une constellation de tels collectifs de tailles et de vocations diverses, mais dont certains poursuivent un même objectif. Ils entrent alors en concurrence du fait d’être centrés sur un objet commun que chacun d’eux voudrait gérer seul après avoir éliminé l’(les) autre(s) collectif(s) concerné(s). L’analyse de cette dynamique concurrentielle détaille les conditions de la suprématie de l’un des collectifs concernés sur l’autre (ou sur les autres). C’est alors le paysage de l’ensemble des collectifs qui se trouve modifié au terme toujours provisoire d’une telle dynamique, et se manifeste ainsi une seconde forme de créativité, cette fois-ci au niveau du réseau global., Relying on a formal model of the structure and evolution of a complex socio-cognitive network of individual actors, this article analyzes the conditions for the emergence, stabilization, and disappearance of collectives, meaning organized groups with stable individual actors, which behave like subjects with intentionality, like plural subjects.As the cognitive basis of each subject is formed by the shared representations of all the members, the emergence of such collectives implies the appearance of such shared representations. This appearance represents a first creative phenomenon, collective from the start and linked to an extensive dimension of individual learning during social communication. The progressive stabilization of such collectives results thus from the intensive dimension of this learning, realized simultaneously with the extensive dimension, leading to the appearance of cognitive routines. The latter may disappear from the conscious level of individual subjects, and, once perfectly rooted in the individual, they become invisible for the relevant thought collectives, which now attain full stabilization.Each state of the network contains a constellation of such collectives of various sizes and vocations, some of which may pursue the same aim. They thus enter in competition as they are focused on a common object which each collective wishes to handle alone after eliminating another or the other collectives. The analysis of competitive dynamics specifies the conditions of the supremacy of one of the collectives over another or the other collectives. At the (provisional) end of a dynamic process, the landscape of all collectives has undergone a modification, leading to a second creative phenomenon, located this time on the global level of the network.

A partir de l’ethnographie d’un rassemblement international de jeunes scouts au seuil de l’âge adulte, cet article interroge le scoutisme comme espace d’apprentissage de la citoyennete. La participation s’y envisage d’abord comme une invitation a l’aventure, privilegiant le jeu et les liens d’usage au sein d’un petit groupe de pairs. Progressivement elargies au fil du parcours scout, ces situations peuvent se muer en des experiences du commun et de la vie publique adaptees aux attentes juveniles. Les ancrages affectifs et les ressorts imaginaires du scoutisme sont mis a l’epreuve dans l’exercice de la citoyennete a l’âge adulte.

Michel Foucault est souvent présenté comme le penseur des micropouvoirs et le théoricien des disposi­tifs, ces perspectives permettant de discréditer l’étude des rapports de domination. À l’encontre de cette présentation, cet article propose une relecture des travaux de Michel Foucault sur le pouvoir. Après avoir rappelé le projet d’ensemble dans lequel Foucault a cherché à théoriser cette catégorie (compren­dre la dynamique capitaliste), nous indiquons ses principales caractéristiques (le pouvoir sert d’abord à faire produire) et dégageons un cadre général d’analyse comprenant trois axes : les disciplines, la sécuri­té et la gouvernementalité. Pour montrer la pertinence et l’actualité de ce cadre, nous l’utilisons pour rendre compte du rôle que joue le fait gestionnaire dans les transformations socio-économiques contem­poraines. Ce détour par Foucault présente également l’intérêt de souligner la contribution des études empiriques en sciences sociales dans l’amélioration permanente des dispositifs de pouvoir. Ce qui per­met de prendre certaines précautions vis-à-vis de toute “innovation” organisationnelle, politique ou so­ciale, prétendant constituer une alternative aux modes de régulations néolibérales. Michel Foucault is often introduced as the thinker of micro-powers and the theoretician of devices, with that view in turn leading us to tend to discredit the study of relationships of domination. Against such an assessment, this article proposes a reinterpretation of Michel Foucault’s works on power. After having pointed out the overall project in which Foucault sought to theorize this category (understanding the capitalist dynamic), we indicate its characteristic principals (power first serves to get things done) and work out a general framework for analysis dealing with three main issues : disciplines, security and governmentality. To show the relevance and topicality of this framework, we will use it to give an account of the role the management/administrati­ve factor plays in contemporary socio-economic transformations. The detour Foucault takes is also of interest in underlining the contribution empirical studies make to social sciences in the permanent improvement of power devices. That in turn enjoins us to be careful with respect to all organisational “innovations”, political or social, claiming to constitute an alternative to neoliberal modes of regulation.

In this paper we consider the multidimensional binary vector assignment problem. An input of this problem is defined by m disjoint multisets $$V^1, V^2, \ldots , V^m$$ , each composed of n binary vectors of size p. An output is a set of n disjoint m-tuples of vectors, where each m-tuple is obtained by picking one vector from each multiset $$V^i$$ . To each m-tuple we associate a p dimensional vector by applying the bit-wise AND operation on the m vectors of the tuple. The objective is to minimize the total number of zeros in these n vectors. We denote this problem by , and the restriction of this problem where every vector has at most c zeros by . was only known to be -hard, even for . We show that, assuming the unique games conjecture, it is -hard to -approximate for any fixed and . This result is tight as any solution is a -approximation. We also prove without assuming UGC that is -hard even for . Finally, we show that is polynomial-time solvable for fixed (which cannot be extended to ).

Since the communicative orientation of the 1970s in French language teaching, texts, documents and situations have been used to contextualize language learning. In this perspective, discursive genres and language functions have been established as the main language objects to be taught. In French as a first language (FFL), French is mainly studied through discursive genres, whereas in French as a (foreign or) second language (FSL), language functions are primarily used. This epistemological background shows similarities and differences between the two domains dedicated to the teaching of French. They share the same object, French, and they have a notion in common, the discursive genre. In both fields, the discursive genre is approached as a teaching/learning object, although it comes second in FSL compared to its importance in FFL. What distinguishes the approach of genre in FFL and FSL? How is genre used in FSL teaching? These are the two questions that will be discussed in this paper, based on a review of positions in FFL and FSL, and the presentation of various pedagogical uses of discursive genres in FSL., Le tournant communicatif des années 1970 a marqué l’évolution des travaux en didactique du français en orientant l’enseignement de la langue à partir de l’étude de documents et de contextes de communication variés. Dans cette perspective, les objets langagiers privilégiés sont le genre discursif et l’acte de parole. Si en didactique du français langue première (FL1), l’accès à la langue semble s’effectuer principalement par l’entremise des genres, en didactique du français langue étrangère (FLE), l’entrée privilégiée passe essentiellement par le recours aux actes de parole, sans pour autant que la notion de genre ne soit exclue des préoccupations du champ. Cet arrière-plan épistémologique laisse entrevoir l’existence de points de divergence, mais également de lieux de rencontre entre les deux contextes. Ceux-ci ont en effet en partage un même objet, le français et une même notion, le genre. Dans les deux cas, le genre est appréhendé comme objet d’enseignement-apprentissage, bien que l’importance de cette entrée demeure encore assez secondaire en didactique du FLE au regard de la place qui lui est accordée en FL1. Pour autant, où se situe la ligne de démarcation entre le genre en FL1 et le genre en FLE ? En outre, lorsqu’on opère un resserrement sur les pratiques en FLE, comment cette entrée est-elle appréhendée ? Ce sont ces deux questions qui sont abordées dans cet article à travers un état des lieux des positionnements privilégiés en FL1 et en FLE et la présentation de pistes d’exploitation des genres en FLE.

We present an identity-based encryption (IBE) scheme in composite-order bilinear groups with essentially optimal parameters: the ciphertext overhead and the secret key are one group element each and decryption requires only one pairing. Our scheme achieves adaptive security and anonymity under standard decisional subgroup assumptions as used in Lewko and Waters (TCC ’10). Our construction relies on a novel extension to the Deja Q framework of Chase and Meiklejohn (Eurocrypt ’14).

International audience

Cet article analyse un dispositif de cooperation sciences sociales – industrie, dont l’objectif est de developper des demarches alternatives de conception d’innovation au sein d’une entreprise agroalimentaire. Nous questionnons les modalites par lesquelles des connaissances socio-anthropologiques sur l’alimentation des consommateurs sont produites dans le cadre de ce partenariat, et sont mobilisees au sein de l’entreprise pour stimuler la production d’innovation plus juste, en termes de responsabilite et d’adequation au marche. A partir d’une enquete de terrain a l’interface entre recherche-action et analyse critique, nous analysons tout d’abord l’origine et l’enjeu de ce rapprochement avec les sciences sociales et le type de connaissances qu’elles generent. Nous montrons ensuite les difficultes emaillant cette cooperation, en termes de temporalites dissonantes entre activite de production de connaissances et conception de produits, de frontieres du dispositif, et d’importance accordee au sein de ce dernier par l’entreprise aux connaissances socio-anthropologiques.Codes JEL : Z1, L66, O15, O32, O35

En 2011, l’Université Joseph Fourier (UJF), s'appuyant sur la force de la recherche interdisciplinaire des laboratoires grenoblois dans les Nanosciences et Nanotechnologies, a ouvert deux majeures : un M1 « Physique fondamentale et Nanosciences » et un M1 « Chimie et Nanosciences ». Dans ce cadre, des Travaux Pratiques interdisciplinaires et interplateformes ont été mis en place afin d’illustrer de manière concrète la convergence de la physique, de la chimie et de la biologie à l’échelle micro/nanométrique qui s’appuie sur les micro et nanotechnologies. Cet article décrit en détail ces TP et expose leur intérêt pédagogique pour la formation des étudiants ainsi que pour des enseignants-chercheurs.

Présentation générale. Penser la nouveauté L'élaboration d'un questionnement qui place en son centre la nouveauté est de nature particulièrement délicate. Car il peut toujours être suspecté d'occulter, en raison d'une surestimation des mouvements de rupture, la permanence des processus assurant la reproduction de l'ordre social. Le point de départ de notre propos est la visibilité gagnée ces dernières décennies par une diversité de pathologies et de maux de différentes gravités, aux contours ...

En 2010 la refonte de la formation des enseignants du primaire et secondaire a conduit à la création des Master Enseignement ; c’est dans ce cadre que l’Université Joseph Fourier a décidé de consacrer une unité d’enseignement (UE) dite d’ouverture à la recherche aux « Nano » pour les futurs professeurs de physique et de chimie. Cette UE intitulée « Objets quotidiens, Nanosciences et Education » unique en France a la particularité de s’appuyer sur des plateformes d’enseignement expérimental de haut niveau dans ce domaine. De plus elle propose une évaluation des connaissances innovante qui repose sur la conception d’une séquence d’enseignement sur une thématique « Nano » dédiée à des élèves de niveau première ou Terminale scientifique.

De facon heterodoxe, dans cet article introductif on s’interroge sur la con­tingence actuelle de l’injonction a l’ethique face a l’abondance grandissante et etonnante de travaux anthropologiques et ethnographiques sur les topiques morales et ethiques. Dans une perspective d’epistemologie poli­tique, on analyse la nouvelle condition anthropologique, marquee par des processus de globalisation necessitant des exorcismes ethiques permanents et un devoir de moralisation couvrant tous les champs sociaux, econo­miques et politiques. Enfin la reflexion est menee sur la construction dans l’investigation anthropologique d’un cadre de communication qui suppose une exteriorite consubstantielle de l’anthropologue car il ne s’agit pas de « naturaliser » sa presence, de la « normer », mais au contraire d’edifier et de legitimer son « anomalie » dans le parcours des acteurs.

The CSP formalism has shown, for many years, its interest for the representation of numerous kinds of problems, and also often provide effective resolution methods in practice. This formalism has also provided a useful framework for the knowledge representation as well as to implement efficient methods for reasoning about knowledge. The data of a CSP are usually expressed in terms of a constraint network. This network is a (constraints) graph when the arity of the constraints is equal to two (binary constraints), or a (constraint) hypergraph in the case of constraints of arbitrary arity, which is generally the case for problems of real life. The study of the structural properties of these networks has made it possible to highlight certain properties, which led to the definition of new tractable classes, but in most cases, they have been defined for the restricted case of binary constraints. So, several representations by graphs have been proposed for the study of constraint hypergraphs to extend the known results to the binary case. Another approach, finer, is interested in the study of the microstructure of CSP, which is defined by graphs. This helped, offering a new theoretical framework to propose other tractable classes. In this paper, we propose to extend the notion of microstructure to any type of CSP. For this, we propose three kinds of graphs that can take into account the constraints of arbitrary arity. We show how these new theoretical tools can already provide a framework for developing new tractable classes for CSPs. We think that these new representations should be of interest for the community, firstly for the generalization of existing results, but also to obtain original results.

In this paper, we introduce a new partial consistency for constraint networks which is called Structural Consistency of level w and is denoted w-SC consistency. This consistency is based on a new approach. While conventional consistencies generally rely on local properties extended to the entire network, this new partial consistency considers global consistency on subproblems. These subproblems are defined by partial constraint graphs whose tree-width is bounded by a constant w. We introduce a filtering algorithm which achieves w-SC consistency. We also analyze w-SC filtering w.r.t. other classical local consistencies to prove that this consistency is generally incomparable although this consistency can be regarded as a special case of inverse consistency. Finally, we present experimental results to assess the usefulness of this approach. We show that w-SC is a significantly more powerful level of filtering and more effective w.r.t. the runtime than SAC and that w-SC is a complementary approach to AC or SAC. So we can offer a combination of filterings, whose power is greater than w-SC or SAC.

National audience; La filière master à spécialité micro-nano électronique de l'université de Strasbourg propose un enseignement pratique de la testabilité de circuits intégrés mixtes analogique-numérique. Une séquence pédagogique est présentée et guide l'étudiant dans le test d'un circuit capteur intégrant une chaine instrumentale complète. Cette séquence d'apprentissage utilise le testeur industriel du pôle de Montpellier avec lequel une connexion à distance permet d'assurer le pilotage de la carte de test. Deux volets sont abordés. Le premier volet traite du test numérique et concentre son action sur une fonction particulière du capteur qui implémente à la fois de la logique combinatoire et séquentielle. Les techniques de test standardisées de l'industrie y sont présentées et expérimentées. Le second volet oriente l'étudiant dans le test des fonctions analogiques du capteur où des approches de caractérisation permettent d'en évaluer les performances. Enfin, un regard est porté sur la méthodologie globale de conception d'un circuit intégré et de son test en particulier.

Cet article présente un TP proposé à des étudiants de masters ou filières d’écoles d’ingénieurs relevant des nanosciences. Il s’agit de fabriquer en salle blanche un capteur de gaz à base d’un réseau de nanofils de silicium suspendus et de mesurer sa sensibilité à l’ammoniac. Les étudiants sont ainsi initiés à la fois à la fabrication technologique en salle blanche d’un composant, à la caractérisation électrique et structurale ainsi qu’à son application pour la détection de gaz.

According to the real $\tau$-conjecture, the number of real roots of a sum of products of sparse univariate polynomials should be polynomially bounded in the size of such an expression. It is known that this conjecture implies a superpolynomial lower bound on the arithmetic circuit complexity of the permanent. In this paper, we use the Wronksian determinant to give an upper bound on the number of real roots of sums of products of sparse polynomials of a special form. We focus on the case where the number of distinct sparse polynomials is small, but each polynomial may be repeated several times. We also give a deterministic polynomial identity testing algorithm for the same class of polynomials. Our proof techniques are quite versatile; they can in particular be applied to some sparse geometric problems that do not originate from arithmetic circuit complexity. The paper should therefore be of interest to researchers from these two communities (complexity theory and sparse polynomial systems).

Resume Soient k un corps de nombres et Cl ( k ) son groupe de classes. Soient Γ un groupe fini et | Γ | son ordre. Soit R ( k , Γ ) (resp. R m ( k , Γ ) ) le sous-ensemble de Cl ( k ) forme par les elements qui sont realisables par les classes de Steinitz dʼextensions galoisiennes (resp. galoisiennes et moderement ramifiees) de k, dont le groupe de Galois est isomorphe a Γ. Dans cet article, on suppose que Γ est realisable comme groupe de Galois sur k dʼune extension galoisienne (resp. galoisienne moderee) – par exemple Γ resoluble – et le centre Z ( Γ ) de Γ est non trivial – par exemple Γ nilpotent non trivial. Pour chaque diviseur premier p de lʼordre de Z ( Γ ) , on definit un entier naturel n p . On montre que si le nombre de classes de k est premier avec n p , alors R ( k , Γ ) (resp. R m ( k , Γ ) ) est le groupe Cl ( k ) tout entier. Par exemple, ce resultat sʼapplique a Γ nilpotent dʼordre pair, avec n 2 = | Γ | / 2 .

The Service Oriented Architecture (Soa) paradigm supports the assembly of atomic services to create applications that implement complex business processes. Since ''real-life'' processes can be very complex, composition mechanisms inspired by the Separation of Concerns paradigm (e.g. features, aspects) are good candidates to support the definition and the upcoming evolutions of large systems. We propose Adore, ''an Activity meta-moDel supOrting oRchestration Evolution'' to address this issue. The Adore meta-model allows process designers to express in the same formalism business processes and fragments of processes. Such fragments define additional activities that aim to be integrated into other processes and adequately support their evolution. The underlying logical foundations of Adore allow the definition of interference detection rules as logical predicate, as well as the definition of consistency properties on Adore models. Consequently, the Adore framework supports process designers while they design and then apply evolutions on large processes, managing the detection of interferences among fragments and ensuring that the composed processes are consistent and do not depend on the order of the composition.

International audience

« L’enquete de terrain n’echappe pas a la construction de l’objet de recherche » (Olivier de Sardan, 2003 : 109). Bien que nous ne soyons pas directement affilies a l’anthropologie - l’un etant geographe, l’autre sociologue de formation - notre apprehension du terrain, en tant que doctorants en cours d’apprentissage, s’inspire de la longue tradition reflexive de l’anthropologie. Selon cet heritage scientifique choisi, nous partons du postulat selon lequel le terrain n’est pas un lieu suspendu...

This article focuses on how food design may improve territorial development. It concerns products made by culinary craftsmen. We first show how local food products may improve the attractiveness of a region. An empirical study on consumers’ perception of two food local products is then presented. The findings show that food design could be an economic opportunity. However, it must be part of a global territorial development strategy in order to be understood by consumers. The empirical findings suggest guidelines towards manufacturers, designers and marketers.; Cet article traite du design des produits alimentaires issus de l’artisanat comme potentiel de valorisation territoriale. Après avoir montré le rôle que peuvent jouer les produits alimentaires dans la valorisation d’un territoire, il présente une étude sur la perception par le grand public de deux produits artisanaux issus d’un projet territorial de design entre artisans et designers. L’étude montre que si le design culinaire est une opportunité économique, il doit s’inscrire dans une démarche globale liée au territoire sous peine d’être incompris par les consommateurs. Il constitue dès lors un facteur possible de développement territorial pour les artisans des métiers de bouche. L’article conclut sur les apports d’une telle démarche pour les fabricants, les designers et les marketeurs.

International audience

International audience

Analytic proof calculi are introduced for box and diamond fragments of basic modal fuzzy logics that combine the Kripke semantics of modal logic K with the many-valued semantics of G\"odel logic. The calculi are used to establish completeness and complexity results for these fragments.

International audience

Cet article se propose de réfléchir sur les positions inconciliables de l’expertise et de l’implication du chercheur à partir d’un retour sur des recherches qui s’inscrivaient dans un vaste programme d’évaluation de l’utilisation des technologies éducatives en Côte‑d’Ivoire. L’importation des technologies va de pair avec des études quantitatives, portant sur l’efficacité des moyens, évaluée en terme de résultats. L’article analyse les différents moments de prise de conscience, par le chercheur, des contraintes de la commande : pendant le temps de la recherche où elle a essayé de substituer l’approche qualitative, l’observation et l’entretien à la distribution de questionnaires ; plusieurs années après la recherche quand elle a mesuré les points aveugles que constituaient sa propre position sur le terrain et ses relations avec les protagonistes. This article sets out to reflect on the irreconcilable positions of expert evaluation and researcher implication through a re-examination of research conducted as part of a vast programme evaluating the use of educational technologies in the Ivory Coast. The importing of technologies goes hand in hand with quantitative studies of the efficacy of the means, evaluated in terms of results. The article analyses the different points at which the researcher became conscious of the constraints associated with the commission: during the research itself when she tried to substitute a qualitative approach, observation and interviews for the distribution of questionnaires; and several years after the research when she assessed the blind spots that constituted her own position in the field and her relations with the protagonists.

International audience

A proof of the transcendence of a real number ! based on the Thue‐Siegel‐Roth‐Schmidt method involves generally a sequence (" n)n! 1 of algebraic numbers of bounded degree or a sequence (xn)n! 1 of integer r-tuples. In the present paper, we show how such a proof can produce a transcendence measure for ! , if one is able to quantify the growth of the heights of the algebraic numbers " n or of the points xn. Our method rests on the quantitative Schmidt subspace theorem. We further give several applications, including to certain normal numbers and to the extremal numbers introduced by Roy.

National audience

National audience

International audience

Synchronous products of (max, +) automata are introduced as multi-event (max,+) automata (which correspond to a class of timed automata with serveral clocks) and their behaviour is studied. A formula for the behavior of synchronous product is obtained.

L'enseignement de l'electricite dans les departements Hygiene Securite Environnement (HSE) des I.U.T. ne comprend qu'un faible nombre d'heures en premiere et en deuxieme annee. Il est cependant interessant d'utiliser ce peu de temps a la presentation d'applications de l'electricite liees a la securite. Dans ce cadre, ce T.P. associe la decouverte de l'electronique et traite des systemes d'alarme. En utilisant uniquement les notions de base : pont diviseur de tension, comparateur de tensions, fonction logique (porte NAND), il est possible de mettre en oeuvre et d'etudier le fonctionnement d'un systeme d'alarme incendie pourvu d'un systeme d'autosurveillance.

We propose a method for collapsing simplicial complexes. For that purpose, we introduce the notion of an essential face, and the one of a core of a cell. Then, we define the critical kernel of a complex. Our main result is that the critical kernel of a given complex X is a collapse of X. We extend this result by giving a necessary and sufficient condition which characterizes a certain class of subcomplexes of X which contain the critical kernel of X. In particular, any complex which belongs to this class is homotopy equivalent to X. To cite this article: G. Bertrand, C. R. Acad. Sci. Paris, Ser. I 345 (2007).

Resume A partir de la structure de groupe abelien de l'ensemble des points rationnels d'une courbe elliptique, on ameliore un theoreme de Shokrollahi concernant l'application de l'algorithme de D.V. Chudnovsky et G.V. Chudnovsky sur des courbes algebriques de genre 1. Plus precisement, on montre que, si 1 2 q + 1 n ⩽ 1 2 ( q + 1 + ϵ ( q ) ) , alors la complexite bilineaire de la multiplication dans des extensions de degre n d'un corps fini F q est egale a 2n. Pour citer cet article : J. Chaumine, C. R. Acad. Sci. Paris, Ser. I 343 (2006).

Nowadays, materialized views are increasingly being supported by a variety of commercial DBMS to speed up query response time. This technique is also very useful in dataware-housing for optimizing OLAP queries. However, most existing view selection methods are of static nature. Moreover, none of these methods have considered the problem of dematerializing the previously materialized views. This paper deals with the problem of dynamic view selection and the pending issue of removing materialized views in order to replace the less beneficial views with more beneficial views. More precisely, we have designed and implemented a view selection method, including a polynomial algorithm, to decide which views to materialize according to statistic metadata.

Resume A partir de l'existence d'une tour de corps de fonctions algebriques, on ameliore les bornes de la complexite bilineaire de la multiplication dans toutes les extensions des corps finis F p et F p 2 ou p est un nombre premier ⩾5. En particulier, on ameliore les bornes superieures asymptotiques de cette complexite pour les corps finis premiers en caracteristique p > 5 . Pour citer cet article : S. Ballet, J. Chaumine, C. R. Acad. Sci. Paris, Ser. I 339 (2004).

International audience