1,721,162 research outputs found
On (P5, diamond)-free Graphs
No full textWe study the stability number, chromatic number and clique cover of graphs with no induced P5 and diamonds. In particular, we provide a way to obtain all imperfect (P5, diamond)-free graphs by iterated point multiplication or substitution from a finite collection of small basic
graphs. Corollaries of this and other structural properties, among which a result of Bacso and Tuza, are (i) combinatorial algorithms to solve coloring, clique cover and stable set in the class of (P5, diamond)-free graphs, (ii) a complete description of the stable set polytope of (P5, diamond)-free graphs, and (iii) the existence of non-trivial h-perfect graphs which are not t-perfect
Polynomial Algorithms for Special Cases of the Balanced Bipartite Subgraph Problem
No full textA balanced bipartite graph is a bipartite graph (U,V,E) such that |U|=|V|. Balanced bipartite subgraphs problems arise in such fields as VLSI design and flexible manufaturing. An example is the following: given a graph G and a positive integer m, does G contain a balanced complete bipartite subgraph with at least 2m vertices? This problem is NP-complete for several classes of graphs, including bipartite. We contribute to characterize "easy" classes and individuate properties useful to develop solution algorithms for the general case. A simple polynomial algorithm can be devised for bipartite graphs with no induced P5 on the basis of a result of Bacsò and Tuza. We generalize the result to particular subclasses of (i) graphs wth no odd cycles of given size, (ii) paw-free graphs, (iii)diamndo-free graphs
Conversational Ontologies for Human–Machine Interaction: Application for Cultural Heritage
No full text
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
Risk analysis in the evaluation of plant investments: the contribution of a non-deterministic approach
No full textVariations 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
Construction of O.R. model referring to AGV carriages transporting network in a large dimensions fruit and vegetable markets
No full text- …
