Orderly Spanning Trees with Applications

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning tree, we provide an algorithm to compute an {\em orderly pair} for any connected planar graph $G$, consisting of a plane graph $H$ of $G$, and an orderly spanning tree of $H$. We also present several applications of orderly spanning trees: (1) a new constructive proof for Schnyder's Realizer Theorem, (2) the first area-optimal 2-visibility drawing of $G$, and (3) the best known encodings of $G$ with O(1)-time query support. All algorithms in this paper run in linear time.Comment: 25 pages, 7 figures, A preliminary version appeared in Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2001), Washington D.C., USA, January 7-9, 2001, pp. 506-51

The Taiwan ECDFS Near-Infrared Survey: Ultra-deep J and Ks Imaging in the Extended Chandra Deep Field-South

We present ultra-deep J and Ks imaging observations covering a 30' * 30' area of the Extended Chandra Deep Field-South (ECDFS) carried out by our Taiwan ECDFS Near-Infrared Survey (TENIS). The median 5-sigma limiting magnitudes for all detected objects in the ECDFS reach 24.5 and 23.9 mag (AB) for J and Ks, respectively. In the inner 400 arcmin^2 region where the sensitivity is more uniform, objects as faint as 25.6 and 25.0 mag are detected at 5-sigma. So this is by far the deepest J and Ks datasets available for the ECDFS. To combine the TENIS with the Spitzer IRAC data for obtaining better spectral energy distributions of high-redshift objects, we developed a novel deconvolution technique (IRACLEAN) to accurately estimate the IRAC fluxes. IRACLEAN can minimize the effect of blending in the IRAC images caused by the large point-spread functions and reduce the confusion noise. We applied IRACLEAN to the images from the Spitzer IRAC/MUSYC Public Legacy in the ECDFS survey (SIMPLE) and generated a J+Ks selected multi-wavelength catalog including the photometry of both the TENIS near-infrared and the SIMPLE IRAC data. We publicly release the data products derived from this work, including the J and Ks images and the J+Ks selected multiwavelength catalog.Comment: 25 pages, 25 figures, ApJS in pres

Holonomic Bessel modules and generating functions

We have solved a number of holonomic PDEs derived from the Bessel modules which are related to the generating functions of classical Bessel functions and the difference Bessel functions recently discovered by Bohner and Cuchta. This $D$-module approach both unifies and extends generating functions of the classical and the difference Bessel functions. It shows that the algebraic structures of the Bessel modules and related modules determine the possible formats of Bessel's generating functions studied in this article. As a consequence of these $D$-modules structures, a number of new recursion formulae, integral representations and new difference Bessel polynomials have been discovered. The key ingredients of our argument involve new transmutation formulae related to the Bessel modules and the construction of $D$-linear maps between different appropriately constructed submodules. This work can be viewed as $D$-module approach to Truesdell's $F$-equation theory specialised to Bessel functions. The framework presented in this article can be applied to other special functions.Comment: 97 pages including one blank pag

Effects of the slow cooling during cryopreservation on the survival and morphology of Taiwan shoveljaw carp (Varicorhinus barbatulus) spermatozoa

Over the past decades, pollution, overfishing, and habitat degradation have driven the population size of Taiwan shoveljaw carp down markedly in Taiwan. Cryopreservation is a useful tool which could be used to maintain genetic resources to protect and preserve this endemic species. Four cryoprotectants [dimethyl sulphoxide (DMSO), dimethylacetamide (DMA), glycerol and methanol] and six freezing rates (0.5, 1, 2, 4, 8, 16 °C min-1) were tested in order to develop an optimal controlled slow-freezing protocol for Taiwan shoveljaw carp spermatozoa. Samples were subsequently examined under the scanning electron microscope to reveal whether cryopreservation had affected their ultrastructural morphology. The highest survival rate (50.1 ± 2.0%) was observed with a freezing rate of 8 °C min-1 in 1M DMSO, using SYBR-14 + PI staining. Fertility and hatching rate results using frozen-thawed spermatozoa (90.2 ± 2.2% and 22.3 ± 2.5%, respectively) were not significantly different from results with fresh spermatozoa. After cryopreservation, 21.0 ± 1.6% of frozen-thawed spermatozoa had mid-piece swelling and rupture of the head. Cryopreservation might, therefore, slightly affect Taiwan shoveljaw carp spermatozoa in terms of morphological change. However, these alterations could be compensated by using large enough numbers of normally functioning frozen-thawed spermatozoa to achieve a standard equal to fresh spermatozoa. This is the first report of successful cryopreservation of Taiwan shoveljaw carp spermatozoa using a controlled slow-cooling method

