Trading Determinism for Time in Space Bounded Computations

Savitch showed in $1970$ that nondeterministic logspace (NL) is contained in deterministic $\mathcal{O}(\log^2 n)$ space but his algorithm requires quasipolynomial time. The question whether we can have a deterministic algorithm for every problem in NL that requires polylogarithmic space and simultaneously runs in polynomial time was left open. In this paper we give a partial solution to this problem and show that for every language in NL there exists an unambiguous nondeterministic algorithm that requires $\mathcal{O}(\log^2 n)$ space and simultaneously runs in polynomial time.Comment: Accepted in MFCS 201

Introducing Flexibility to Complex, Resilient Socio-Ecological Systems: A Comparative Analysis of Economics, Flexible Manufacturing Systems, Evolutionary Biology, and Supply Chain Management

In this paper, a framework incorporating flexibility as a characteristic is proposed for designing complex, resilient socio-ecological systems. In an interconnected complex system, flexibility allows prompt deployment of resources where they are needed and is crucial for both innovation and robustness. A comparative analysis of flexible manufacturing systems, economics, evolutionary biology, and supply chain management is conducted to identify the most important characteristics of flexibility. Evolutionary biology emphasises overlapping functions and multi-functionality, which allow a system with structurally different elements to perform the same function, enhancing resilience. In economics, marginal cost and marginal expected profit are factors that are considered to be important in incorporating flexibility while making changes to the system. In flexible manufacturing systems, the size of choice sets is important in creating flexibility, as initial actions preserve more options for future actions that will enhance resilience. Given the dynamic nature of flexibility, identifying the characteristics that can lead to flexibility will introduce a crucial dimension to designing resilient and sustainable socio-ecological systems with a long-term perspective in mind

Formulation and characterization of an apigenin-phospholipid phytosome (APLC) for improved solubility, in vivo bioavailability, and antioxidant potential

The apigenin-phospholipid phytosome (APLC) was developed to improve the aqueous solubility, dissolution, in vivo bioavailability, and antioxidant activity of apigenin. The APLC synthesis was guided by a full factorial design strategy, incorporating specific formulation and process variables to deliver an optimized product. The design-optimized formulation was assayed for aqueous solubility, in vitro dissolution, pharmacokinetics, and antioxidant activity. The pharmacological evaluation was carried out by assessing its effects on carbon tetrachloride-induced elevation of liver function marker enzymes in a rat model. The antioxidant activity was assessed by studying its effects on the liver antioxidant marker enzymes. The developed model was validated using the design-optimized levels of formulation and process variables. The physical-chemical characterization confirmed the formation of phytosomes. The optimized formulation demonstrated over 36-fold higher aqueous solubility of apigenin, compared to that of pure apigenin. The formulation also exhibited a significantly higher rate and extent of apigenin release in dissolution studies. The pharmacokinetic analysis revealed a significant enhancement in the oral bioavailability of apigenin from the prepared formulation, compared to pure apigenin. The liver function tests indicated that the prepared phytosome showed a significantly improved restoration of all carbon tetrachloride-elevated rat liver function marker enzymes. The prepared formulation also exhibited antioxidant potential by significantly increasing the levels of glutathione, superoxide dismutase, catalase, and decreasing the levels of lipid peroxidase. The study shows that phospholipid-based phytosome is a promising and viable strategy for improving the delivery of apigenin and similar phytoconstituents with low aqueous solubility

Natural Windbreaks Sustain Bird Diversity in a Tea- Dominated Landscape

Windbreaks often form networks of forest habitats that improve connectivity and thus conserve biodiversity, but little is known of such effects in the tropics. We determined bird species richness and community composition in windbreaks composed of remnant native vegetation amongst tea plantations (natural windbreaks), and compared it with the surrounding primary forests. Fifty-one, ten-minute point counts were conducted in each habitat type over three days. Despite the limited sampling period, our bird inventories in both natural windbreaks and primary forests were nearly complete, as indicated by bootstrap true richness estimator. Bird species richness and abundance between primary forests and windbreaks were similar, however a difference in bird community composition was observed. Abundances of important functional groups such as frugivores and insectivores did not vary between habitat types but nectarivores were more abundant in windbreaks, potentially as a result of the use of windbreaks as traveling routes, foraging and nesting sites. This preliminary study suggests that natural windbreaks may be important habitats for the persistence of bird species in a production landscape. However, a better understanding of the required physical and compositional characteristics for windbreaks to sustain bird communities is needed for effective conservation management

Kaempferol-Phospholipid Complex: Formulation, and Evaluation of Improved Solubility, In Vivo Bioavailability, and Antioxidant Potential of Kaempferol

