An approximate algorithm for the minimal vertex nested polygon problem

Given two simple polygons, the Minimal Vertex Nested Polygon Problem is one of finding a polygon nested between the given polygons having the minimum number of vertices. In this paper, we suggest efficient approximate algorithms for interesting special cases of the above using the shortest-path finding graph algorithms.

Colours as Non-Verbal Signs on Packages

Colour is an essential aspect of our daily life, and still, it is a neglected issue within marketing research. The main reason for studying colours is to understand the impact of colours on consumer behaviour, and thus, colours should be studied when it comes to branding, advertising, packages, interiors, and the clothes of the employees, for example. This was an exploratory study about the impact of colours on packages. The focus was on low-involvement purchasing, where the consumer puts limited effort into the decision-making. The basis was a scenario in which the consumer faces an unpredictable problem needing immediate action. The consumer may be in hurry, which indicate time pressure. The consumer may lack brand preferences, or the preferred brand may be out of stock. The issue is that the choice is to be made at the point of purchase. Further, the purchasing involves product classes where the core products behind the brands are indistinguishable from each other. Three research questions were posed. Two questions were answered by conjoint analysis, i.e. if colours have an impact on decision-making and if a possible impact is related to the product class. 16 hypothetical packages were designed in two product classes within the healthcare, i.e. painkillers and medicine against sore throats. The last research question aimed at detecting how an analysis could be carried out in order to understand the impact of colours. This question was answered by conducting interviews that were analysed by applying laddering method and a semiotics approach. The study found that colours do indeed have an impact on consumer behaviour, this being related to the context, such as product class. The role of colours on packages was found to be threefold: attention, aesthetics, and communication. The study focused on colours as a means of communication, and it proposes that colours convey product, brand, and product class meanings, these meanings having an impact on consumers’ decision-making at the point of purchase. In addition, the study demonstrates how design elements such as colours can be understood by regarding them as non-verbal signs. The study also presents an empirical design, involving quantitative and qualitative techniques that can be used to gain in depth understanding of the impact of design elements on consumer behaviour. Hannele Kauppinen is associated with CERS, the Centre for Relationship Marketing and Service Management of the Swedish School of Economics and Business Administration

Hardness of approximation results for the problem of finding the stopping distance in Tanner graphs

Tanner Graph representation of linear block codes is widely used by iterative decoding algorithms for recovering data transmitted across a noisy communication channel from errors and erasures introduced by the channel. The stopping distance of a Tanner graph T for a binary linear block code C determines the number of erasures correctable using iterative decoding on the Tanner graph T when data is transmitted across a binary erasure channel using the code C. We show that the problem of finding the stopping distance of a Tanner graph is hard to approximate within any positive constant approximation ratio in polynomial time unless P = NP. It is also shown as a consequence that there can be no approximation algorithm for the problem achieving an approximation ratio of 2(log n)(1-epsilon) for any epsilon > 0 unless NP subset of DTIME(n(poly(log n))).

Component Inventory Costs in an Assembly Problem with Uncertain Supplier Lead-Times

We present a generic study of inventory costs in a factory stockroom that supplies component parts to an assembly line. Specifically, we are concerned with the increase in component inventories due to uncertainty in supplier lead-times, and the fact that several different components must be present before assembly can begin. It is assumed that the suppliers of the various components are independent, that the suppliers' operations are in statistical equilibrium, and that the same amount of each type of component is demanded by the assembly line each time a new assembly cycle is scheduled to begin. We use, as a measure of inventory cost, the expected time for which an order of components must be held in the stockroom from the time it is delivered until the time it is consumed by the assembly line. Our work reveals the effects of supplier lead-time variability, the number of different types of components, and their desired service levels, on the inventory cost. In addition, under the assumptions that inventory holding costs and the cost of delaying assembly are linear in time, we study optimal ordering policies and present an interesting characterization that is independent of the supplier lead-time distributions.

The Proto-Lucianic Problem in 1 Samuel

