1,721,127 research outputs found

    A note on the Cornaz-Jost transformation to solve the graph coloring problem

    Full text link
    In this note, we use a reduction by Cornaz and Jost from the graph (max-)coloring problem to the maximum (weighted) stable set problem in order to characterize new graph classes where the graph coloring problem and the more general max-coloring problem can be solved in polynomial time.Fil: Bonomo, Flavia. Consejo Nacional de Invest.cientif.y Tecnicas. Oficina de Coordinacion Administrativa Ciudad Universitaria. Instituto de Investigaciones Matematicas; ArgentinaFil: Giandomenico, Monia. Universita degli Studi dell'Aquila; ItaliaFil: Rossi, Fabrizio. Universita degli Studi dell'Aquila; Itali

    Intellectual Capital (IC) and Performance of listed companies: Empirical Evidence from Italy

    No full text
    Purpose – The purpose of this paper is to investigate the relationship between corporate performance and Value Added Intellectual Coefficient (VAICTM) on the one hand, and the relationship between the variations in MV and the variations in VAIC on the other hand. Design/methodology/approach – Starting from the VAIC model, 23 Italian listed companies were examined with the aim of investigating the relationship between VAIC and the performance of the firms in the sample. The analysis can be divided into two stages. In the first stage, after the correlation analysis, 8 models of linear regression were estimated to verify the presence of a positive and statistically significant relationship between M/BV and VAIC and between accounting performance indicators (ROE, ROI, ROS) and the VAIC. In the second phase, 6 other models were tested, considering as an independent variable the variations in MV and VAIC and the variations in profitability indicators and VAIC throughout the period of analysis. Originality/value – This methodology highlights some very interesting aspects. In particular, whereas the relationship between M/BV and VAIC and between profitability indicators (ROI, ROE, ROS) and VAIC is statistically insignificant, the subsequent analysis highlights the importance of VAIC as a variable capable of increasing the explanatory power of the regression in a cross-sectional perspective. Practical implications – The outcomes of the application stress the importance of VAIC in the explanation of the variations in MV and its role as “additional coefficient” in theanalysis of equity performance. In other words, the use of VAIC in regression analysis improves the explanatory power of the model

    An Optimization Problem Arising in the Design of Multiring Systems

    No full text
    We address a design problem that arises when a circular architecture is adopted to move resources in a system. In many of such architectures the demand directed from one node to another a.ects all the intermediate nodes, involving costs which increase both with the number of nodes and with the demand volume. We consider an application to network design and propose a model for designing a minimum cost hierarchical ring network. The problem is formalized as that of partitioning a set of nodes into p parts to be connected by rings, with the aim of minimizing the total capacity costs. We prove that the problem is NP-complete for p >= 2 and propose a guaranteed approximation algorithm for the case p=2. We then propose a hybrid approach employing the approximation algorithm in combination with 0-1 LP. Experiments indicate the effectiveness of this approach in terms of computational resources and solution quality

    Quantitative easing, macroeconomic stability and economic policy effectiveness

    No full text
    Purpose – This study mathematically aims to evaluate the implications of a central bank’s adoption of a policy . of quantitative easing (QE)/relative QE Design/methodology/approach – It is shown, within an investment-savings (IS)-liquidity preferencemoney supply (LM) framework, that this policy prerogative has, depending upon the aggressiveness which QE is undertaken, demonstrable implications for the conditions under which macroeconomic stability exists. Findings – Furthermore, it is shown here that the presence of QE increases the effectiveness of traditional discretionary monetary and fiscal policies. Originality/value – The study shows, within an IS-LM framework, that this policy prerogative has, depending upon the aggressiveness which QE is undertaken, demonstrable implications for the conditions under which macroeconomic stability exists

    A Branch-and-Cut Algorithm for the Maximum Cardinality Stable Set Problem

    No full text
    We propose a branch-and-cut algorithm for the Maximum Cardinality Stable Set problem. Rank constraints of general structure are generated by executing clique separation algorithms on a modified graph obtained with edge projections. A branching scheme exploiting the available inequalities is also introduced. A computational experience on the DIMACS benchmark graphs validates the effectiveness of the approach

    The Human capital valuation: a Methological Proposal Among Intellectual Capital Elements

    No full text
    The Intellectual Capital (IC) is an important source of value for companies in recent years and has attracted special attention from scholars. In an economic scenario based knowledge on the role of human resources has been reallocated over time in the theory of the firm to rank higher than before. The worker's labor and management have evolved as a result of the growing attention to the intangible assets held by each business system. In the knowledge economy, manufacturing industries invest more and more in the processes of scientific and technological research in order to introduce new knowledge in production systems and ensure its survival by creating business value. The competitive firm invests in new productive ideas through scientific research and technology, the human factor and services. The knowledge worker, at every organizational level, have the knowledge that allows the organization to be competitive and to deal with the complexity of the environment by creating intellectual added value. The traditional factors of "old economy" based on physical assets has gone replacing, or at least reinforcing the belief that the "new economy" moves his footsteps mainly CI. The aim of this paper is to examine the methods of evaluation of human capital and to provide an empirical methodology proposed by using a interactive logic in enhancement of the three components of intellectual capital. In particular, the proposed methodology consists in the construction of a multiplier adjusted based on a simplified version of VAICTM able to express a direct relationship with the Return on Equity (ROE) from the perspective of creating value for shareholders based on the dynamic performance undertaking compared to those in the industr

    Il Libro Bianco sulla Televisione Digitale Terrestre

    No full text
    La trasmissione digitale costituisce una tappa di capitale importanza nello sviluppo tecnologico dei sistemi televisivi. Essa rappresenta il passaggio essenziale verso la convergenza di informatica e telecomunicazioni e consente di trasformare l’apparecchio televisivo in una piattaforma per lo sviluppo dei servizi interattivi, che si aggiungono così alla funzione tradizionale di diffusione circolare dei segnali. All'origine delle attività europee in questo campo c’è il progetto Digital Video Broadcasting (DVB) promosso dalla Commissione europea allo scopo di definire standard comuni. Il progetto, cui hanno partecipato 170 società coinvolte nei diversi settori dell'industria televisiva, ha raggiunto l'obiettivo di stabilire un unico standard condiviso su scala europea per le trasmissioni televisive digitali via satellite (DVB-S), via cavo (DVB-C) e via terra (DVB-T). Questi standard sono stati ora adottati anche dal Giappone e da altri paesi non europei

    How much do Intellectual Capital, Ownership Structure and the Board of Directors affect the Performance of Italian listed companies?

    No full text
    Purpose – The objective of this paper is to examine the relationship between some aspects of governance (such as ownership structure and characteristics of the board), the efficiency of intellectual capital and the economic and market performance of a sample of Italian listed companies. Design/methodology/approach – This study investigates a sample of forty Italian listed companies during the period 2002-2012, whose shareholder weight is equal to approximately 50 percent of the total market capitalization. In particular, through regression analysis there will be an examination of the relationship between economic and market performance and the efficiency of intellectual capital, the characteristics of the board and the ownership structure of the companies investigated. In addition, a few control variables (debt ratio, size, industry and firm age) will be used to measure the impact on the regression analysis. Originality/value – This methodology highlights both the relationship between the efficiency of intellectual capital and the performance of firms and the influence that the governing body can have on the efficiency of intellectual capital. The research on the one hand extends the existing literature on some aspects of corporate governance and intellectual capital; on the other hand it aims to test the importance of the ownership structure and the characteristics of the board of directors as a means of creating value in firms. Practical implications – The outcome of the application, in addition to enhancing knowledge on the relationship between ownership structures, the characteristics of the board, the efficiency of intellectual capital and business performance, intends to determine if the board of Italian listed companies affects the determination of business results and the management of intellectual capital. Moreover, the results could be useful both for policy makers in order to regulate the size of the boards and their independence with respect to the ownership, and also for enterprises in determining compensation and benefits
    corecore