Betweenness parameterized above tight lower bound

We study ordinal embedding relaxations in the realm of parameterized complexity. We prove the existence of a quadratic kernel for the Betweenness problem parameterized above its tight lower bound, which is stated as follows. For a set V of variables and set C of constraints “vi is between vj and vk”, decide whether there is a bijection from V to the set {1,…,|V|} satisfying at least |C|/3+κ of the constraints in C. Our result solves an open problem attributed to Benny Chor in Niedermeier's monograph “Invitation to Fixed-Parameter Algorithms”. The betweenness problem is of interest in molecular biology. An approach developed in this paper can be used to determine parameterized complexity of a number of other optimization problems on permutations parameterized above or below tight bounds.     

Mapping evapotranspiration using MODIS and MM5 Four-Dimensional Data Assimilation

Evapotranspiration (ET), the sum of evaporation from soil and transpiration from vegetation, is of vital importance in the hydrologic cycle and must be taken into consideration in assessments of the water resources of any region. The MODerate resolution Imaging Spectroradiometer (MODIS) sensor offers a promising opportunity for estimating daily ET with a 1 km spatial resolution, but is hampered by frequent cloud contamination or data gaps from other factors. In this study, 1) a stand-alone ET model was applied and tested during clear or partial cloudy sky conditions using MODIS-based inputs of land surface and atmospheric data and 2) meteorological simulations by using Four-Dimensional Data Assimilation (FDDA) system between MODIS and the 5th Generation Meso-scale Meteorological Model (MM5) was used in cloudy conditions to facilitate continuous daily ET estimates. The MODIS ET algorithm modified from Mu et al. (2007) is based on the Penman-Monteith equation and was applied to predict ET at flux measurement sites. This algorithm considers both the effects of surface energy partitioning processes and environmental constraints on ET. We devised gap-filling approaches for MODIS aerosol and albedo data that were identified as bottlenecks to determine retrieval rates of insolation and ET. MODIS-derived input variables (i.e., meteorological variables and radiation components) for estimating ET showed a good agreement with flux tower observations at each site. The retrieval rate of MODIS ET doubled at four flux measurement sites after gap-filling with negligible compensation was undertaken for accuracy. In spite of the high accuracy of MODIS-derived input variables, MODIS ET showed meaningful errors at the four flux measurement sites. These errors were mainly associated with errors in the estimated canopy conductance. During clear sky conditions, MODIS was used to calculate ET, while the MODIS-MM5 FDDA system provided input variables for the calculation of ET under cloudy sky conditions. The performance of the MODIS-MM5 FDDA system was evaluated by comparing ET based on MODIS, which showed a good agreement with the MODIS ET for various land cover types. Our results indicate that MODIS can be applied to monitor the land surface energy budget and ET with reasonable accuracy and that MODIS-MM5 FDDA has the potential to provide reasonable input data of ET estimation under cloudy conditions.     

Study of polymer‐network structure on polymer‐stabilized blue phase

Abstract— To understand the mechanism of the disclination defect of the liquid‐crystal (LC) phase, this study was conducted to directly analyze the polymer‐network (PN) structure of polymer‐stabilized blue phase (PSBP), which is minutely formed on all LC layers. The PN was examined after first removing the glass decap and then the LC. Important to note is that the removal of the glass decap did not affect or damage the PN structure. The PN was determined to be a stable structure without any change to the thickness of the layer. When removing the LC, both hexane and acetone solutions were used. Moreover, there was no structural deformation to the PN when using the hexane solution. The results of the study show that the actual size of the polymer chain is in fact 50–60 nm, five times larger than previous theories which estimated the size to be only 10 nm. In addition, this study confirmed that the pores between the PN are 100–200 nm. The PN structure was shown to be susceptible to change based on different heating temperatures. In summation, now that defect lines of a LC display (LCD) could be directly measured, further progress and development in the theoretical interpretations of the Kerr effect on PSBP can be realized.     

Memory effects of all‐solution‐processed oxide thin‐film transistors using ZnO nanoparticles

Abstract— Non‐volatile memory effects of an all‐solution‐processed oxide thin‐film transistor (TFT) with ZnO nanoparticles (NPs) as the charge‐trapping layer are reported. The device was fabricated by using a soluble MgInZnO active channel on a ZrHfO^x gate dielectric. ZnO NPs were used as the charge‐trapping site at the gate‐insulator—channel interface, and Al was used for source and drain electrodes. Transfer characteristics of the device showed a large clockwise hysteresis, which can be used to demonstrate its memory function due to electron trapping in the ZnO NP charge‐trapping layer. This memory effect has the potential to be utilized as a memory application on displays and disposable electronics.     

A new vertical‐alignment LC mode with high‐transmittance and fast‐response‐time features

Abstract— A novel pixel design for vertical‐alignment LCDs with superior transmittance has been developed. The new liquid‐crystal mode, refered to as the hole‐induced vertical‐alignment mode (Hi‐VA), uses a via hole of an organic layer on a TFT substrate to achieve multi‐domain alignment. Compared to the conventional design, the Hi‐VA mode has a transmittance of up to 135% with a contrast ratio of 2000:1. Moreover, the new structure is free from ITO patterning or protrusion on the color‐filter side, which makes the fabrication process simple and low cost.     