Celecoxib extends C. elegans lifespan via inhibition of insulin‐like signaling but not cyclooxygenase‐2 activity

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/86911/1/ACEL_688_sm_FigS1-S2-TableS1-S2.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/86911/2/j.1474-9726.2011.00688.x.pd

User Resistance to the Implementation of Information Systems: A Psychological Contract Breach Perspective

The current study proposes an exploratory model to examine the antecedents of user resistance in information system (IS) implementations from the perspective of a psychological contract breach (PCB). The purpose of this study is to investigate PCBs between users and IS providers (ISPs), which extends IS theory in two ways: by elaborating on why some users psychologically resist the IS, and by more deeply exploring the social-psychological determinants of user resistance. Our results show that user-perceived PCBs can lead to user resistance and feelings of violation via reneging, high user vigilance, and incongruence between the users’ and the ISP’s understandings of the obligations. Our results also show that users’ interpretations—i.e., causal attribution of the breach and perceived fairness after the breach—moderate the relationship between user-perceived PCBs and feelings of violation. We discuss our findings and their academic and practical implications, and suggest directions for future research

Toward Optimal Resource Allocation of Virtualized Network Functions for Hierarchical Datacenters

Telecommunications service providers (TSPs) previously provided network functions to end users with dedicated hardware, but they are resorting to virtualized infrastructure for reducing costs and increasing flexibility in resource allocation. A representative case is the Central Office Re-architected as Datacenter (CORD) project from AT&T, which aims to deploy virtualized network functions (VNFs) to over 4000 central offices (COs) across the U.S. However, there is a wide spectrum of options for deploying VNFs over the COs, varying from highly distributed to highly centralized manners. The former benefits end users with short response time but has its inherent limitation on utilizing geographically dispersed resources, while the latter allows resources to be better utilized at a cost of longer response time. In this work, we model the TSP's virtualized infrastructure as hierarchical datacenters, namely hierarchical CORD, and provide a resource allocation solution to strike the optimal balance between the two extreme options. Our evaluations reveal that in general, the 3-tier architecture incurs the least cost in case of deploying VNFs under moderate or loose delay constraints. Furthermore, the margin of improvement on the resource allocation cost increases inversely with the overall system utilization rate. Our results also suggest that as heavy request load overwhelms the network infrastructure, the relevant VNFs shall be migrated to lower-tier edge datacenters or to some nearby datacenters with superior network capacity. The evaluations also demonstrate that the proposed model allows highly adaptive VNF deployment in the hierarchical architecture under various conditions.This work was supported in part by H2020 Collaborative Europe/Taiwan Research Project 5G-CORAL under Grant 761586, and in part by the Ministry of Science and Technology, Taiwan, under Grant MOST-106-2218-E-009-018 and Grant MOST-106-2221-E-194-021-MY3

Prokaryotic assemblages and metagenomes in pelagic zones of the South China Sea

