Finding Induced Paths of Given Parity in Claw-Free Graphs

The Parity Path problem is to decide if a given graph contains both an induced path of odd length and an induced path of even length between two specified vertices. In the related problems Odd Induced Path and Even Induced Path, the goal is to determine whether an induced path of odd, respectively even, length between two specified vertices exists. Although all three problems are NP-complete in general, we show that they can be solved in $\mathcal{O}(n^{5})$ time for the class of claw-free graphs. Two vertices s and t form an even pair in G if every induced path from s to t in G has even length. Our results imply that the problem of deciding if two specified vertices of a claw-free graph form an even pair, as well as the problem of deciding if a given claw-free graph has an even pair, can be solved in $\mathcal{O}(n^{5})$ time and $\mathcal{O}(n^{7})$ time, respectively. We also show that we can decide in $\mathcal{O}(n^{7})$ time whether a claw-free graph has an induced cycle of given parity through a specified vertex. Finally, we show that a shortest induced path of given parity between two specified vertices of a claw-free perfect graph can be found in $\mathcal {O}(n^{7})$ time.     

Science and technology in the region: The output of regional science and technology, its strengths and its leading institutions

Summary We operationalize scientific output in a region by means of the number of articles (as in the SciSearch database) per year and technology output by means of the number of patent applications (as in the database of the European Patent Office) per priority year. All informetric analyses were done using the DIALOG online-system. The main research questions are the following: Which scientific and technological fields or topics are most influent within a region and which institutions or companies are mainly publishing articles or holding patents? Do the distributions of regional science and technology fields and of publishing institutions follow the well-known informetric function? Are there - as it is expected - only few fields and few institutions which dominate the region? Is there a connection between the economic power of a region and the regional publication and patent output? Examples studied in detail are seven German regions: Aachen, Düsseldorf, Hamburg, Köln (Cologne), Leipzig - Halle - Dessau, München (Munich), and Stuttgart. Three different indicators were used, science and technology attraction of a region (number of scientific articles and patents), science and technology intensity (articles and patents per 1,000 inhabitants), and science and technology density (articles and patents per 1 billion EURO gross value added). Top region concerning both attraction and intensity is Munich, concerning density it is Aachen.     

Improving object classification robustness in RGB-D using adaptive SVMs

Nowadays object recognition is a fundamental capability for an autonomous robot in interaction with the physical world. Taking advantage of new sensing technologies providing RGB-D data, the object recognition capabilities increase dramatically. Object recognition has been well studied, however, known object classifiers usually feature poor generality and, therefore, limited adaptivity to different application domains. Although some domain adaptation approaches have been presented for RGB data, little work has been done on understanding the effects of applying object classification algorithms using RGB-D for different domains. Addressing this problem, we propose and comprehensively investigate an approach for object recognition in RGB-D data that uses adaptive Support Vector Machines (aSVM) and, in this way, achieves an impressive robustness in cross-domain adaptivity. For evaluation, two datasets from different application domains were used. Moreover, a study of state-of-the-art RGB-D feature extraction techniques and object classification methods was performed to identify which combinations (object representation - classification algorithm) remain less affected in terms of performance while switching between different application domains.     

Sharpening filter for false color imaging of dual-energy X-ray scans

Dual-energy X-ray imaging has a vast range of application in security. Luggage inspection is an essential process for an airplane or court house security as well as securing mass events. An image of a content of some package may help to figure out if there is any dangerous object inside and avoid possibly threatening situation. As the raw X-ray images are not always easy to analyze and interpret, some image processing methods like an object detection, a frequency resolution increase or a pseudocoloring are being used. Since color can be a powerful tool to improve the usefulness of an information display, we propose pseudocoloring improvement by modifying material-based approach with edge detection to fill and sharpen color layers over the image making it easier to read and analyze. We demonstrate the effectiveness of the methods using real data, acquired from a professional dual-energy X-ray scanner.     

Towards the improvement of thermal efficiency in lignite‐fired power generation: Concerning the utilization of Polish lignite deposits in state‐of‐the‐art IGCC technology

