Modeling broken characters recognition as a set-partitioning problem

This paper presents a novel technique for recognizing broken characters found in degraded text documents by modeling it as a set-partitioning problem (SPP). The proposed technique searches for the optimal set-partition of the connected components by which each subset yields a reconstructed character. Given the non-linear nature of the objective function needed for optimal set-partitioning, we design an algorithm that we call Heuristic Incremental Integer Programming (HIIP). The algorithm employs integer programming (IP) with an incremental approach using heuristics to hasten the convergence. The objective function is formulated as probability functions that reflect common OCR measurements – pattern resemblance, sizing conformity and distance between connected components. We applied the HIIP technique to Thai and English degraded text documents and achieved accuracy rates over 90%. We also compared HIIP against three competing algorithms and achieved higher comparative accuracy in each case.     

Design of SAW sensor for longitudinal strain measurement with improved sensitivity

This paper presents the design of a highly sensitive surface acoustic wave (SAW)-based sensor with novel structure for the longitudinal strain measurement. The sensor utilizes thin lithium niobate (LiNbO₃) diaphragm as the sensing element rather than the bulk substrate. The application of the diaphragm effectively decreases the cross-sectional area of the strain sensitive element, and meanwhile reduces the resistance between the sensor and the specimen. The newly designed strain sensor is to operate around a frequency of 50 MHz. The insertion loss of − 12 dB and quality factor of 63 are obtained analytically from impulse-response model. The sensor performance with tensile testing of the steel beam is predicted by the finite element method. The prestressed eigenfrequency analysis is conducted with the COMSOL commercial software. The simulation shows the resonance frequency of the sensor shifts linearly with the strain induced in the testing beam. For the SAW sensor with traditional configuration applying 1 mm thick substrate, the strain sensitivity is obtained as 0.41 ppm/με. For the sensor with the novel design employing thin diaphragm with the thickness of 200 μm, the strain sensitivity is increased to 0.83 ppm/με. With the availability of the bulk micromachining of LiNbO₃, the application of the piezoelectric diaphragm as sensing element in SAW strain sensor can be an alternative way to enhance the sensor sensitivity.

     

An approximate method for static and dynamic analyses of symmetric wall‐frame buildings

In this study an approximate method based on the continuum approach and transfer matrix method for static and dynamic analyses of symmetric wall‐frame buildings is presented. The whole structure is idealized as a sandwich beam in this method. Initially the differential equation of this equivalent sandwich beam is written; shape functions for each storey can then be obtained by the solution of differential equations. By using boundary conditions and storey transfer matrices obtained from these shape functions, system modes and periods can be calculated. The reliability of the study is shown using several examples. A computer program has been developed in MATLAB and numerical samples have been solved for demonstration of the reliability of this method. The results of the samples show the agreement between the present method and other methods given in the literature. Copyright © 2007 John Wiley & Sons, Ltd.     

Nearly-Linear Work Parallel SDD Solvers,Low-Diameter Decomposition,and Low-Stretch Subgraphs

We present the design and analysis of a nearly-linear work parallel algorithm for solving symmetric diagonally dominant (SDD) linear systems. On input an SDD n-by-n matrix A with m nonzero entries and a vector b, our algorithm computes a vector \(\tilde{x}\) such that \(\|\tilde{x} - A^{+}b\|_{A} \leq\varepsilon\cdot\|{A^{+}b}\|_{A}\) in \(O(m\log^{O(1)}{n}\log {\frac{1}{\varepsilon}})\) work and \(O(m^{1/3+\theta}\log\frac{1}{\varepsilon})\) depth for any θ>0, where A ⁺ denotes the Moore-Penrose pseudoinverse of A. The algorithm relies on a parallel algorithm for generating low-stretch spanning trees or spanning subgraphs. To this end, we first develop a parallel decomposition algorithm that in O(mlog ^O(1) n) work and polylogarithmic depth, partitions a graph with n nodes and m edges into components with polylogarithmic diameter such that only a small fraction of the original edges are between the components. This can be used to generate low-stretch spanning trees with average stretch O(n ^α ) in O(mlog ^O(1) n) work and O(n ^α ) depth for any α>0. Alternatively, it can be used to generate spanning subgraphs with polylogarithmic average stretch in O(mlog ^O(1) n) work and polylogarithmic depth. We apply this subgraph construction to derive a parallel linear solver. By using this solver in known applications, our results imply improved parallel randomized algorithms for several problems, including single-source shortest paths, maximum flow, minimum-cost flow, and approximate maximum flow.     

Sensitive Detection of SARS-CoV-2 Variants Using an Electrochemical Impedance Spectroscopy Based Aptasensor

