Implicit branching and parameterized partial cover problems

Covering problems are fundamental classical problems in optimization, computer science and complexity theory. Typically an input to these problems is a family of sets over a finite universe and the goal is to cover the elements of the universe with as few sets of the family as possible. The variations of covering problems include well-known problems like Set Cover, Vertex Cover, Dominating Set and Facility Location to name a few. Recently there has been a lot of study on partial covering problems, a natural generalization of covering problems. Here, the goal is not to cover all the elements but to cover the specified number of elements with the minimum number of sets. In this paper we study partial covering problems in graphs in the realm of parameterized complexity. Classical (non-partial) version of all these problems has been intensively studied in planar graphs and in graphs excluding a fixed graph H as a minor. However, the techniques developed for parameterized version of non-partial covering problems cannot be applied directly to their partial counterparts. The approach we use, to show that various partial covering problems are fixed parameter tractable on planar graphs, graphs of bounded local treewidth and graph excluding some graph as a minor, is quite different from previously known techniques. The main idea behind our approach is the concept of implicit branching. We find implicit branching technique to be interesting on its own and believe that it can be used for some other problems.     

Application of Organic Acid Based Artificial Neural Network Modeling for Assessment of Commercial Vinegar Authenticity

Food Analytical Methods - Vinegar as a nutraceutical substance is classified to various types related to the different substances applied in production process. Therefore, identity of the source...     

Passive Behavior of Ultra-Fine-Grained 1050 Aluminum Alloy Produced by Accumulative Roll Bonding in a Borate Buffer Solution

In this study, the effect of the ARB process on the passive behavior of ultra-fine-grained 1050 aluminum alloy in a borate buffer solution(p H 6.0) has been investigated. The result of the microhardness tests revealed that the microhardness values increase with an increasing number of ARB cycles. The potentiodynamic polarization plots revealed that the higher number of cycles for the specimens proceeds with the ARB process rather than annealing yield to lower corrosion and passive current densities and more noble corrosion potential values. Moreover, electrochemical impedance spectroscopy measurements showed that increasing the number of ARB cycles offers better conditions for forming the passive films.     

Effect of Molybdenum on Metallurgical and Wear Properties of Fe–Cr–C Hard facing alloy

Protection of Metals and Physical Chemistry of Surfaces - In this research, Surface hardening was performed by two types of Flux Cored Arc Welding (FCAW) filler metals based on Fe–Cr–C...     

Simultaneous rice bran oil stabilization and extraction using sub-critical water medium

Sub-critical water technique was used for simultaneous inactivation of lipase enzyme existing in rice bran and extraction of its oil in order to obtain the stabilized edible rice bran oil. Sub-critical water treatment was carried out in the temperature range between 120 and 240 °C for 10 and/or 20 min residence time in a batch reactor. The quality of the extracted oil was evaluated with respect to its total free fatty acids concentration over a 12 week period, and compared with the oil obtained by conventional extraction methods. Without sub-critical water treatment, the concentration of total free fatty acids in the rice bran significantly increased from 5.6% to 36.0%. In contrast, no increase was observed in the total free fatty acids concentration in the samples treated by sub-critical water. Experimental evidence showed that total free fatty acids concentration increased somewhat in the oils treated by conventional methods. Considering no change was observed in total free fatty acid concentration in the treated oils by sub-critical water, it was found that sub-critical water not only could efficiently extract oil from rice bran in a short residence time but also completely stabilized the extracted oil. Oil extraction yields generally increased with increases in sub-critical water treatment temperature and residence time. The highest extraction yield of oil was 249 (mg/g dry matter) obtained at 240 °C and 10 min residence time. Oil extraction by sub-critical water could be conducted in a very short residence time (10 and/or 20 min). Also, the kinetics of free fatty acids formation in untreated rice bran was investigated and developed which successfully describes the concentration of total free fatty acids in the course of rice bran storage.     

Sub-critical water treatment of rice bran to produce valuable materials

The target of this study is application of sub-critical water as a green solvent for hydrolysis of rice bran and extraction of its oil in order to obtain value-added materials. Experiments were carried out at temperatures ranging from 100 to 360 °C with 5 min residence time in a batch reactor. Four phases were isolated after reaction: hexane-soluble, acetone-soluble, water-soluble, and solid residue phases. Rice bran oil was successfully and efficiently obtained by sub-critical water extraction. Significant increases of total organic carbon (TOC) and total nitrogen (TN) in the water phase were also observed, because polysaccharides and proteins (generally bio-macro polymers) in rice bran were hydrolysed by sub-critical water. The highest yields of TOC and TN were 140 and 13 mg/g dry matter, respectively. As a result, varieties of compounds, such as amino acids, organic acids, and water-soluble saccharides, were identified in the water phase. In particular, significant amounts of water-soluble sugars (maximum yield of total sugars was nearly 190 mg/g dry matter) proved that sub-critical water was a promising medium for dissolution of biomass in water. Acetone-soluble contents were attributed to tar, carbonized biomass, and in general, water- and hexane-insoluble compounds. Solid residue consisted of mainly un-reacted rice bran and insoluble inorganic compounds.     

Analysis of slitless holographic spectrometers implemented by spherical beam volume holograms

The analysis of a slitless volume holographic spectrometer is presented in detail. The spectrometer is based on a spherical beam volume hologram followed by a Fourier-transforming lens and a CCD. It is shown that the spectrometer is not sensitive to the incident angle of the input beam for the practical range of applications. A holographic spectrometer based on the conventional implementation is also analyzed, and the results are used to compare the performance of the proposed method with the conventional one. The experimental results are consistent with the theoretical study. It is also shown that the slitless volume holographic spectrometer lumps three elements (the entrance slit, the collimator, and the diffractive element) of the conventional spectrometer into one spherical beam volume hologram. Based on the unique features of the slitless volume holographic spectrometer, we believe it is a good candidate for portable spectroscopy for environmental and biological applications.