Modeling,simulation, and practice of floor control for synchronous and ubiquitous collaboration

Floor control refers to the need for coordinating activities occurred in synchronously cooperating applications shared among collaborators. We address this for ubiquitous collaboration—the capability of multiple users to link together with disparate access device anytime and anywhere. Floor control has been studied for years but most researchers focus on relaxed coordination mechanisms with stationary devices that allow updates by any user on any object and resolve the uncoordinated updates. In this paper we present a floor control mechanism, called XGSP-Floor, which implements a coordination mechanism at application level for enabling users to consistently share the same resource in real time (synchronous collaboration) in ubiquitous collaboration environment. The implementation platform on cell phone devices may not be new. But we believe the implementation and experiment for XGSP-Floor on cell phone devices is a new challenge in ubiquitous collaboration environment even though the coordination mechanism can intuitively impose a tremendous overhead in worst case. We also describe the results of the modeling of XGSP-Floor and formal verification to prove the correctness of the modeling using Colored Petri Nets. We describe lessons learned and discuss future work.     

Binding conformation prediction between human acetylcholinesterase and cytochrome c using molecular modeling methods

The acetylcholinesterase (AChE) is important to terminate acetylcholine-mediated neurotransmission at cholinergic synapses. The pivotal role of AChE in apoptosome formation through the interactions with cytochrome c (Cyt c) was demonstrated in recent study. In order to investigate the proper binding conformation between the human AChE (hAChE) and human Cyt c (hCyt c), macro-molecular docking simulation was performed using DOT 2.0 program. The hCyt c was bound to peripheral anionic site (PAS) on hAChE and binding mode of the docked conformation was very similar to the reported crystal structure of the AChE and fasciculin-II (Fas-II) complex. Two 10ns molecular dynamics (MD) simulations were carried out to refine the binding mode of docked structure and to observe the differences of the binding conformations between the absent (Apo) and presence (Holo) of heme group. The key hydrogen bonding residues between hAChE and hCyt c proteins were found in Apo and Holo systems, as well as each Tyr341 and Trp286 residue of hAChE was participated in cation-pi (π) interactions with Lys79 of hCyt c in Apo and Holo systems, respectively. From the present study, although the final structures of the Apo and Holo systems have similar binding pattern, several differences were investigated in flexibilities, interface interactions, and interface accessible surface areas. Based on these results, we were able to predict the reasonable binding conformation which is indispensable for apoptosome formation.     

Multi-sector multi-range control for self-organizing wireless networks

In this paper, we propose a distributed multi-sector multi-range (MSMR) control algorithm for supporting self-organizing wireless networks. The algorithm enables us to reduce the unnecessary coverage with fine-tuned range control and also to increase the network-wide capacity with enhanced spatial reusability. The proposed algorithm discovers neighboring nodes within the maximum transmission range at every node, divides its transmission area into multiple non-overlapping angular sectors of a given degree, chooses the home sector for each neighboring node according to its relative position, and constructs a spanning subgraph per sector by determining appropriate transmission range to maintain connectivity. Since the range control influences on network connectivity directly, we prove in the first place that the proposed algorithm preserves both network-wide and local connectivity as far as both connectivity exist in the network that uses the maximum transmission range. In order to investigate the performance of the proposed algorithm, we implemented it in the ns-2 simulator, and performed an extensive set of simulation study in comparison with other transmission range control schemes. The simulation results indicate that the proposed scheme is superior to other schemes with respect to the network-wide throughput and its normalized value per energy in various simulation configurations. In specific, the algorithm achieves minimally one order and maximally two orders of magnitude improvement in those performance evaluations. The improvement becomes more salient as the number of nodes increases and is immune to traffic type, network size, node distribution, or node density.     

Sequence classification via large margin hidden Markov models

We address the sequence classification problem using a probabilistic model based on hidden Markov models (HMMs). In contrast to commonly-used likelihood-based learning methods such as the joint/conditional maximum likelihood estimator, we introduce a discriminative learning algorithm that focuses on class margin maximization. Our approach has two main advantages: (i) As an extension of support vector machines (SVMs) to sequential, non-Euclidean data, the approach inherits benefits of margin-based classifiers, such as the provable generalization error bounds. (ii) Unlike many algorithms based on non-parametric estimation of similarity measures that enforce weak constraints on the data domain, our approach utilizes the HMM’s latent Markov structure to regularize the model in the high-dimensional sequence space. We demonstrate significant improvements in classification performance of the proposed method in an extensive set of evaluations on time-series sequence data that frequently appear in data mining and computer vision domains.     

Higher-order schemes for the Laplace transformation method for parabolic problems

In this paper we solve linear parabolic problems using the three stage noble algorithms. First, the time discretization is approximated using the Laplace transformation method, which is both parallel in time (and can be in space, too) and extremely high order convergent. Second, higher-order compact schemes of order four and six are used for the the spatial discretization. Finally, the discretized linear algebraic systems are solved using multigrid to show the actual convergence rate for numerical examples, which are compared to other numerical solution methods.