The Lucianic text of the Septuagint of the Historical Books witnessed primarily by the manuscript group L (19, 82, 93, 108, and 127) consists of at least two strata: the recensional elements, which date back to about 300 C.E., and the substratum under these recensional elements, the proto-Lucianic text. Some distinctive readings in L seem to be supported by witnesses that antedate the supposed time of the recension. These witnesses include the biblical quotations of Josephus, Hippolytus, Irenaeus, Tertullian, and Cyprian, and the Old Latin translation of the Septuagint. It has also been posited that some Lucianic readings might go back to Hebrew readings that are not found in the Masoretic text but appear in the Qumran biblical texts. This phenomenon constitutes the proto-Lucianic problem. In chapter 1 the proto-Lucianic problem and its research history are introduced. Josephus references to 1 Samuel are analyzed in chapter 2. His agreements with L are few and are mostly only apparent or, at best, coincidental. In chapters 3 6 the quotations by four early Church Fathers are analyzed. Hippolytus Septuagint text is extremely hard to establish since his quotations from 1 Samuel have only been preserved in Armenian and Georgian translations. Most of the suggested agreements between Hippolytus and L are only apparent or coincidental. Irenaeus is the most trustworthy textual witness of the four early Church Fathers. His quotations from 1 Samuel agree with L several times against codex Vaticanus (B) and all or most of the other witnesses in preserving the original text. Tertullian and Cyprian agree with L in attesting some Hebraizing approximations that do not seem to be of Hexaplaric origin. The question is more likely of early Hebraizing readings of the same tradition as the kaige recension. In chapter 7 it is noted that Origen, although a pre-Lucianic Father, does not qualify as a proto-Lucianic witness. General observations about the Old Latin witnesses as well as an analysis of the manuscript La115 are given in chapter 8. In chapter 9 the theory of the proto-Lucianic recension is discussed. In order to demonstrate the existence of the proto-Lucianic recension one should find instances of indisputable agreement between the Qumran biblical manuscripts and L in readings that are secondary in Greek. No such case can be found in the Qumran material in 1 Samuel. In the text-historical conclusions (chapter 10) it is noted that of all the suggested proto-Lucianic agreements in 1 Samuel (about 75 plus 70 in La115) more than half are only apparent or, at best, coincidental. Of the indisputable agreements, however, 26 are agreements in the original reading. In about 20 instances the agreement is in a secondary reading. These agreements are early variants; mostly minor changes that happen all the time in the course of transmission. Four of the agreements, however, are in a pre-Hexaplaric Hebraizing approximation that has found its way independently into the pre-Lucianic witnesses and the Lucianic recension. The study aims at demonstrating the value of the Lucianic text as a textual witness: under the recensional layer(s) there is an ancient text that preserves very old, even original readings which have not been preserved in B and most of the other witnesses. The study also confirms the value of the early Church Fathers as textual witnesses.

A note on the porous-wavemaker problem

A complete analytical solution is obtained, by using an integral transform method, for the porous-wavemaker problem, when the effect of surface tension is taken into account on the free surface of water of finite-depth in which surface waves are produced by small horizontal oscillations of a porous vertical plate. The final results are expressed in the form of convergent integrals as well as series and known results are reproduced when surface tension is neglected.

Social factors at work and the health of employees

Masennus, ahdistuneisuus, alkoholiriippuvuus ja alkoholin väärinkäyttö sekä unihäiriöt ovat yleisiä ongelmia työssä käyvän väestön keskuudessa. Nämä sairaudet ja oireet aiheuttavat huomattavia kuluja myös yhteiskunnalle. Sosiaalisen tuen ja työilmapiirin yhteyttä työssä käyvien (n = 3 347–3 430) terveyteen tutkittiin Terveyden ja hyvinvoinnin laitoksen Terveys 2000 -aineistossa. Sosiaalista tukea työssä mitattiin JCQ-kyselyllä (Job Content Questionnaire) ja yksityiselämän sosiaalista tukea SSQ-kyselyllä (Social Support Questionnaire). Työilmapiiriä mitattiin kyselyllä, joka on osa Terve työyhteisö -kyselyä. Mielenterveyshäiriöiden diagnoosit perustuivat CIDI-haastatteluun (Composite International Diagnostic Interview). Tiedot lääkärin määräämistä masennus- ja unilääkkeistä poimittiin Kelan lääkerekisteristä ja tiedot työkyvyttömyyseläkkeistä Eläketurvakeskuksen ja Kelan rekistereistä. Ilmapiirin kokemisessa ei ollut merkitsevää eroa sukupuolten välillä. Sen sijaan naiset kokivat saavansa sosiaalista tukea enemmän sekä työssä että yksityiselämässä. Vähäinen sosiaalinen tuki sekä työssä että yksityiselämässä oli yhteydessä masennukseen, ahdistuneisuushäiriöihin ja moniin uniongelmiin. Huono työilmapiiri oli yhteydessä sekä masennukseen että ahdistuneisuushäiriöihin. Vähäinen tuki sekä esimiehiltä että työtovereilta oli yhteydessä myöhempään masennuslääkkeiden käyttöön. Huono työilmapiiri ennusti myös masennuslääkkeiden käyttöä. Vähäinen sosiaalinen tuki esimieheltä näytti lisäävän työkyvyttömyyseläkkeen todennäköisyyttä. Työhyvinvointiin täytyy kiinnittää huomiota, koska vähäinen sosiaalinen tuki ja huono työilmapiiri ovat yhteydessä mielenterveysongelmiin ja lisäävät työkyvyn menettämisen riskiä. – Englanninkielinen julkaisu. Suomenkielinen yhteenveto s. 89–90.

