15,837 research outputs found
Corrigendum: Planning for livelihoods under hydrosocial uncertainty in periurban Pune(Front. Water, (2022), 4, (831464), 10.3389/frwa.2022.831464)
No full textIn the published article, there was an error in the author list, and authors “Sharlene L. Gomes, Shreya Chakraborty, and Leon M. Hermans” were erroneously excluded. The corrected author list appears below. “Sarah Luft Faculty of Mathematics and Natural Sciences, Institute for Geography, University of Cologne, Cologne, Germany Sharlene L. Gomes Faculty of Governance and Global Affairs, Institute of Public Administration, Leiden University, The Hague, Netherlands Shreya Chakraborty South Asia Consortium for Interdisciplinary Water Resources Studies, Hyderabad, India Leon M. Hermans Faculty of Technology, Policy, and Management, Delft University of Technology, Delft, Netherlands and Land andWaterManagement Department, IHE Delft Institute forWater Education, Delft, Netherlands.Policy Analysi
Three-Dimensional Organization of Helices: Design Principles for Nucleobase-Functionalized β-Peptides
No full textThe construction and molecular recognition of various three-dimensional biomimetic structures is based on the predictable de novo design of artificial molecules. In this regard P-peptides are especially interesting, since stable secondary structures are obtained already with short sequences; one of them is the 14-helix in which every third residue has the same orientation. The covalent functionalization of every third 14-helix side chain with nucleobases was used for a reversible organization of two helices based on nucleobase pairing. A series of beta-peptides with various nucleobase sequences was synthesized and the stability of double strand formation was investigated. As few as four nucleobases are sufficient for considerable duplex stability. The stability of base pairing was examined by temperature-dependent UV spectroscopy and the formation of the 14-helix was confirmed by circular dichroism (CD) spectroscopy. The preferred strand orientation of complementary-nucleobase-modified beta-peptide helices was investigated as well as the influence of helix content on the duplex stability. The preorganization of a 1.4-helix in regard to double-strand recognition was tuned by the sequential order of polar P-amino acids or by the amount of 2-aminocyclohexanecarboxylic acid units incorporated, which are known to facilitate 14-helix formation, respectively
On Plesionika persica (Kemp, 1925) and P. reflexa Chace, 1985 (Crustacea: Decapoda: Pandalidae) from India
No full textChan, Tin-Yam, Chakraborty, Rekha Devi, Purushothaman, P., Kuberan, G., Yang, Chien-Hui (2018): On Plesionika persica (Kemp, 1925) and P. reflexa Chace, 1985 (Crustacea: Decapoda: Pandalidae) from India. Zootaxa 4382 (3): 583-591, DOI: 10.11646/zootaxa.4382.3.
Pairwise Reachability Oracles and Preservers Under Failures
No full textIn this paper, we consider reachability oracles and reachability preservers for directed graphs/networks prone to edge/node failures. Let G = (V, E) be a directed graph on n-nodes, and P ⊆ V× V be a set of vertex pairs in G. We present the first non-trivial constructions of single and dual fault-tolerant pairwise reachability oracle with constant query time. Furthermore, we provide extremal bounds for sparse fault-tolerant reachability preservers, resilient to two or more failures. Prior to this work, such oracles and reachability preservers were widely studied for the special scenario of single-source and all-pairs settings. However, for the scenario of arbitrary pairs, no prior (non-trivial) results were known for dual (or more) failures, except those implied from the single-source setting. One of the main questions is whether it is possible to beat the O(n |P|) size bound (derived from the single-source setting) for reachability oracle and preserver for dual failures (or O(2^k n|P|) bound for k failures). We answer this question affirmatively. Below we summarize our contributions.
- For an n-vertex directed graph G = (V, E) and P ⊆ V× V, we present a construction of O(n √{|P|}) sized dual fault-tolerant pairwise reachability oracle with constant query time. We further provide a matching (up to the word size) lower bound of Ω(n √{|P|}) on the size (in bits) of the oracle for the dual fault setting, thereby proving that our oracle is (near-)optimal.
- Next, we provide a construction of O(n + min{|P|√ n,~n√{|P|}}) sized oracle with O(1) query time, resilient to single node/edge failure. In particular, for |P| bounded by O(√n) this yields an oracle of just O(n) size. We complement the upper bound with a lower bound of Ω(n^{2/3}|P|^{1/2}) (in bits), refuting the possibility of a linear-sized oracle for P of size ω(n^{2/3}).
- We also present a construction of O(n^{4/3} |P|^{1/3}) sized pairwise reachability preservers resilient to dual edge/vertex failures. Previously, such preservers were known to exist only under single failure and had O(n+min{|P|√n,~n√ {|P|}}) size [Chakraborty and Choudhary, ICALP'20]. We also show a lower bound of Ω(n √{|P|}) edges on the size of dual fault-tolerant reachability preservers, thereby providing a sharp gap between single and dual fault-tolerant reachability preservers for |P| = o(n).
- Finally, we provide a generic pairwise reachability preserver construction that provides a o(2^k n |P|) sized subgraph resilient to k failures, for any k ≥ 1. Before this work, we only knew of an O(2^k n |P|) bound implied from the single-source setting [Baswana, Choudhary, and Roditty, STOC'16]
Gender responsive budgeting and fiscal decentralisation in India: A preliminary appraisal.
No full textFiscal decentralisation ; Gender
Approximate Online Pattern Matching in Sublinear Time
No full textWe consider the approximate pattern matching problem under edit distance. In this problem we are given a pattern P of length m and a text T of length n over some alphabet Sigma, and a positive integer k. The goal is to find all the positions j in T such that there is a substring of T ending at j which has edit distance at most k from the pattern P. Recall, the edit distance between two strings is the minimum number of character insertions, deletions, and substitutions required to transform one string into the other. For a position t in {1,...,n}, let k_t be the smallest edit distance between P and any substring of T ending at t. In this paper we give a constant factor approximation to the sequence k_1,k_2,...,k_n. We consider both offline and online settings.
In the offline setting, where both P and T are available, we present an algorithm that for all t in {1,...,n}, computes the value of k_t approximately within a constant factor. The worst case running time of our algorithm is O~(n m^(3/4)).
In the online setting, we are given P and then T arrives one symbol at a time. We design an algorithm that upon arrival of the t-th symbol of T computes k_t approximately within O(1)-multiplicative factor and m^(8/9)-additive error. Our algorithm takes O~(m^(1-(7/54))) amortized time per symbol arrival and takes O~(m^(1-(1/54))) additional space apart from storing the pattern P. Both of our algorithms are randomized and produce correct answer with high probability. To the best of our knowledge this is the first algorithm that takes worst-case sublinear (in the length of the pattern) time and sublinear extra space for the online approximate pattern matching problem. To get our result we build on the technique of Chakraborty, Das, Goldenberg, Koucký and Saks [FOCS'18] for computing a constant factor approximation of edit distance in sub-quadratic time
Electronic characterization of mass-selected acyclic, polycyclic and oxygenated hydrocarbons in neon matrices
No full textInterstellar chemistry embarked with the discovery of CH, CH+, and CN in extraterrestrial clouds. Presently, a large number of molecules have been identified in different galactic environments mostly by millimeter-wave and infrared spectroscopy. Molecular complexity and the spectral features dramatically depend on the particle density and the temperature of the astronomical region where they reside. Hence, spectroscopic analysis of extraterrestrial molecules has a valid mean to probe the physical and chemical condition and history of galactic media.
Life on Earth is carbon based and surprisingly, similar tendency has been found in interstellar molecules. Almost 80 percent of detected species contain carbon as a major constituent. Hence, a better characterization of the molecular universe may elucidate the origin of terrestrial life.
Two long standing riddles in molecular astrophysics are the diffuse interstellar absorption lines in the visible and the broad emission features in the mid-infrared. Carbonaceous systems ranging from small acyclic to polycyclic aromatics are considered to be the carriers of these absorption and emission bands. To recognize individual molecules responsible for these transitions, spectroscopic analysis of astrophysically relevant species in the laboratory is needed; comparison studies between astronomical measurements and laboratory spectra are the way for identification. These exotic molecules may be stable in galactic clouds under very cold and low density conditions but are extremely short-lived in the laboratory framework. Therefore, noncontemporary synthesizing and sensitive characterizing methods are required.
The matrix isolation spectroscopy is considered as an outdated-technique after the discovery of laser-based experiments but in combination with theory, it still serves a pivotal role in characterization of transient species. Exotic organics are synthesized in electrical discharge for the respective precursors. The ions of interest are co-deposited with neon on a cold surface (6 K) after mass-selection. Neutrals are generated in the matrix by UV irradiation.
The acyclic unsaturated organics possess very unique structural flexibility. By mass selective deposition of a particular m/z ratio in solid neon, several isomers have been detected. An advantage of the matrix isolation technique is that all possible electronic transitions of trapped species in the experimental measurement range can be recorded at once. Rare gases provide an environment in which the guest-host interactions slightly perturb the experimental band positions as compared to the gas-phase. Still matrix isolated spectrum is a good starting point for high resolution study and thence astrophysical findings.
Moderately intense absorptions are observed both in the visible and UV for C7Hn+/0 and C5Hn+/0, and charged oxygen containing polycarbon chains H2C6O+, HC7O+, and C4O2+ in neon matrices. The structural assignments of the electronic systems have been made on the basis of calculated ground-state stabilities with DFT and MP2 level of theory and computed excitation energies with TD DFT, SAC-CI, and CASPT2 methods. However, some of these ions and radicals have strong possibility to be the carriers of diffuse interstellar bands. The neutral oxygenated hydrocarbons are excluded as the carriers because no transition was detected after irradiation of the matrix. Theory explains that they possess strong transition in the deep UV. In addition, protonated PAHs and their oxygen containing analogs, which are credited for unidentified emission features, have been studied. Strong optical transitions suggest that they could be carriers of diffuse interstellar bands as well. A key species in combustion chemistry likely responsible for PAHs formation via mass-growth processes, fulvenallenyl radical, has been electronically characterized.
A part of this dissertation is devoted to physical organic chemistry. Reaction intermediates are too short-lived to probe. Nevertheless, identification of these species helps to infer a probable synthetic mechanism. Vibrationally resolved electronic spectra of fluorenylium, phenalenylium and fluorenyl radical have been measured in a neon matrix.
This electronic transition database of transient molecules created in the thesis can be used for their further gas-phase analysis and in situ detection in reaction or combustion systems
- …