The global pandemic caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) caused a threat to public health and a worldwide crisis. This raised the need for quick, effective, and sensitive detection tools to prevent the rapid transmission rate of the infection. Therefore, this study aimed to develop an electrochemical impedance spectroscopy (EIS)-based aptasensor employing an interdigitated gold electrode (IDE) to detect SARS-CoV-2 Spike (S) glycoprotein and viral particles. This allowed us to sensitively detect SARS-CoV-2 S glycoprotein with a limit of detection (LOD) of 0.4 pg/mL in a buffer solution and to obtain a linear increase for concentrations between 0.2 to 0.8 pg/mL with high specificity. The proposed aptasensor also showed a good sensitivity towards the heat-inactivated SARS-CoV-2 variants in a buffer solution, where the Delta, Wuhan, and Alpha variants were captured at a viral titer of 6.45 ± 0.16 × 10³ TCID₅₀/mL, 6.20 × 10⁴ TCID₅₀/mL, and 5.32 ± 0.13 × 10² TCID₅₀/mL, respectively. Furthermore, the detection of SARS-CoV-2 performed in a spiked human nasal fluid provided an LOD of 6.45 ± 0.16 × 10³ TCID₅₀/mL for the Delta variant in a 50 µL sample and a detection time of less than 25 min. Atomic force microscopy images complemented the EIS results in this study, revealing that the surface roughness of the IDE after each modification step increased, which indicates that the target was successfully captured. This label-free EIS-based aptasensor has promising potential for the rapid detection of SARS-CoV-2 in complex clinical samples.     

Restoration of the Golden Horn Estuary (Halic)

Restoration of the iconic Golden Horn Estuary in Istanbul, Turkey was a substantial political, logistical, ecological, and social challenge. Forty years of uncontrolled industrial and urban growth resulted in thick layers of anoxic sediment, toxic bacteria, strong hydrogen sulfide odor, and ecologically unlivable conditions. The major components of restoration, spanning two decades, have included (1) demolition and relocation of industries and homes along the shore, (2) creation of wastewater infrastructure, (3) removal of anoxic sludge from the estuary, (4) removal of a floating bridge that impeded circulation, and (5) creation of cultural and social facilities. Although Turkey is not known as an environmental leader in pollution control, the sum of these efforts was largely successful in revitalizing the area through dramatic water quality improvement. Consequently, the estuary is once again inhabitable for aquatic life as well as amenable to local resource users and foreign visitors, and Istanbul has regained a lost sense of cultural identity. This paper focuses on literature review and personal interviews to discuss the causes of degradation, solutions employed to rehabilitate the estuary, and subsequent physicochemical, ecological, and social changes.     

A Library for Self-Adjusting Computation

We present a Standard ML library for writing programs that automatically adjust to changes to their data. The library combines modifiable references and memoization to achieve efficient updates. We describe an implementation of the library and apply it to the problem of maintaining the convex hull of a dynamically changing set of points. Our experiments show that the overhead of the library is small, and that self-adjusting programs can adjust to small changes three-orders of magnitude faster than recomputing from scratch. The implementation relies on invariants that could be enforced by a modal type system. We show, using an existing language, abstract interfaces for modifiable references and for memoization that ensure the same safety properties without the use of modal types. The interface for memoization, however, does not scale well, suggesting a language-based approach to be preferable after all.     

Preparation and detailed characterization of zirconia nanopowder supported rhodium (0) nanoparticles for hydrogen production from the methanolysis of methylamine-borane in room conditions

Uniformly dispersed Rh (0) nanoparticles supported on zirconia nanopowder were synthesized by a two-step and simple ex-situ method summarized by mixing rhodium (III) chloride hydrate with zirconia (nano-ZrO₂) aqueous solution in ambient conditions followed by reduction with NaBH₄. The ex-situ prepared nano-ZrO₂ supported Rh (0) nanoparticles (Rh/nano-ZrO₂) were characterized by various spectroscopic methods, including TEM, TEM-EDX, HR-TEM, P-XRD, XPS and ICP-OES. The catalytic activity of Rh (0) nanoparticles is 1050 h^?1 in terms of initial turnover frequency (TOF), which is the first study in the literature to produce hydrogen by catalytic methanolysis of methylamine-borane. In addition, the catalytic methanolysis of methylamine-borane by using Rh (0) nanoparticles was carried out in different catalyst/substrate concentrations and different temperatures to reveal rate equation and kinetic parameters. Consequently, Rh (0) nanoparticles are taken into account as an encouraging catalyst for the methanolysis of methylamine-borane and for providing a more fertile hydrogen storage gain in fuel cell operations.     

An approximate method for static and dynamic analyses of multi‐bay coupled shear walls

In this study an approximate method based on the continuum approach and transfer matrix method for static and dynamic analyses of multi‐bay coupled shear walls is presented. The whole structure is idealized as a sandwich beam in this method. Initially the differential equation of this equivalent sandwich beam is written, then shape functions for each storey can be obtained by the solution of differential equations. By using boundary conditions and storey transfer matrices which are obtained by these shape functions, system modes and periods can be calculated. Reliability of the study is shown with a few examples. A computer program has been developed in MATLAB and numerical samples have been solved for demonstration of the reliability of this method. The results of the samples display the agreement between the present method and the other methods given in the literature. Copyright © 2007 John Wiley & Sons, Ltd.