Additive Pattern Database Heuristics

We explore a method for computing admissible heuristic evaluation functions for search problems. It utilizes pattern databases, which are precomputed tables of the exact cost of solving various subproblems of an existing problem. Unlike standard pattern database heuristics, however, we partition our problems into disjoint subproblems, so that the costs of solving the different subproblems can be added together without overestimating the cost of solving the original problem. Previously, we showed how to statically partition the sliding-tile puzzles into disjoint groups of tiles to compute an admissible heuristic, using the same partition for each state and problem instance. Here we extend the method and show that it applies to other domains as well. We also present another method for additive heuristics which we call dynamically partitioned pattern databases. Here we partition the problem into disjoint subproblems for each state of the search dynamically. We discuss the pros and cons of each of these methods and apply both methods to three different problem domains: the sliding-tile puzzles, the 4-peg Towers of Hanoi problem, and finding an optimal vertex cover of a graph. We find that in some problem domains, static partitioning is most effective, while in others dynamic partitioning is a better choice. In each of these problem domains, either statically partitioned or dynamically partitioned pattern database heuristics are the best known heuristics for the problem

Hypertriglyceridaemia in adolescents may have serious complications

Acute pancreatitis is an often-overlooked cause of acute abdominal pain in children and adolescents. Severe hypertriglyceridaemia is an important cause of recurrent acute pancreatitis. Monogenic causes of hypertriglyceridaemia, such as familial chylomicronaemia caused by lipoprotein lipase deficiency, are more frequently encountered in children and adolescents, but remain rare. Polygenic hypertriglyceridaemia is more common, but may require a precipitant before manifesting. With the global increase in obesity and type 2 diabetes, secondary causes of hypertriglyceridaemia in children and adolescents are increasing. We report two cases of severe hypertriglyceridaemia and pancreatitis in adolescent females. Hypertriglyceridaemia improved markedly with restriction of dietary fat. An inhibitor to lipoprotein lipase was found to be the cause in one patient, while in the other limited genetic investigation excluded chylomicronaemia owing to deficiency of lipoprotein lipase, its activators and processing proteins

Entropy-based analysis of the number partitioning problem

In this paper we apply the multicanonical method of statistical physics on the number-partitioning problem (NPP). This problem is a basic NP-hard problem from computer science, and can be formulated as a spin-glass problem. We compute the spectral degeneracy, which gives us information about the number of solutions for a given cost $E$ and cardinality $m$. We also study an extension of this problem for $Q$ partitions. We show that a fundamental difference on the spectral degeneracy of the generalized ($Q>2$) NPP exists, which could explain why it is so difficult to find good solutions for this case. The information obtained with the multicanonical method can be very useful on the construction of new algorithms.Comment: 6 pages, 4 figure

Discriminative characteristics of marginalised novel psychoactive users: A transnational study

New psychoactive substances (NPS) continue to be considered as a major public health concern in many European countries. The study was implemented within the framework of a transnational project of six European countries (Germany, Hungary, Ireland, Netherlands, Poland, Portugal). Our aim here is to report on the distinct and differentiating characteristics of marginalised NPS users. Three subgroups of a total of 3023 adult NPS users (socially marginalised, night life, online community) were examined regarding their socio-demographic characteristics, substance use, and external motives towards NPS use. Poland and Hungary reported higher rates of NPS use in comparison to traditional controlled drugs. The external/contextual motives did not play a central role in the background of NPS use, the least important motives were alleged legality and non-detectability of these substances. Marginalised (defined as those accessing low threshold harm reduction services) users’ substance use patterns are different from the other two groups in terms of showing more intense and riskier drug use. The most important variables which contributed to be categorised as a marginalised NPS user were lower level education, being older, having an unfavourable labour market position and using drugs intravenously. Contextual motives did not play a decisive role in being categorised as a marginalised user when drug use pattern was controlled. These identified discriminative features of marginalised drug users should inform policy makers to develop and implement tailor-made interventions targeting this user group to successfully tackle the elevated public health concerns associated with NPS use

Platform Dependent Verification: On Engineering Verification Tools for 21st Century

The paper overviews recent developments in platform-dependent explicit-state LTL model checking.Comment: In Proceedings PDMC 2011, arXiv:1111.006

The Bioperl toolkit: Perl modules for the life sciences

The Bioperl project is an international open-source collaboration of biologists, bioinformaticians, and computer scientists that has evolved over the past 7 yr into the most comprehensive library of Perl modules available for managing and manipulating life-science information. Bioperl provides an easy-to-use, stable, and consistent programming interface for bioinformatics application programmers. The Bioperl modules have been successfully and repeatedly used to reduce otherwise complex tasks to only a few lines of code. The Bioperl object model has been proven to be flexible enough to support enterprise-level applications such as EnsEMBL, while maintaining an easy learning curve for novice Perl programmers. Bioperl is capable of executing analyses and processing results from programs such as BLAST, ClustalW, or the EMBOSS suite. Interoperation with modules written in Python and Java is supported through the evolving BioCORBA bridge. Bioperl provides access to data stores such as GenBank and SwissProt via a flexible series of sequence input/output modules, and to the emerging common sequence data storage format of the Open Bioinformatics Database Access project. This study describes the overall architecture of the toolkit, the problem domains that it addresses, and gives specific examples of how the toolkit can be used to solve common life-sciences problems. We conclude with a discussion of how the open-source nature of the project has contributed to the development effort

On the Use of Multiple Probe Insertions at the Same Site for Repeated Intracerebral Microdialysis Experiments in the Nigrostriatal Dopamine System of Rats

The effects of implantation of a dialysis probe into the striatum of awake rats on indices of dopamine (DA) and serotonin neurotransmission were assessed, first over 24 h following initial insertion of a probe, and then again following reinsertion of a probe at the same site 1 week later. It was found that the basal concentration of DA in dialysate stabilized within 20–40 min after probe implantation, although DA showed a modest decline 24 h later. There was, however, no significant difference in basal DA between two test sessions separated by 1 week. On the other hand, the basal concentrations of the DA metabolites, 3,4-dihydroxyphenylacetic acid and homovanillic acid, progressively increased for 2–3 h after probe implantation and decreased markedly by 24 h later. Furthermore, in contrast to DA, the DA metabolites decreased even further after the second probe insertion. Amphetamine-stimulated DA release was also greatly attenuated following the second probe insertion, relative to the first probe insertion. Two probe insertions had only modest effects on the concentration of 5-hydroxyindoleacetic acid in dialysate, relative to the DA metabolites. It is suggested the effects of two probe insertions on DA metabolism and amphetamine-stimulated DA release described here are indicative of probe-induced damage to the nigrostriatal DA system. If this is the case, multiple probe insertions may not provide a feasible strategy for within-subjects design dialysis experiments over extended periods of time, at least in the DA system of small animals. It is suggested further that a stable basal concentration of DA in dialysate may be an especially poor indicator of the integrity of the dopaminergic input to the striatum.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65235/1/j.1471-4159.1992.tb10044.x.pd