Fast Searching in Packed Strings

Given strings $P$ and $Q$ the (exact) string matching problem is to find all positions of substrings in $Q$ matching $P$. The classical Knuth-Morris-Pratt algorithm [SIAM J. Comput., 1977] solves the string matching problem in linear time which is optimal if we can only read one character at the time. However, most strings are stored in a computer in a packed representation with several characters in a single word, giving us the opportunity to read multiple characters simultaneously. In this paper we study the worst-case complexity of string matching on strings given in packed representation. Let $m \leq n$ be the lengths $P$ and $Q$, respectively, and let $\sigma$ denote the size of the alphabet. On a standard unit-cost word-RAM with logarithmic word size we present an algorithm using time O\left(\frac{n}{\log_\sigma n} + m + \occ\right). Here \occ is the number of occurrences of $P$ in $Q$. For $m = o(n)$ this improves the $O(n)$ bound of the Knuth-Morris-Pratt algorithm. Furthermore, if $m = O(n/\log_\sigma n)$ our algorithm is optimal since any algorithm must spend at least \Omega(\frac{(n+m)\log \sigma}{\log n} + \occ) = \Omega(\frac{n}{\log_\sigma n} + \occ) time to read the input and report all occurrences. The result is obtained by a novel automaton construction based on the Knuth-Morris-Pratt algorithm combined with a new compact representation of subautomata allowing an optimal tabulation-based simulation.Comment: To appear in Journal of Discrete Algorithms. Special Issue on CPM 200

An Analysis of Energy Mix in Peninsular Malaysia in Line with the Malaysia's Existing Energy Policy

This paper considers dynamic changes of energy-mix available in Peninsular Malaysia with respect to the Malaysia’s energy policies and evaluates these on experimental basis. This research applied a Data Mining approach; Self Organizing Map (SOM) Algorithm for trend cluster analysis time series data. The approach can provide a number of capabilities to uncover relationships between data attributes, uncover relationships between observations, predict the outcome of future observations and learn how to best react to situations through trial and error by using reinforcement learning. Based on the experiment, the test results have shown that the application is able to accommodate large sets of data and produced the trend lines graphs thus at the same time, a clearer picture of scenarios and the latest trend of energy mix applied in Peninsular Malaysia were successfully obtained; it is shown that Malaysian government should increase the execution and improvement in the realization and implementation of energy policy in Malaysia. Besides, Malaysia still has a lot of potential in order to fully utilise renewable energy resources.

Immune Modulation by Design: Using Topography to Control Human Monocyte Attachment and Macrophage Differentiation

© 2020 The Authors. Published by WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim Macrophages play a central role in orchestrating immune responses to foreign materials, which are often responsible for the failure of implanted medical devices. Material topography is known to influence macrophage attachment and phenotype, providing opportunities for the rational design of “immune-instructive” topographies to modulate macrophage function and thus foreign body responses to biomaterials. However, no generalizable understanding of the inter-relationship between topography and cell response exists. A high throughput screening approach is therefore utilized to investigate the relationship between topography and human monocyte–derived macrophage attachment and phenotype, using a diverse library of 2176 micropatterns generated by an algorithm. This reveals that micropillars 5–10µm in diameter play a dominant role in driving macrophage attachment compared to the many other topographies screened, an observation that aligns with studies of the interaction of macrophages with particles. Combining the pillar size with the micropillar density is found to be key in modulation of cell phenotype from pro to anti-inflammatory states. Machine learning is used to successfully build a model that correlates cell attachment and phenotype with a selection of descriptors, illustrating that materials can potentially be designed to modulate inflammatory responses for future applications in the fight against foreign body rejection of medical devices

ENHANCEMENT OF PRODUCTIVITY BY OVERALL EQUIPMENT EFFECTIVENESS PERFORMANCE TIME REDUCTION IN FOOD INDUSTRIES