Human parvovirus infections during pregnancy : Special reference to the child-care employees

Human parvovirus B19 (B19V) is known to cause anemia, hydrops fetalis, and fetal death especially during the first half of pregnancy. Women who are in occupational contact with young children are at increased risk of B19V infection. The role of the recently discovered human parvovirus, human bocavirus (HBoV), in reproduction is unknown. The aim of this research project was to establish a scientific basis for assessing the work safety of pregnant women and for issuing special maternity leave regulations during B19V epidemics in Finland. The impact of HBoV infection on the pregnant woman and her fetus was also defined. B19V DNA was found in 0.8% of the miscarriages and in 2.4% of the intrauterine fetal death (IUFD; fetal death after completed 22 gestational weeks). All control fetuses (from induced abortions) were B19V-DNA negative. The findings on hydropic B19V DNA-positive IUFDs with evidence of acute or recent maternal B19V infection are in line with those of previous Swedish studies. However, the high prevalence of B19V-related nonhydropic IUFDs noted in the Swedish studies was mostly without evidence of maternal B19V infection and was not found during the third trimester. HBoV was not associated with miscarriages or IUFDs. Almost all of the studied pregnant women were HboV-IgG positive, and thus most probably immune to HBoV. All preterm births, perinatal deaths, smallness for gestational age (SGA) and congenital anomaly were recorded among the infants of child-care employees in a nationwide register-based cohort study over a period of 14 years. Little or no differences in the results were found between the infants of the child-care employees and those of the comparison group. The annual B19V seroconversion rate was over two-fold among the child-care employees, compared to the women in the comparison group. The seropositivity of the child-care employees increased with age, and years from qualification/joining the trade union. In general, the child-care employees are not at increased risk for adverse pregnancy outcome. However, at the population level, the risk of rare events, such as adverse pregnancy outcomes attributed to infections, could not be determined. According to previous studies, seronegative women had a 5 10% excess risk of losing the fetus during the first half of their pregnancy, but thereafter the risk was very low. Therefore, an over two-fold increased risk of B19V infection among child-care employees is considerable, and should be taken into account in the assessment of the occupational safety of pregnant women, especially during the first half of their pregnancy.

Steady compressible flow of granular materials through a wedge-shaped hopper: The smooth wall, radial gravity problem

A continuum model based on the critical state theory of soil mechanics is used to generate stress and density profiles, and to compute discharge velocities for the plane flow of cohesionless materials. Two types of yield loci are employed, namely, a yield locus with a corner, and a smooth yield locus. The yield locus with a corner leads to computational difficulties. For the smooth yield locus, results are found to be relatively insensitive to the shape of the yield locus, the location of the upper traction-free surface and the density specified on this surface. This insensitivity arises from the existence of asymptotic stress and density fields, to which the solution tends to converge on moving down the hopper. Numerical and approximate analytical solutions are obtained for these fields and the latter is used to derive an expression for the discharge velocity. This relation predicts discharge velocities to within 13% of the exact (numerical) values. While the assumption of incompressibility has been frequently used in the literature, it is shown here that in some cases, this leads to discharge velocities which are significantly higher than those obtained by the incorporation of density variation.