1,721,001 research outputs found
Couverture de sommets sous contraintes
No full textThis PhD thesis concerns the problem of covering finite sets in a discrete structure. This very general issue allows numerous approaches and we study some of them. The first chapter introduces the notions that are essentials to the understanding of this thesis and makes a brief state of the art on some covering problems, including the domination problem. The second chapter addresses the power dominating problem, a variation of the dominating problem with a propagation process. We study this problem on triangular grids and square grids of dimension 3. In the third chapter, we come back to the classical domination but in the context of a game, with the Maker-Breaker domination game. We study the complexity of the problem of deciding which player has a winning strategy and the minimum duration of a game if both players play perfectly. We also derive this problem for total domination and for an Avoider-Enforcer version. The fourth chapter is about the strong geodetic number: a problem with the distinctive characteristic that the covering is made by shortest paths in the graph. We study the strong geodetic number of several graph classes and its behaviour for the Cartesian product. Lastly, in the fifth chapter, we leave the realm of graphs to study the identification of points using disks. More than just covering every point of a certain set, the subset of disks covering each point must be unique to that point. We give results on particular configurations, bounds on the general case and we study the complexity of the problem when the radius of the disks is fixedCette thèse porte sur le problème de la couverture d'ensembles finis dans une structure discrète. Cette problématique très générale permet de nombreuses approches et nous faisons l'étude de certaines d'entre elles. Le premier chapitre introduit les notions qui seront indispensables à la bonne compréhension de cette thèse et fait un bref état de l'art sur certains problèmes de couvertures, en particulier le problème de domination dans les graphes. Le second chapitre aborde la domination de puissance, une variante du problème de domination qui a la particularité qu'on lui adjoint un phénomène de propagation. Nous étudions ce problème pour les grilles triangulaires et les grilles carrées de dimension 3. Dans le troisième chapitre, nous revenons à la domination classique mais dans un contexte ludique, avec le jeu de domination Maker-Breaker. Nous étudions la complexité du problème consistant à décider quel joueur gagne, la durée minimale d'une partie si les deux joueurs jouent parfaitement, et dérivons ce jeu pour la domination totale et dans une version Avoider-Enforcer. Le quatrième chapitre traite du nombre géodésique fort, un problème qui a la particularité de se couvrir à l'aide de plus courts chemins dans le graphe. Nous étudions le nombre géodésique fort de plusieurs classes de graphes ainsi que son comportement en relation avec le produit cartésien. Enfin, dans le cinquième chapitre, nous quittons le domaine des graphes pour étudier l'identification de points dans le plan par des disques. En plus de couvrir chaque point d'un certain ensemble par des disques, nous souhaitons que l'ensemble des disques couvrants chaque point soit unique. Nous donnons des résultats dans certains cas particuliers, des bornes dans le cas général et étudions la complexité du problème quand le rayon des disques est fix
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Couverture de sommets sous contraintes
No full textThis PhD thesis concerns the problem of covering finite sets in a discrete structure. This very general issue allows numerous approaches and we study some of them. The first chapter introduces the notions that are essentials to the understanding of this thesis and makes a brief state of the art on some covering problems, including the domination problem. The second chapter addresses the power dominating problem, a variation of the dominating problem with a propagation process. We study this problem on triangular grids and square grids of dimension 3. In the third chapter, we come back to the classical domination but in the context of a game, with the Maker-Breaker domination game. We study the complexity of the problem of deciding which player has a winning strategy and the minimum duration of a game if both players play perfectly. We also derive this problem for total domination and for an Avoider-Enforcer version. The fourth chapter is about the strong geodetic number: a problem with the distinctive characteristic that the covering is made by shortest paths in the graph. We study the strong geodetic number of several graph classes and its behaviour for the Cartesian product. Lastly, in the fifth chapter, we leave the realm of graphs to study the identification of points using disks. More than just covering every point of a certain set, the subset of disks covering each point must be unique to that point. We give results on particular configurations, bounds on the general case and we study the complexity of the problem when the radius of the disks is fixedCette thèse porte sur le problème de la couverture d'ensembles finis dans une structure discrète. Cette problématique très générale permet de nombreuses approches et nous faisons l'étude de certaines d'entre elles. Le premier chapitre introduit les notions qui seront indispensables à la bonne compréhension de cette thèse et fait un bref état de l'art sur certains problèmes de couvertures, en particulier le problème de domination dans les graphes. Le second chapitre aborde la domination de puissance, une variante du problème de domination qui a la particularité qu'on lui adjoint un phénomène de propagation. Nous étudions ce problème pour les grilles triangulaires et les grilles carrées de dimension 3. Dans le troisième chapitre, nous revenons à la domination classique mais dans un contexte ludique, avec le jeu de domination Maker-Breaker. Nous étudions la complexité du problème consistant à décider quel joueur gagne, la durée minimale d'une partie si les deux joueurs jouent parfaitement, et dérivons ce jeu pour la domination totale et dans une version Avoider-Enforcer. Le quatrième chapitre traite du nombre géodésique fort, un problème qui a la particularité de se couvrir à l'aide de plus courts chemins dans le graphe. Nous étudions le nombre géodésique fort de plusieurs classes de graphes ainsi que son comportement en relation avec le produit cartésien. Enfin, dans le cinquième chapitre, nous quittons le domaine des graphes pour étudier l'identification de points dans le plan par des disques. En plus de couvrir chaque point d'un certain ensemble par des disques, nous souhaitons que l'ensemble des disques couvrants chaque point soit unique. Nous donnons des résultats dans certains cas particuliers, des bornes dans le cas général et étudions la complexité du problème quand le rayon des disques est fix
Variations on the Author
Full text link“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
Vertex covering under constraints
No full textCette thèse porte sur le problème de la couverture d'ensembles finis dans une structure discrète. Cette problématique très générale permet de nombreuses approches et nous faisons l'étude de certaines d'entre elles. Le premier chapitre introduit les notions qui seront indispensables à la bonne compréhension de cette thèse et fait un bref état de l'art sur certains problèmes de couvertures, en particulier le problème de domination dans les graphes. Le second chapitre aborde la domination de puissance, une variante du problème de domination qui a la particularité qu'on lui adjoint un phénomène de propagation. Nous étudions ce problème pour les grilles triangulaires et les grilles carrées de dimension 3. Dans le troisième chapitre, nous revenons à la domination classique mais dans un contexte ludique, avec le jeu de domination Maker-Breaker. Nous étudions la complexité du problème consistant à décider quel joueur gagne, la durée minimale d'une partie si les deux joueurs jouent parfaitement, et dérivons ce jeu pour la domination totale et dans une version Avoider-Enforcer. Le quatrième chapitre traite du nombre géodésique fort, un problème qui a la particularité de se couvrir à l'aide de plus courts chemins dans le graphe. Nous étudions le nombre géodésique fort de plusieurs classes de graphes ainsi que son comportement en relation avec le produit cartésien. Enfin, dans le cinquième chapitre, nous quittons le domaine des graphes pour étudier l'identification de points dans le plan par des disques. En plus de couvrir chaque point d'un certain ensemble par des disques, nous souhaitons que l'ensemble des disques couvrants chaque point soit unique. Nous donnons des résultats dans certains cas particuliers, des bornes dans le cas général et étudions la complexité du problème quand le rayon des disques est fixéThis PhD thesis concerns the problem of covering finite sets in a discrete structure. This very general issue allows numerous approaches and we study some of them. The first chapter introduces the notions that are essentials to the understanding of this thesis and makes a brief state of the art on some covering problems, including the domination problem. The second chapter addresses the power dominating problem, a variation of the dominating problem with a propagation process. We study this problem on triangular grids and square grids of dimension 3. In the third chapter, we come back to the classical domination but in the context of a game, with the Maker-Breaker domination game. We study the complexity of the problem of deciding which player has a winning strategy and the minimum duration of a game if both players play perfectly. We also derive this problem for total domination and for an Avoider-Enforcer version. The fourth chapter is about the strong geodetic number: a problem with the distinctive characteristic that the covering is made by shortest paths in the graph. We study the strong geodetic number of several graph classes and its behaviour for the Cartesian product. Lastly, in the fifth chapter, we leave the realm of graphs to study the identification of points using disks. More than just covering every point of a certain set, the subset of disks covering each point must be unique to that point. We give results on particular configurations, bounds on the general case and we study the complexity of the problem when the radius of the disks is fixe
Appropriate Similarity Measures for Author Cocitation Analysis
Full text linkWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
Dispelling the Myths Behind First-author Citation Counts
Full text linkWe conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued
use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation
counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more
sophisticated methods
Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes
No full text13 pages, 1 figure, 1 tableThe strong geodetic number, sg(G), of a graph G is the smallest number of vertices such that by fixing one geodesic between each pair of selected vertices, all vertices of the graph are covered. In this paper, the study of the strong geodetic number of complete bipartite graphs is continued. The formula for sg(K n,m) is given, as well as a formula for the crown graphs S 0 n. Bounds on sg(Q n) are also discussed
- …
