A New Look at the Easy-Hard-Easy Pattern of Combinatorial Search Difficulty

The easy-hard-easy pattern in the difficulty of combinatorial search problems as constraints are added has been explained as due to a competition between the decrease in number of solutions and increased pruning. We test the generality of this explanation by examining one of its predictions: if the number of solutions is held fixed by the choice of problems, then increased pruning should lead to a monotonic decrease in search cost. Instead, we find the easy-hard-easy pattern in median search cost even when the number of solutions is held constant, for some search methods. This generalizes previous observations of this pattern and shows that the existing theory does not explain the full range of the peak in search cost. In these cases the pattern appears to be due to changes in the size of the minimal unsolvable subproblems, rather than changing numbers of solutions.Comment: See http://www.jair.org/ for any accompanying file

Intending to be ethical: An examination of consumer choice in sweatshop avoidance

While much research in ethical consumption has focused on contexts such as food, this research explores ethical consumer decision-making in the context of intention to avoid sweatshop apparel. This research seeks to deepen the Theory of Planned Behavior with respect to the motivation and volitional stages underlying behavior. The findings of the research, based on 794 consumers, are novel and support an enriched framework which reveals that the role of attitude, subjective norm and perceived behavioral control are mediated by desire, intention and plan. The findings have implications for research seeking to address the ‘intention-behavior’ gap

The faint-galaxy hosts of gamma-ray bursts

The observed redshifts and magnitudes of the host galaxies of gamma-ray bursts (GRBs) are compared with the predictions of three basic GRB models, in which the comoving rate density of GRBs is (1) proportional to the cosmic star formation rate density, (2) proportional to the total integrated stellar density and (3) constant. All three models make the assumption that at every epoch the probability of a GRB occuring in a galaxy is proportional to that galaxy's broad-band luminosity. No assumption is made that GRBs are standard candles or even that their luminosity function is narrow. All three rate density models are consistent with the observed GRB host galaxies to date, although model (2) is slightly disfavored relative to the others. Models (1) and (3) make very similar predictions for host galaxy magnitude and redshift distributions; these models will be probably not be distinguished without measurements of host-galaxy star-formation rates. The fraction of host galaxies fainter than 28 mag may constrain the faint end of the galaxy luminosity function at high redshift, or, if the fraction is observed to be low, may suggest that the bursters are expelled from low-luminosity hosts. In all models, the probability of finding a z<0.008 GRB among a sample of 11 GRBs is less than 10^(-4), strongly suggesting that GRB 980425, if associated with supernova 1998bw, represents a distinct class of GRBs.Comment: 7 pages, ApJ in press, revised to incorporate yet more new and revised observational result

A maximum-likelihood method for improving faint source flux and color estimates

Flux estimates for faint sources or transients are systematically biased high because there are far more truly faint sources than bright. Corrections which account for this effect are presented as a function of signal-to-noise ratio and the (true) slope of the faint-source number-flux relation. The corrections depend on the source being originally identified in the image in which it is being photometered. If a source has been identified in other data, the corrections are different; a prescription for calculating the corrections is presented. Implications of these corrections for analyses of surveys are discussed; the most important is that sources identified at signal-to-noise ratios of four or less are practically useless.Comment: 9 pp., accepted for publication in PAS

Phylogeography of New Zealand’s coastal benthos

During the past 30 years, 42 molecular studies have been undertaken in New Zealand to examine the phylogeography of coastal benthic invertebrates and plants. Here, we identify generalities and/or patterns that have emerged from this research and consider the processes implicated in generating genetic structure within populations. Studies have used various molecular markers and examined taxonomic groups with a range of life histories and dispersal strategies. Genetic disjunctions have been identified at multiple locations, with the most frequently observed division occurring between northern and southern populations at the top of the South Island. Although upwelling has been implicated as a cause of this disjunction, oceanographic evidence is lacking and alternative hypotheses exist. A significant negative correlation between larval duration and genetic differentiation (r2 = 0.39, P < 0.001, n = 29) across all studies suggests that larval duration might be used as a proxy for dispersal potential. However, among taxa with short larval durations (<10 days) there was greater variability in genetic differentiation than among taxa with longer pelagic periods. This variability implies that when larval duration is short, other factors may determine dispersal and connectivity among populations. Although there has been little congruence between the phylogeographic data and recognised biogeographic regions, recent research has resolved population subdivision at finer spatial scales corresponding more closely with existing biogeographic classifications. The use of fast-evolving and ecologically significant molecular markers in hypothesis-driven research could further improve our ability to detect population subdivision and identify the processes structuring marine ecosystems

Insect Pests Associated With Birdsfoot Trefoil, \u3ci\u3eLotus Corniculatus\u3c/i\u3e, in Wisconsin

Insect surveys taken during 1984-1986 in Ashland and Bayfield Counties of northern Wisconsin revealed that several potential insect pest species were common in birdsfoot trefoil, Lotus corniculatus. Three plant bug species, including: the tarnished plant bug, Lygus lineolaris: alfalfa plant bug, Adelphocoris lineolatus; and Plagiognathus chrysanthemi were abundant in most sampled fields. P. chrysanthemi was the most abundant species, was only present in the northern locations, and completed one generation per year. A. lineolatus and L. lineolaris were second and third in abundance, respectively, and completed two generations per year. Population levels of the potato leafhopper, Empoasca fabae. exceeded a combined total of 45 nymphs and adults per sweep in a southern Wisconsin location but were uncommon in northern Wisconsin. Present, but less abundant, were the trefoil seed chalcid, Bruchophagus platypterus; meadow spittlebug, Philaenus spumarius; and pea aphid, Acyrthosiphon pisum, all occurring at densities of less than one insect per sweep