15771 research outputs found
Sort by
Coupling Surveys with GPS Tracking to Explore Tourists’ Spatio-Temporal Behaviour
No full textLecture Notes in Computer Science, Vol. 9789Position tracking technologies developed in the last decade are a valuable addition to the traditional toolbox for data collection, as they offer the opportunity to gather a great amount of unprecedented information on tourists behaviour. In particular, they allow to collect detailed information on spatial and temporal behaviour with respect to different categories/profiles of tourists. We present the results of a survey of tourists’ spatial behaviour coupling GPS movement tracking and questionnaires, and furthermore discuss how this kind of studies may prove useful in providing guidelines for territorial, tourist and transportation policies.nonouirechercheInternationa
Satisfactory graph partition, variants, and generalizations
No full textThe Satisfactory Partition problem asks for deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbors in its part as in the other part. This problem was introduced by Gerber and Kobler [M. Gerber, D. Kobler, Algorithmic approach to the satisfactory graph partitioning problem, European Journal of Operational Research 125 (2000) 283–291] and studied further by other authors. In this paper we first review some applications and related problems. Then, we survey structural, complexity, and approximation results obtained for Satisfactory Partition and for some of its variants and generalizations. A list of open questions concludes this survey.ouinonouirechercheInternationa
Single-Peaked Consistency and its Complexity
No full textA common way of dealing with the paradoxes of preference aggregation consists in restricting the domain of admissible preferences. The most well-known such restriction is single-peakedness. In this paper we focus on the problem of determining whether a given profile is single-peaked with respect to some axis, and on the computation of such an axis. This problem has already been considered in [2]; we give here a more efficient algorithm and address some related issues, such as the number of orders that may be compatible with a given profile, or the communication complexity of preference aggregation under the single-peakedness assumption.ouinonouirechercheInternationa
Degree-constrained decompositions of graphs: bounded treewidth and planarity
No full textWe study the problem of decomposing the vertex set V of a graph into two nonempty parts V1,V2 which induce subgraphs where each vertex vset membership, variantV1 has degree at least a(v) inside V1 and each vset membership, variantV2 has degree at least b(v) inside V2. We give a polynomial-time algorithm for graphs with bounded treewidth which decides if a graph admits a decomposition, and gives such a decomposition if it exists. This result and its variants are then applied to designing polynomial-time approximation schemes for planar graphs where a decomposition does not necessarily exist but the local degree conditions should be met for as many vertices as possible.ouinonouirechercheInternationa
Approximation of min-max and min-max regret versions of some combinatorial optimization problems
No full textThis paper investigates, for the first time in the literature, the approximation of min–max (regret) versions of classical problems like shortest path, minimum spanning tree, and knapsack. For a constant number of scenarios, we establish fully polynomial-time approximation schemes for the min–max versions of these problems, using relationships between multi-objective and min–max optimization. Using dynamic programming and classical trimming techniques, we construct a fully polynomial-time approximation scheme for min–max regret shortest path. We also establish a fully polynomial-time approximation scheme for min–max regret spanning tree and prove that min–max regret knapsack is not at all approximable. For a non-constant number of scenarios, in which case min–max and min–max regret versions of polynomial-time solvable problems usually become strongly NP-hard, non-approximability results are provided for min–max (regret) versions of shortest path and spanning tree.ouinonouirechercheInternationa
Le temps de l’activité de la caissière : entre logique productive et logique de service
No full textAu premier abord, le temps de l'activité de la caissière semble homogène, continu, répétitif. Une étude empirique auprès des caissières d'un hypermarché permet de démontrer qu'il s'agit au contraire d'un temps relativement discontinu et diversifié. Présentant des similarités avec l'activité des OS de l'industrie, la spécificité de l'activité des caissières réside dans le fait que ces dernières ont à gérer un double flux : celui des produits et celui des clients. Le temps de l'activité de la caissière peut donc être appréhendé comme le compromis résultant de la négociation entre logique productive et logique relationnelle, parfois source de conflits. C'est par l'acquisition de « compétences incorporées » que la caissière parviendra à remplir sa mission.At first sight, the worktime put in by cashiers at checkout counters seems homogeneous, continuous and repetitive. An empirical study of hypermarket cashiers in France shows, on the contrary, that the time spent working is relatively discontinuous and diversified. It is similar to the time on the job put in by semiskilled workers in industry. What characterizes cashiers' work is their having to manage flows of both products and customers. Their worktime can, therefore, be understood as a compromise that comes out of balancing productivity with human relations, a compromise that sometimes causes conflict. By acquiring an “incorporated know-how”, cashiers manage to fill their assignment.ouinonouirechercheNationa
Le rôle du travail discursif des Majors de l’industrie musicale dans la reproduction de l’ordre institutionnel
No full textL’institution, par définition, reflète une notion de persistance. Elle cadre durablement la pratique des acteurs à travers un ensemble d’éléments réglementaires, normatifs et cognitifs. Par ailleurs, cette persistance n’est pas le résultat d’un pur effet institutionnel. Elle s’explique aussi, en grande partie, par un travail institutionnel : certains individus s’engagent dans un ensemble d’actions afin de participer à la reproduction des institutions et de l’ordre établi. Ces actions de maintien sont cruciales pour instruire la question de persistance des institutions, mais restent cependant quasiment inexplorée dans la littérature institutionnelle. Dans cette étude, nous traitons la question du maintien en accordant une attention particulière à l’agence des individus. Certains acteurs ont intérêt à maintenir l’ordre institutionnel, ce qui se traduit par des efforts pour reproduire des croyances et schémas de pensée. Le discours comme objet d’analyse est ici central pour étudier les efforts sur les croyances et schémas cognitifs, d’autant plus que les institutions sont, à plusieurs égards, des constructions sociales discursivement constituées. Cet article se propose ainsi d’explorer les processus agentiels qui participent à la reproduction de l’ordre institutionnel. Plus spécifiquement, nous étudions les travaux discursifs des acteurs dominants visant à stabiliser croyances et significations. Dans ce dessein, nous nous intéressons à un cas unique, celui de l’industrie musicale en France où la stabilité du champ est remise en question avec le développement d’Internet. Le projet de « licence globale » offre un potentiel important de changement, et laisse apparaître des efforts pour maintenir le système existant. Nous avons réalisé une étude longitudinale portant sur un corpus de textes de 2004 à 2008 produits autour de la question de « licence globale » et sur une série d’entretiens. Une analyse discursive lexicométrique, avec le logiciel Alceste, a permis de mettre en évidence, dans le discours des Majors, la manipulation et le renforcement des croyances existantes à travers la circulation, l’association et la répétition de certains mots. En particulier, nous mettons en évidence le travail discursif opéré sur la notion d’artiste. La dimension marchande de l’artiste est renforcée et naturalisée pour reproduire l’ordre existant malgré un environnement instable.ouinonouirechercheNationa
Les normes comptables IFRS : quel rôle dans la crise financière ?
No full textouinonouirechercheNationa
Les pères, entre travail et famille. Les enseignements de quelques enquêtes
No full textDans tous les pays, les usages du temps restent différenciés selon les sexes. Si l’écart dans les temps consacrés aux activités domestiques par les hommes et les femmes s’est réduit sur longue période, cette évolution doit peu de choses à un investissement plus fort des hommes. Cela est particulièrement vrai des tâches familiales ou du temps passé avec les enfants. L’arrivée d’un enfant affecte beaucoup moins fortement l’activité professionnelle des pères que celle des mères. Pourtant, on constate qu’une partie des pères, notamment les plus diplômés d’entre eux, développent des discours et des comportements qui se rapprochent de ceux des mères - déclarant notamment qu’ils ont réduit leur temps de travail à l’occasion de l’arrivée d’un enfant- et se plaignent également de manque de temps pour leurs enfants et de difficultés de conciliation. Les hommes sont-ils « contraints », notamment par leur engagement professionnel, de moins s’occuper des enfants que les mères, augmenteraient-ils leur investissement paternel s’ils disposaient de plus de temps ? L’expérience de la réduction du temps de travail permet d’apporter quelques réponses à cette question. Un des résultats importants est que, lorsqu’ils ont connu une réduction de leur temps de travail, les pères se sont plus occupés de leurs enfants, et ce d’autant plus que leurs conjointes travaillaient à plein temps et n’avaient pas elles-mêmes connu de RTT.ouinonouirecherchenationa
Réforme des retraites, marchés financiers et investissement socialement responsable : les affinités électives
No full textElective affinity seems to link reform of retirement, development of long-term investments and SRI next decades. They so suggest the possibility of an endogenous evolution of financial capitalism which would become more favourable to a long term perspective, without departing from the principle of investors' rationalitynonouirechercheInternationa