8,848 research outputs found
Analysis of a spherical shell with a non-axisymmetric boundary
Spherical shell problem formulated in terms of stress functions, and applied to nonaxisymmetric boundar
Succinct Dictionary Matching With No Slowdown
The problem of dictionary matching is a classical problem in string matching:
given a set S of d strings of total length n characters over an (not
necessarily constant) alphabet of size sigma, build a data structure so that we
can match in a any text T all occurrences of strings belonging to S. The
classical solution for this problem is the Aho-Corasick automaton which finds
all occ occurrences in a text T in time O(|T| + occ) using a data structure
that occupies O(m log m) bits of space where m <= n + 1 is the number of states
in the automaton. In this paper we show that the Aho-Corasick automaton can be
represented in just m(log sigma + O(1)) + O(d log(n/d)) bits of space while
still maintaining the ability to answer to queries in O(|T| + occ) time. To the
best of our knowledge, the currently fastest succinct data structure for the
dictionary matching problem uses space O(n log sigma) while answering queries
in O(|T|log log n + occ) time. In this paper we also show how the space
occupancy can be reduced to m(H0 + O(1)) + O(d log(n/d)) where H0 is the
empirical entropy of the characters appearing in the trie representation of the
set S, provided that sigma < m^epsilon for any constant 0 < epsilon < 1. The
query time remains unchanged.Comment: Corrected typos and other minor error
Local status and power in area-based health improvement partnerships
This is the authors' PDF version of an article published in Health© 2014. The definitive version is available at http://hea.sagepub.comArea-based initiatives (ABIs) have formed an important part of public policy towards more socio-economically deprived areas in many countries. Co-ordinating service provision within and across sectors has been a common feature of these initiatives. Despite sustained policy interest in ABIs, little empirical work has explored relations between ABI providers and partnership development within this context remains under-theorised. This paper addresses both of these gaps by exploring partnerships as a social and developmental process, drawing on concepts from figurational sociology to explain how provider relations develop within an ABI. Qualitative methods were used to explore, prospectively, the development of an ABI targeted at a town in the north west of England. A central finding was that, although effective delivery of ABIs is premised on a high level of coordination between service providers, the pattern of interdependencies between providers limits the frequency and effectiveness of cooperation. In particular, the interdependency of ABI providers with others in their organisation (what is termed here âorganisational pullâ) constrained the ways in which they worked with providers outside of their own organisations. âLocalâ status, which could be earned over time, enabled some providers to exert greater control over the way in which provider relations developed during the course of the initiative. These findings demonstrate how historically constituted social networks, within which all providers are embedded, shape partnership development. The theoretical insight developed here suggests a need for more realistic expectations among policy makers about how and to what extent provider partnerships can be managed. Keywords: partnership, collaboration, community services, area-based initiatives, organisational pull, figurational sociologyNational Health Service (NHS
List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes
A list decoding algorithm for matrix-product codes is provided when are nested linear codes and is a non-singular by columns matrix. We
estimate the probability of getting more than one codeword as output when the
constituent codes are Reed-Solomon codes. We extend this list decoding
algorithm for matrix-product codes with polynomial units, which are
quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for
matrix-product codes with polynomial units
Flows on Graphs with Random Capacities
We investigate flows on graphs whose links have random capacities. For binary
trees we derive the probability distribution for the maximal flow from the root
to a leaf, and show that for infinite trees it vanishes beyond a certain
threshold that depends on the distribution of capacities. We then examine the
maximal total flux from the root to the leaves. Our methods generalize to
simple graphs with loops, e.g., to hierarchical lattices and to complete
graphs.Comment: 8 pages, 6 figure
Arterial Pulse Wave Velocity and Cognition With Advancing Age
We hypothesized that carotid-femoral pulse wave velocity (PWV), a marker of arterial stiffness, interacts with age such that the magnitude of associations between PWV and cognitive performance are greater with increasing age and that this interaction is observed despite adjustments for demographic variables, mean arterial pressure, and cardiovascular risk factors. PWV was estimated using applanation tonometry in 409 dementia- and stroke-free participants of the Maine-Syracuse Longitudinal Study (24 to 92 years of age; 62.3% women). Using linear regression analyses in a cross-sectional design, associations between PWV and age and the interaction of PWV and age were examined in relation to a global composite score, the Wechsler Adult Intelligence Scale Similarities test (abstract reasoning), and 4 cognitive domains indexed by multiple cognitive measures. Adjusting for age, gender, education, height, weight, heart rate, mean arterial pressure, and antihypertensive treatment, PWV-by-age interactions were obtained for the global, visual-spatial organization and memory, scanning and tracking, and verbal episodic memory composites, as well as similarities. The combination of higher PWV and age resulted in progressively lower cognitive performance. This finding was the same with an extended model, which also included adjustment for cardiovascular risk factors and other confounds. PWV interacts with age in a multiplicative way to exert a negative influence on cognitive performance level. Early interventions to prevent an increase in arterial stiffness could possibly play an important role in the preservation of cognitive ability
Multi-criteria analysis and ex-ante assessment to prioritize and scale up climate smart agriculture in semiâarid tropics, India
The strategies that integrate food security, adaptation and mitigation options in agriculture are of high importance to manage the increasing risk of climate change in vulnerable semi-arid regions for the livelihood security of poor agriculture-dependent people. To address the growing problems of food security and climate change, multiple institutions and programs have demonstrated evidences for developing Climate-Smart Villages (CSVs) across regions which can act as a sustainable model for adapting to changing climate and improve farmersâ welfare. However, it remain a major challenge to upscale CSV approach. This paper presents a framework and evidence based designing of a strategy for scaling up Climate Smart Agriculture (CSA) in Telangana State of India. Climate risk and vulnerability mapping at disaggregate level; Inventory of CSA practices and respective technical coefficients; multicriteria analysis for participatory prioritization of location specific CSA practices and identification of barriers and incentives; ex-ante impact analysis of potential adoption and investment and infrastructure needs to implement CSA practices at local level and strategy for CSA integration into district level plans have been the key steps of this CSV approach. Local level vulnerability assessments and participatory prioritization based on index calculated for climate smartness and ease of adoption for each proposed practice, formed the basis of prioritizing CSA interventions suitable for particular location. Further the ex-ante impact analysis of selected climate smart interventions in different regions of Telangana was the next step. We also generated relevant geospatial maps for irrigated as well as rainfed major crops under vertisols and light soils. These maps helped in identifying context specificity of CSA interventions. Based on participatory prioritization, five CSA practices such as Ridges and Furrows, Broad bed and furrow for soil and moisture conservation and drainage, Farm pond for critical/supplemental irrigation, Crop residue management (cotton) and drip irrigation system were considered for ex-ante assessment considering district wise actual area and yields of major crops and rainfall level for 5 years from 2010-11 to 2014-15. The proposed framework and different tools help to understand the district wise potential for promotion of CSA practices/technologies, public and private investment needs, economic impacts of the interventions to enable informed decision making for climate smart agriculture. Stakeholdersâ consultations during different stages of this process was very important for integrating their perspective and creating ownership. Piloting of evidence based scientific framework guides investments and policy making decisions on scaling up CSA in Telangana state
Renormalization-Scale Invariance, Minimal Sensitivity, and the Inclusive Hadronic Decays of a 115 GeV Higgs Particle
Known perturbative expressions for the decay rates of 115 GeV Higgs particle
into either two gluons or a pair are shown to exhibit
renormalization-scale-()-dependence that is largely removed via
renormalization-group/Pade-approximant estimates of these rates' next order
contributions. The extrema in characterizing both rates, as determined
from fully-known orders of perturbation theory, are very nearly equal to
corresponding -insensitive rates obtained via estimation of their next
order contributions, consistent with "minimal-sensitivity" expectations.Comment: 12 pages, 3 figures, LaTe
The democratic origins of the term "group analysis": Karl Mannheim's "third way" for psychoanalysis and social science.
It is well known that Foulkes acknowledged Karl Mannheim as the
first to use the term âgroup analysisâ. However, Mannheimâs work is
otherwise not well known. This article examines the foundations of
Mannheimâs sociological interest in groups using the Frankfurt
School (1929â1933) as a start point through to the brief correspondence
of 1945 between Mannheim and Foulkes (previously
unpublished). It is argued that there is close conjunction between
Mannheimâs and Foulkesâs revision of clinical psychoanalysis along
sociological lines. Current renderings of the Frankfurt School
tradition pay almost exclusive attention to the American connection
(Herbert Marcuse, Eric Fromm, Theodor Adorno and Max Horkheimer)
overlooking the contribution of the English connection through
the work of Mannheim and Foulkes
- âŠ