BACKGROUND: Prokaryotic microbes, the most abundant organisms in the ocean, are remarkably diverse. Despite numerous studies of marine prokaryotes, the zonation of their communities in pelagic zones has been poorly delineated. By exploiting the persistent stratification of the South China Sea (SCS), we performed a 2-year, large spatial scale (10, 100, 1000, and 3000 m) survey, which included a pilot study in 2006 and comprehensive sampling in 2007, to investigate the biological zonation of bacteria and archaea using 16S rRNA tag and shotgun metagenome sequencing. RESULTS: Alphaproteobacteria dominated the bacterial community in the surface SCS, where the abundance of Betaproteobacteria was seemingly associated with climatic activity. Gammaproteobacteria thrived in the deep SCS, where a noticeable amount of Cyanobacteria were also detected. Marine Groups II and III Euryarchaeota were predominant in the archaeal communities in the surface and deep SCS, respectively. Bacterial diversity was higher than archaeal diversity at all sampling depths in the SCS, and peaked at mid-depths, agreeing with the diversity pattern found in global water columns. Metagenomic analysis not only showed differential %GC values and genome sizes between the surface and deep SCS, but also demonstrated depth-dependent metabolic potentials, such as cobalamin biosynthesis at 10 m, osmoregulation at 100 m, signal transduction at 1000 m, and plasmid and phage replication at 3000 m. When compared with other oceans, urease at 10 m and both exonuclease and permease at 3000 m were more abundant in the SCS. Finally, enriched genes associated with nutrient assimilation in the sea surface and transposase in the deep-sea metagenomes exemplified the functional zonation in global oceans. CONCLUSIONS: Prokaryotic communities in the SCS stratified with depth, with maximal bacterial diversity at mid-depth, in accordance with global water columns. The SCS had functional zonation among depths and endemically enriched metabolic potentials at the study site, in contrast to other oceans. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12864-015-1434-3) contains supplementary material, which is available to authorized users

Excoecarianin, Isolated from Phyllanthus urinaria Linnea, Inhibits Herpes Simplex Virus Type 2 Infection through Inactivation of Viral Particles

Phyllanthus urinaria Linnea (Euphorbiaceae) is one of the traditional medicinal plants widely used by oriental people to treat various diseases. We have previously demonstrated that the acetone extract of P. urinaria inhibits herpes simplex virus type 2 (HSV-2) but not HSV-1 infection. In a continuing effort to clarify the antiviral mechanisms of P. urinaria, we isolated the pure compound excoecarianin from the whole plant of P. urinaria through acetone extraction, and investigated its anti-HSV-1 and HSV-2 activities. Our results indicated that excoecarianin protected Vero cells from HSV-2 but not HSV-1 infection, and its 50% inhibitory concentration (IC50) was 1.4 ± 0.1 μM. The antiviral effective concentration of excoecarianin did not affect the viability or the morphology of Vero cells. Although excoecarianin inhibited HSV-2 infection, the inhibitory effect, however, was most prominent when excoecarianin was concurrently added with the virus. Pretreatment of Vero cells with excoecarianin with removal of the drug prior to infection did not yield any antiviral effects, and the same observation was made for post viral entry treatment. Subsequent studies revealed that excoecarianin inactivated HSV-2 virus particles to prevent viral infection. A synergistic antiviral effect against HSV-2 was also observed when Vero cells were treated with a combination of acyclovir (ACV) and excoecarianin. These results suggested that excoecarianin merits to be further explored as an entry inhibitor against HSV-2 and could potentially be investigated for combinatorial drug treatment with nucleoside analogues such as ACV in therapeutic management of HSV-2 infection

Estimation of a Panel Stochastic Frontier Model with Unobserved Common Shocks

This paper proposes a panel stochastic frontier model with unobserved common shocks to control cross-sectional dependence among individual firms. The novel feature is that we separate technical inefficiency (decision-dependent heterogeneity) from the effects induced by individual heterogeneity (decision-independent) caused by unobserved common shocks. We propose a feasible maximum likelihood method that does not require estimating the effects of unobserved common shocks and discuss its asymptotic properties. Monte Carlo simulations show that the proposed method has satisfactory finite sample properties when cross-sectional dependence exists. Application is illustrated by comparison of the efficiency of savings and commercial banking industries in the US