Integrated coal Gasification Combined Cycle (IGCC) is the most advanced technology for coal‐fired power generation. The two‐stage entrained flow gasification process allows for the use of a wide range of coal, as long as the gasification temperature is above the ash melting point of a used fuel. In this gasification technology, lignite, which often has a low ash melting point, can be preferably utilized. However, ash fluidity is also another importance, because the behaviour of molten slag can diminish a stable ash discharge from a gasifier. As the eligibility of coal ash properties is a considerable factor, water physically and chemically kept in lignite (30 – 60% in mass) attributes to deteriorating gasification efficiency, because it causes significant heat loss and increasing oxygen consumption. Developing a thermal evaporative lignite drying method will be a necessary attempt to apply lignite to the coal gasification process. For those preceded objectives, coal and ash properties and drying characteristics of several grades of Polish lignite, extracted from Belchatow and Turow deposits, have been experimentally investigated in a preliminary study evaluating the applicability and consideration for its utilization in state‐of‐the‐art clean coal technology, IGCC. This paper particularly discusses the eligibility of Polish lignite from the perspective of the fusibility and fluidity of ash melts and the fundamental drying kinetics of lignite in superheated steam in the light of water removal. The viscosity of ash melts is measured at high temperature up to 1700 °C. In the drying tests, the significant influence of structural issues, because of the provenance and origin of lignite on the drying characteristics, was found by applying the method of sensitivity analysis of physical propensity. This paper concludes that the investigated Polish lignite has characteristics favourable for utilization in IGCC technology, once the precautions related to its high moisture have been carefully addressed. Copyright © 2016 John Wiley & Sons, Ltd.     

Polycationic star polymers with hyperbranched cores for gene delivery

Core-shell type stars synthesized via atom transfer radical polymerization were used for the delivery of nucleic acids. The interior of the stars consisted of hyperbranched poly(arylene oxindole), while the arms were composed of poly(N,N-dimethylaminoethyl methacrylate). The length of the star arms varied in degree of polymerization (DP) from 14 to 98. The hydrodynamic radius of the structures measured in water indicated the presence of small aggregates, while isolated stars ranging in size from 14 to 29 nm were seen in organic solvent. The phase transition temperatures of the stars in water, measured in basic conditions, were shifted to lower values with increasing DP of the arms. Stable polyplexes of stars with plasmid DNA were formed. Their size varied from 300 nm to 400 nm, depending upon the DP of arms. The zeta potential of the polyplexes was positive, which facilitated their cellular uptake. The DP of the arms influenced the transfection efficiency of HT-1080 cells, demonstrating that stars are promising candidates for synthetic gene vectors.     

Experimental and numerical verification of transient spatial temperature distribution in thick-walled pressure components

The aim of this work is to present a method to determine the transient-state spatial temperature distribution in a cylindrical component. The presented method involves solving the inverse heat conduction problem based on the Finite volume method (FVM). This approach enables determination of transient-state temperature fields with boundary conditions known on one surface of the component only. The proposed method is verified using the laboratory installation located at the Cracow University of Technology. The main components of the laboratory stand are, among others, a steam outlet header and a steam boiler. During the experiment, the steam header is heated up abruptly from the inside by contact with dry saturated steam. The spatial transient-state temperature distribution within the steam outlet header is determined using the proposed method, which is based on temperature measurements made by 19 thermocouples located on the outer surface of the component. The temperature histories in three selected nodes are compared with the measurement results obtained from thermocouples located inside the component wall. The exact location of the thermocouples corresponds to the nodal position at selected control volumes. Moreover, the Ansys Mechanical APDL software is used to verify calculations and experimental data. A transient- state simulation is performed. The temperature histories at the inner and outer surfaces are set as the model boundary conditions. In order to enable verification of the temperature measurements, the component discrete model includes nodes at appropriate locations. An error analysis is performed between calculated and measured temperature values. The results obtained from the numerical and experimental validation demonstrate fully satisfactory agreement. Additionally, a stress analysis of the outlet header is performed in the Ansys software based on the transient-state temperature distribution within the steam outlet header. The method proposed in this paper is a convenient and accurate tool for monitoring working conditions of the power boiler thick-walled components.