A note on the Consecutive Ones Submatrix problem

A binary matrix has the Consecutive Ones Property (C1P) for columns if there exists a permutation of its rows that leaves the 1's consecutive in every column. The problem of Consecutive Ones Property for a matrix is a special variant of Consecutive Ones Submatrix problem in which a positive integer K is given and we want to know if there exists a submatrix B of A consisting of K columns of A with C1P property. This paper presents an error in the proof of NP-completeness for this problem in the reference cited in text by Garey and Johnson [Computers and Intractability, A Guide to the Theory of NP-Completeness, 1979].     

A Microfabricated Flow Controller for Refrigerant Expansion

A flow controller for refrigerant expansion is reported. Devices are fabricated using a micromolding technique that is developed for thick nickel electrodeposition. The device consists of a short-tube restrictor with an integrated normally open valve, which, when actuated, presents a controllable blockage into the flow passage to obstruct the flow. Fabricated devices are evaluated with compressed air, with up to 22% reduction in mass flow rate at maximum actuation of the restrictor. The devices are also evaluated in an R134a vapor compression system of 1.5-2 kW, with the ability to control mass flow that is found to be greatly influenced by the vapor compression cycle's operational parameters. After the inlet pressure, the level of subcooling proved to be the most important parameter. For a cycle operating between 29 deg C and 4 deg C , saturation temperatures in the condenser and evaporator, respectively, actuation of the device reduced the refrigerant mass flow rate by 3.5% with 0.6 ^oC subcooling and up to 10.8 % with 5 deg C subcooling.     

Dynamics and organization of MAP kinase signal pathways

In the budding yeast, Saccharomyces cerevisiae, four separate but structurally related mitogen-activated protein kinase (MAPK) activation pathways are known. The best understood of these regulates mating. Pheromone binding to receptor informs cells of the proximity of a mating partner and induces differentiation to a mating competent state. The MAPK activation cascade mediating this signal is made up of Ste11 (a MEK kinase [MEKK]), Ste7 (a MAPK/ERK kinase [MEK]), and the redundant MAPK-related Fus3 and Kss1 enzymes. Another MAPK activation pathway is important for cell integrity and regulates cell wall construction. This cascade consists of Bck1 (a MEKK), the redundant Mkk1 and Mkk2 enzymes (MEKs), and Mpk1 (a MAPK). We exploited these two pathways to learn about the coordination and signal transmission fidelity of MAPK activation cascades. Two lines of evidence suggest that the activities of the mating and cell integrity pathways are coordinated during mating differentiation. First, cells deficient in Mpk1 are susceptible to lysis when they make a mating projection in response to pheromone. Second, Mpk1 activation during pheromone induction coincides with projection formation. The mechanism underlying this coordination is still unknown to us. Our working model is that projection formation generates a mobile second messenger for activation of the cell integrity pathway. Analysis of a STE7 mutation gave us some unanticipated but important insights into parameters important for fidelity of signal transmission. The Ste7 variant has a serine to proline substitution at position 368. Ste7-P368 has higher basal activity than the wild-type enzyme but still requires Ste11 for its function. Additionally, the proline substitution enables the variant to transmit the signal from mammalian Raf expressed in yeast. This novel activity suggests that Ste7-P368 is inherently more permissive than Ste7 in its interactions with MEKKs. Yet, Ste7-P368 cross function in the cell integrity pathway occurs only when it is highly overproduced or when Ste5 is missing. This behavior suggests that Ste5, which has been proposed to be a tether for the kinases in the mating pathway, contributes to Ste7 specificity and fidelity of signal transmission.     

Principle Component Analysis in Conjuction with Data Driven Methods for Sediment Load Prediction