Productivity is an important factor in the manufacturing industry is productivity. Nowadays, the critical issue in current operation at most industries is a low productivity because of uncertain poor performance in operation such as performance of quality and operation stop or delay without any notices due to lack performance of machines or equipment. Therefore, the objective of this paper is to identify the root causes which effect to poor performance of quality and operation by applying Overall Equipment Effectiveness (OEE). Ultimately, propose appropriate action to be taken by the respective company to increase the productivity and output in production line. To cater appropriate performance measures, this study used a descriptive quantitative method with an Overall Equipment Effectiveness (OEE) as measuring tool based on Performance, Availability and Quality percentage. Based on the results found that Performance with 71.6% is the main contribution to the low productivity. Therefore, to identify a root cause of the poor performance as one of OEE’s components by using the Ishikawa diagram, as well as to make any suggestions for improvement using the Whywhy analysis. Thus, according to the results of OEE’s factors (Performance, Availability, and Quality) at the current level were determined the causes for improvement proposed based on six big losses. Finally, the results of OEE able as a measurement reference to propose suggestion for improvement

Fingerprints in Compressed Strings

The Karp-Rabin fingerprint of a string is a type of hash value that due to its strong properties has been used in many string algorithms. In this paper we show how to construct a data structure for a string S of size N compressed by a context-free grammar of size n that answers fingerprint queries. That is, given indices i and j, the answer to a query is the fingerprint of the substring S[i,j]. We present the first O(n) space data structures that answer fingerprint queries without decompressing any characters. For Straight Line Programs (SLP) we get O(logN) query time, and for Linear SLPs (an SLP derivative that captures LZ78 compression and its variations) we get O(log log N) query time. Hence, our data structures has the same time and space complexity as for random access in SLPs. We utilize the fingerprint data structures to solve the longest common extension problem in query time O(log N log l) and O(log l log log l + log log N) for SLPs and Linear SLPs, respectively. Here, l denotes the length of the LCE

Gauge Issues in Extended Gravity and f(R) Cosmology

We consider issues related to the conformal mapping between the Einstein and Jordan frames in f(R) cosmology. We consider the impact of the conformal transformation on the gauge of a perturbed system and show that unless the system is written in a restricted set of gauges the mapping could produce an inconsistent result in the target frame. Newtonian gauge lies within the restricted group but synchronous gauge does not. If this is not treated carefully it could in principle contaminate numerical calculations.Comment: 12 pages, REVTeX4. Replaced with version accepted by JCAP. Citations added and some clarification

Putative Light Scalar Nonet

We investigate the "family" relationship of a possible scalar nonet composed of the a_0(980), the f_0(980) and the \sigma and \kappa type states found in recent treatments of \pi\pi and \pi K scattering. We work in the effective Lagrangian framework, starting from terms which yield "ideal mixing" according to Okubo's original formulation. It is noted that there is another solution corresponding to dual ideal mixing which agrees with Jaffe's picture of scalars as qq\bar q \bar q states rather than as q\bar q states. At the Lagrangian level there is no difference in the formulation of the two cases (other than the numerical values of the coefficients). In order to agree with experiment, additional mass and coupling terms which break ideal mixing are included. The resulting model turns out to be closer to dual ideal mixing than to conventional ideal mixing; the scalar mixing angle is roughly -17 degrees in a convention where dual ideal mixing is 0 degrees.Comment: 24 pages, 3 figure

Measuring universal health coverage based on an index of effective coverage of health services in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019

