An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence

In this paper, we consider the problem of enumerating all maximal motifs in an input string for the class of repeated motifs with wild cards. A maximal motif is such a representative motif that is not properly contained in any larger motifs with the same location lists. Although the enumeration problem for maximal motifs with wild cards has been studied in Parida et al. (2001), Pisanti et al. (2003) and Pelfrêne et al. (2003), its output-polynomial time computability has been still open. The main result of this paper is a polynomial space polynomial delay algorithm for the maximal motif enumeration problem for the repeated motifs with wild cards. This algorithm enumerates all maximal motifs in an input string of length n in O(n ³) time per motif with O(n) space, in particular O(n ³) delay. The key of the algorithm is depth-first search on a tree-shaped search route over all maximal motifs based on a technique called prefix-preserving closure extension. We also show an exponential lower bound and a succinctness result on the number of maximal motifs, which indicate the limit of a straightforward approach. The results of the computational experiments show that our algorithm can be applicable to huge string data such as genome data in practice, and does not take large additional computational cost compared to usual frequent motif mining algorithms. This work is done during the Hiroki Arimura’s visit in LIRIS, University Claude-Bernard Lyon 1, France.     

前工业化时期英国地主投资工业研究

16至18世纪是英国由农业社会向工业社会转型的时期,地主阶级中的一部分人顺应了商品经济发展的要求,为攫取更多利润,他们改变原有土地经营方式,在地产的基础上从事矿业和交通运输业,从而为工业革命创造了必要的物质条件。从这个意义讲,地主是英国早期工业发展的“革新者”、“赞助者”、“投资者”和“开拓者”。     

Anti-development or identity crisis? Misreading civil society in Meghalaya,India

This paper discusses the complex relationship between civil society and development in Asia by examining the role of ethnic identity in anti-development movements. Local and transnational movements by civil society actors against dams, mines, and deforestation have gained increased attention in academia and activist circles in the last decade, often used as evidence in arguments that development as part of neo-liberalism and/or state-led socialism is faltering. Furthermore, tribal, indigenous, and minority communities are often portrayed as having a closer relationship to the environment, which is seen as instrumental in their opposition to development projects. While agreeing with these arguments to some extent, this paper examines the local context of anti-development movements using research from fieldwork in the Indian state of Meghalaya and argues that struggles over development projects are also struggles over ethnic identity. In Meghalaya, civil society actors from the Khasi ethnic group have opposed several large development projects on the +grounds that these projects will attract labourers from Bangladesh and other parts of India, threatening the survival of the Khasi ethnic group. Damage to the environment, livelihoods, and loss of land are rarely a concern. The failure to recognize the influence of ethnic identity politics in critiques of development raises the risk of misreading both the extent of anti-development sentiments in civil society and the potential for development projects to be reframed by proponents into an acceptable ethnic guise. Furthermore, the actors contesting development through identity politics are overwhelmingly from urban areas, leaving rural people with limited access to civil society. This paper attempts to add a critical perspective to current literature on development and civil society using empirical examples from one of the least researched regions in Asia.     

Catholicism, Job Security Regulations and Female Employment: A Micro-level Analysis of Esping-Andersen's Social Catholicism Thesis

This article explores the religious roots of job security regulations in Western democracies by putting Esping-Andersen's famous social Catholicism thesis to the test. Esping-Andersen argues that due to religious socialization, Catholics exhibit more conservative family values, i.e. they tend to support the male breadwinner model. To sustain this model of family organization, Catholics are expected to support job security regulations. These regulations have been described in the literature as important determinants of gender-segregated labour markets and low female employment rates. Data from this article show that while Catholics indeed support more conservative family models, so do Reformed Protestants and religious persons in general. Furthermore, no relationship between religious denomination and preferences for job security regulations can be observed. The analysis thus refutes Esping-Andersen's social Catholicism thesis.     

80年代以来近代湖南经济史研究综述

80年代以来 ,学术界对近代湖南经济史从七个方面进行了研究 :一是对外国资本主义经济上侵略湖南的过程、方式和危害进行了剖析 ;二是对农业生产的状况进行了探讨 ;三是对工矿业的特点、工业落后的原因进行了分析 ;四是对商品市场进行了总体研究 ,对商业发展状况进行了个案分析 ;五是对代表性的人物进行了研究 ;六是对近代湖南经济与辛亥革命的关系进行了分析 ;七是对财经政策进行了评价     

THE CHOICE BETWEEN SETS OF REGRESSORS

This paper examines the choice of critical values for testing both non-sequential and nested sequential sets of constraints in the standard linear regression model. Modest increases in (e.g.) t-ratio critical values relative to their one-off values are often sufficient to maintain proper size. A Bayesian decision-theoretic approach, highlighted by the Schwarz (1978) criterion, provides a framework for deriving consistency and asymptotic local power properties of both forms of testing (data mining) algorithms.     

‘A load too heavy’: Critical reflections on the child labor problem in Africa's small-scale mining sector

This paper provides an extended analysis of the child labor problem in the artisanal and small-scale mining (ASM) sector, focusing specifically on the situation in sub-Saharan Africa. In recent years, the issue of child labor in ASM has garnered significant attention from the International Labor Organization (ILO), which has been particularly active in raising public awareness of the problem; and, has proceeded to implement policies and collaborative project work aimed at curtailing children's participation in ASM activities in a number of African countries. The analysis concludes with a critical appraisal of an ILO project recently launched in the Talensi–Nabdam District in the Upper East Region of Ghana, which sheds light on how the child labor problem is being tackled in practice in ASM communities in sub-Saharan Africa.     

Impact of Hazardous Substances Regulations on Small Firms in Delaware and New Jersey

Regulations under the 1990 Amendments to the Clean Air Act impose significant requirements on firms handling hazardous chemicals. The nature of the regulations would suggest that small firms, because of limited resources and other structural limitations, would experience more difficulty complying with the regulations than large firms. To understand the difficulties imposed by the regulations on small firms, we interviewed ten small firms in Delaware and New Jersey, states with existing hazardous regulations similar to those being considered by the U.S. Environmental Protection Agency, and evaluated their responses to state regulations. The impacts of the environmental regulations on the firms and on the risk levels of their businesses are discussed. Propositions for research into small firms compliance are developed. Possible means for reducing the regulatory burden on small firms while enhancing regulatory effectiveness are suggested.     

掺配调节的效应分析及对我国的启示

文章探讨政府采用“掺配调节”时进口商所面临的激励机制，分析在竞争性国内产业和国内垄断生产厂商的情况下这些限制的影响，然后再对“掺配调节”与作为达到各种政策目标的其他政策工具作一比较，在此基础上指出“掺配调节”对我国的借鉴意义。     

Staples,links, and poles in the construction of regional development theories

The developmental trajectories of extractive economies differ systematically from those of industrial economies. Analysis of these differences is difficult, because the specific characteristics and location in space of particular extracted resources distinguish extractive economies from each other far more than commodities produced and location distinguish industrial economies. The peculiar distoritions of Harold Innis's studies of particular staples as these were incorporated into general statements about regional economic development illustrate some of the tensions between ideographic and nomothetic goals in the analysis of regional economies and the dangers of resolving these tensions by collapsing the particular into the general. Subsequent use of these regional economic development models to obscure problems of particular resource extractive projects illuminates some of the unintended practical consequences of theoretical errors.