This study investigates sediment load prediction and generalization from laboratory scale to field scale using principle component analysis (PCA) in conjunction with data driven methods of artificial neural networks (ANNs) and genetic algorithms (GAs). Five main dimensionless parameters for total load are identified by using PCA. These parameters are used in the input vector of ANN for predicting total sediment loads. In addition, nonlinear equations are constructed, based upon the same identified dimensionless parameters. The optimal values of exponents and constants of the equations are obtained by the GA method. The performance of the so-developed ANN and GA based methods is evaluated using laboratory and field data. Results show that the expert methods (ANN and GA), calibrated with laboratory data, are capable of predicting total sediment load in field, thus showing their transferability. In addition, this study shows that the expert methods are not transferable for suspended load, perhaps due to insufficient laboratory data. Yet, these methods are able to predict suspended load in field, when trained with respective field data.     

Household Activity Pattern Problem with Autonomous Vehicles

Networks and Spatial Economics - The pace of changes in automating cars has sped up in the last few decades. Autonomous Vehicles (AVs) will dramatically change the future of transportation, and...     

Topic detection and tracking on heterogeneous information

Given the proliferation of social media and the abundance of news feeds, a substantial amount of real-time content is distributed through disparate sources, which makes it increasingly difficult to glean and distill useful information. Although combining heterogeneous sources for topic detection has gained attention from several research communities, most of them fail to consider the interaction among different sources and their intertwined temporal dynamics. To address this concern, we studied the dynamics of topics from heterogeneous sources by exploiting both their individual properties (including temporal features) and their inter-relationships. We first implemented a heterogeneous topic model that enables topic–topic correspondence between the sources by iteratively updating its topic–word distribution. To capture temporal dynamics, the topics are then correlated with a time-dependent function that can characterise its social response and popularity over time. We extensively evaluate the proposed approach and compare to the state-of-the-art techniques on heterogeneous collection. Experimental results demonstrate that our approach can significantly outperform the existing ones.     

Pitting growth rate on Alloy 800 in chloride solutions containing thiosulphate: image analysis assessment

The growth rate of pits formed on Alloy 800 in chloride solutions containing various thiosulphate concentrations was assessed by potentiostatic polarisation, in situ corrosion image observation, and image analysis. The pitting growth rate was a function of solution chemistry: in chloride solution pits were small but numerous, in chloride?+?thiosulphate solution, the pits were large. Competitive adsorption on Alloy 800 of chloride and thiosulphate ions affected the pitting potential and therefore the pitting growth rate on the metal. The reduction of thiosulphate to elemental sulphur accelerated the pitting growth rate in chloride?+?thiosulphate solutions.     

Dynamic stability of cracked multi-bay frame structures

The effects of crack depth and crack location on the in-plane static and dynamic stability of cracked multi-bay frame structures subjected to periodic loading have been investigated numerically by using the finite element method. For the rectangular cross-section beam, a crack element is developed by using the principles of fracture mechanics. In addition, the effect of the number of spans and static and dynamic load parameters on static and dynamic stability analysis are also investigated. For buckling and dynamic stability analyses, the results obtained by using the present model are presented in three-dimensional graphical forms and tables.     

Optimization of Ozonation Process for a Composting Leachate-Contaminated Soils Treatment Using Response Surface Method

The ozonation process has become one of the most favorable processes among soil remediation technologies nowadays. Ozone, which has an oxidation potential of 2.07 V and acts as a powerful oxidizer, is capable of degrading organic pollutants of soil in a short period of time without producing any toxic residuals. In this study the capability of ozone, as an ex-situ method of soil treatment, in remediating the leachate-contaminated soil has been investigated. To maximize the removal efficiency of organic content of soil, design of experiments using the response surface method (RSM) and central composite design (CCD) have been employed. To select the range of effective parameters several experiments were performed at laboratory scale. Results showed a range of effective parameters on the ozonation process, including pH, humidity, and initial soil pollution. Present research shows that acid-washed ozone greatly enhanced the removal efficiency. According to the developed model, the maximum removal efficiency using acid-washed ozone was obtained by setting the parameters as pH = 10.8, humidity of 5% and initial organic content of soil to be 7720 mg/kg. Confirmation experiments showed that RSM could be effectively utilized for the optimization of the ozonation process. Analysis of variance also showed that pH was the most significant factor affecting removal efficiency.