The current work describes the formulation and evaluation of a phospholipid complex of kaempferol toenhance the latter’s aqueous solubility, in vitro dissolution rate, in vivo antioxidant and hepatoprotectiveactivities, and oral bioavailability. The kaempferol-phospholipid complex was synthesized using a freeze-drying method with the formulation being optimized using a full factorial design (32) approach. The resultsinclude the validation of the mathematical model in order to ascertain the role of specific formulation andprocess variables that contribute favorably to the formulation’s development. The final product wascharacterized and confirmed by Differential Scanning Calorimetry (DSC), Fourier Transform InfraredSpectroscopy (FTIR), Proton Nuclear Magnetic Resonance Spectroscopy (1H-NMR), and Powder X-rayDiffraction (PXRD) analysis. The aqueous solubility and the in vitro dissolution rate were enhanced comparedto that of pure kaempferol. The in vivo antioxidant properties of the kaempferol-phospholipid complex wereevaluated by measuring its impact on carbon tetrachloride (CCl4)-intoxicated rats. The optimizedphospholipid complex improved the liver function test parameters to a significant level by restoration of allelevated liver marker enzymes in CCl4-intoxicated rats. The complex also enhanced the in vivo antioxidantpotential by increasing levels of GSH (reduced glutathione), SOD (superoxide dismutase), catalase anddecreasing lipid peroxidation, compared to that of pure kaempferol. The final optimized phospholipidcomplex also demonstrated a significant improvement in oral bioavailability demonstrated by improvementsto key pharmacokinetic parameters, compared to that of pure kaempferol

Drug-Phospholipid Complex-loaded Matrix Film Formulation for the Enhanced Transdermal Delivery of Quercetin

A novel quercetin-phospholipid-complex(QPLC)-loaded matrix film for improved transdermal delivery of quercetin was developed. The QPLC formulation, prepared using a solvent-evaporation method, was optimized using a central-composite design. The optimized QPLC formulation was characterized by particle size and zeta potential analysis, thermal analysis, Fourier transform infrared spectroscopy (FTIR), and proton nuclear magnetic resonance spectroscopy (1H-NMR). QPLC formulation was functionally evaluated for solubility and in vitro dissolution of quercetin. Matrix films of pure quercetin (Q-MF)or QPLC QPLC-MF) were prepared using a solvent casting method. The prepared Q-MF and QPLC-MF were characterized for weight uniformity, folding endurance, moisture content, and moisture uptake. The films were also functionally characterized for in vitro diffusion of quercetin through a dialysis membrane and ex vivo permeability of quercetin across rat skin. Finally, the anti-inflammatory activity of the films was evaluated on carrageenan-induced paw edema in Wistar albino rats. The experimental design identified the optimal formulation and process variables for the preparation of QPLC. The validation of the obtained model using these values confirmed the suitability and robustness of the model. The physical-chemical characterization of the prepared QPLC supported the formation of a stable complex. The solubility analysis of QPLC showed a 22-fold increase in quercetin aqueous solubility, compared to pure quercetin. The dissolution results exhibited a significantly higher rate and extent of quercetin dissolution from QPLC compared to that of pure quercetin. The permeability of quercetin from Q-MF and QPLC-MF across rat skin mirrored those obtained from the dissolution studies. Topical application of QPLC-MF exhibited a significant (p\u3c0.05) inhibition of carrageenan-induced paw edema in rats compared to that of Q-MF. This study provides a promising combination approach, i.e., phospholipid-based complexation and transdermal film formulation for improved transdermal delivery of quercetin and similar pharmacologically active phytoconstituents

Laboratory techniques for measurements of a dynamic water surface

The free surface at an air-water interface can provide information regarding bathymetriccomplexities, as well as the subsurface flow. This work covers an exploration of optical techniques that allow for non-intrusive measurements over a wide domain of the free surface. We present a comparison of the performance of two recent advances in light-based optical techniques for free surface measurements, Total Internal Reflection-Deflectometry and Moon- Glade Background Oriented Schlieren, with the more established method of Free-Surface Synthetic Schlieren. We make use of an optical flow algorithm over the more traditional Digital Image Correlation, in order to obtain higher spatial resolution data across the imaged free surface domain. The Optical flow algorithm presents additional benefits, such as computational efficiency and robustness in capturing large displacements and in tracking strongly strained features. The three optical techniques are assembled in synchronization to image two free surface conditions: (1) a free surface being impinged upon by an underlying turbulent, free-shear flow and (2) a random and irregular wave field induced by a free jet. Using the high-resolution measurements, we provide insight on the emergence of multiple free surface dynamics for a turbulent free surface. We present a comprehensive discussion on the benefits and drawbacks of each technique, including suggestions on the suitability of each technique for several experimental constraints

Power of Networks and Peer Pressure: An analysis of Slum Sanitation Program in Mumbai

With the advent of the “Clean India” campaign in India, a renewed focus on cleanliness has started, with a special focus on sanitation. There have been efforts in the past to provide sanitation related services. However, there were several challenges in provisioning. Provision of sanitation is a public health imperative given increased instances of antimicrobial resistance in India. This paper focuses on sanitation provisioning in the city of Mumbai, especially in the slums of Mumbai. The paper compares and contrasts different models of sanitation provision including supply-led provisioning of sanitation by the Indian government to demand-led provisioning of sanitation through a World Bank funded “Slum Sanitation Program” (SSP). The paper also outlines a comparative perspective on the implementation and usage of toilet blocks. The author presents the theory of social networks and positive peer pressure and argues that these will amplify the effect of other incentives. With the help of an illustration, this paper concludes that the sustainable sanitation policy should look at facilitating and creating the infrastructure as a network and not strictly at building toilet block