Polynomial kernels for 3-leaf power graph modification problems

A graph G=(V,E) is a 3-leaf power iff there exists a tree T whose leaves are V and such that (u,v) is an edge iff u and v are at distance at most 3 in T. The 3-leaf power graph edge modification problems, i.e. edition (also known as the closest 3-leaf power), completion and edge-deletion, are FTP when parameterized by the size of the edge set modification. However polynomial kernel was known for none of these three problems. For each of them, we provide cubic kernels that can be computed in linear time for each of these problems. We thereby answer an open problem first mentioned by Dom, Guo, Huffner and Niedermeier (2005).Comment: Submitte

A Review of Fault Diagnosing Methods in Power Transmission Systems

Transient stability is important in power systems. Disturbances like faults need to be segregated to restore transient stability. A comprehensive review of fault diagnosing methods in the power transmission system is presented in this paper. Typically, voltage and current samples are deployed for analysis. Three tasks/topics; fault detection, classification, and location are presented separately to convey a more logical and comprehensive understanding of the concepts. Feature extractions, transformations with dimensionality reduction methods are discussed. Fault classification and location techniques largely use artificial intelligence (AI) and signal processing methods. After the discussion of overall methods and concepts, advancements and future aspects are discussed. Generalized strengths and weaknesses of different AI and machine learning-based algorithms are assessed. A comparison of different fault detection, classification, and location methods is also presented considering features, inputs, complexity, system used and results. This paper may serve as a guideline for the researchers to understand different methods and techniques in this field

MONOPSONY POWER IN MULTIPLE INPUT MARKETS: A Nonparametric Approach

Cigarette manufacturers' monopsony power exertion in procuring domestic and imported tobacco is investigated using nonparametric methods. While it is often assumed that tobacco program rents are captured by growers, results indicate the opposite actually occurs. Cigarette manufacturers appear to exert significant monopsony power in the domestic leaf tobacco market and capture a large portion of program rents. Cigarette manufacturers appear to exert monopsony power of much smaller magnitude in the international leaf tobacco market, but with increasing magnitude in more recent years.market power, tobacco, nonparametric, monopsony, imports., International Relations/Trade, L1,

DISTINGUISHING THE SOURCE OF MARKET POWER: AN APPLICATION TO CIGARETTE MANUFACTURING

We compare nonparametric and nonstructural market power tests using data from the cigarette manufacturing industry. Tests are implemented to examine both monopoly and monopsony power exertion by cigarette manufacturers. Results indicate that market power in the tobacco industry, previously attributed to monopoly power exertion, should at least in part be attributed to monopsony market power in the upstream tobacco market.market power, nonparametric, nonstructural, monopsony, monopoly, cigarette manufacturing, Agribusiness,

Applications of Microwaves to Remote Sensing of Terrain

A survey and study was conducted to define the role that microwaves may play in the measurement of a variety of terrain-related parameters. The survey consisted of discussions with many users and researchers in the field of remote sensing. In addition, a survey questionnaire was prepared and replies were solicited from these and other users and researchers. The results of the survey, and associated bibliography, were studied and conclusions were drawn as to the usefulness of radiometric systems for remote sensing of terrain

Situational Crisis Communication Theory and the Use of Apologies in Five High-Profile Food-Poisoning Incidents

This article examines the role that apologies play in situational crisis communication theory (SCCT) and focuses on a number of recent food-poisoning incidents. The article first establishes the importance of trust to firms with a marketing orientation, and the harm that comes when that trust is lost. This is followed by an overview of apologies versus pseudo-apologies and how both factor into the principles of SCCT. Finally, examples of five high-profile apologies related to food-poisoning incidents are provided and the way that the principles of SCCT were applied in each instance, along with the outcome, is explored