© 2020 Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Achieving universal health coverage (UHC) involves all people receiving the health services they need, of high quality, without experiencing financial hardship. Making progress towards UHC is a policy priority for both countries and global institutions, as highlighted by the agenda of the UN Sustainable Development Goals (SDGs) and WHO's Thirteenth General Programme of Work (GPW13). Measuring effective coverage at the health-system level is important for understanding whether health services are aligned with countries' health profiles and are of sufficient quality to produce health gains for populations of all ages. Methods: Based on the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2019, we assessed UHC effective coverage for 204 countries and territories from 1990 to 2019. Drawing from a measurement framework developed through WHO's GPW13 consultation, we mapped 23 effective coverage indicators to a matrix representing health service types (eg, promotion, prevention, and treatment) and five population-age groups spanning from reproductive and newborn to older adults (≥65 years). Effective coverage indicators were based on intervention coverage or outcome-based measures such as mortality-to-incidence ratios to approximate access to quality care; outcome-based measures were transformed to values on a scale of 0–100 based on the 2·5th and 97·5th percentile of location-year values. We constructed the UHC effective coverage index by weighting each effective coverage indicator relative to its associated potential health gains, as measured by disability-adjusted life-years for each location-year and population-age group. For three tests of validity (content, known-groups, and convergent), UHC effective coverage index performance was generally better than that of other UHC service coverage indices from WHO (ie, the current metric for SDG indicator 3.8.1 on UHC service coverage), the World Bank, and GBD 2017. We quantified frontiers of UHC effective coverage performance on the basis of pooled health spending per capita, representing UHC effective coverage index levels achieved in 2019 relative to country-level government health spending, prepaid private expenditures, and development assistance for health. To assess current trajectories towards the GPW13 UHC billion target—1 billion more people benefiting from UHC by 2023—we estimated additional population equivalents with UHC effective coverage from 2018 to 2023. Findings: Globally, performance on the UHC effective coverage index improved from 45·8 (95% uncertainty interval 44·2–47·5) in 1990 to 60·3 (58·7–61·9) in 2019, yet country-level UHC effective coverage in 2019 still spanned from 95 or higher in Japan and Iceland to lower than 25 in Somalia and the Central African Republic. Since 2010, sub-Saharan Africa showed accelerated gains on the UHC effective coverage index (at an average increase of 2·6% [1·9–3·3] per year up to 2019); by contrast, most other GBD super-regions had slowed rates of progress in 2010–2019 relative to 1990–2010. Many countries showed lagging performance on effective coverage indicators for non-communicable diseases relative to those for communicable diseases and maternal and child health, despite non-communicable diseases accounting for a greater proportion of potential health gains in 2019, suggesting that many health systems are not keeping pace with the rising non-communicable disease burden and associated population health needs. In 2019, the UHC effective coverage index was associated with pooled health spending per capita (r=0·79), although countries across the development spectrum had much lower UHC effective coverage than is potentially achievable relative to their health spending. Under maximum efficiency of translating health spending into UHC effective coverage performance, countries would need to reach $1398 pooled health spending per capita (US$ adjusted for purchasing power parity) in order to achieve 80 on the UHC effective coverage index. From 2018 to 2023, an estimated 388·9 million (358·6–421·3) more population equivalents would have UHC effective coverage, falling well short of the GPW13 target of 1 billion more people benefiting from UHC during this time. Current projections point to an estimated 3·1 billion (3·0–3·2) population equivalents still lacking UHC effective coverage in 2023, with nearly a third (968·1 million [903·5–1040·3]) residing in south Asia. Interpretation: The present study demonstrates the utility of measuring effective coverage and its role in supporting improved health outcomes for all people—the ultimate goal of UHC and its achievement. Global ambitions to accelerate progress on UHC service coverage are increasingly unlikely unless concerted action on non-communicable diseases occurs and countries can better translate health spending into improved performance. Focusing on effective coverage and accounting for the world's evolving health needs lays the groundwork for better understanding how close—or how far—all populations are in benefiting from UHC. Funding: Bill & Melinda Gates Foundation

Erratum: Global, regional, and national comparative risk assessment of 84 behavioural, environmental and occupational, and metabolic risks or clusters of risks for 195 countries and territories, 1990–2017: a systematic analysis for the Global Burden of Disease Study 2017

Interpretation: By quantifying levels and trends in exposures to risk factors and the resulting disease burden, this assessment offers insight into where past policy and programme efforts might have been successful and highlights current priorities for public health action. Decreases in behavioural, environmental, and occupational risks have largely offset the effects of population growth and ageing, in relation to trends in absolute burden. Conversely, the combination of increasing metabolic risks and population ageing will probably continue to drive the increasing trends in non-communicable diseases at the global level, which presents both a public health challenge and opportunity. We see considerable spatiotemporal heterogeneity in levels of risk exposure and risk-attributable burden. Although levels of development underlie some of this heterogeneity, O/E ratios show risks for which countries are overperforming or underperforming relative to their level of development. As such, these ratios provide a benchmarking tool to help to focus local decision making. Our findings reinforce the importance of both risk exposure monitoring and epidemiological research to assess causal connections between risks and health outcomes, and they highlight the usefulness of the GBD study in synthesising data to draw comprehensive and robust conclusions that help to inform good policy and strategic health planning