Query Suggestions for Textual Problem Solution Repositories

Textual problem-solution repositories are available today in
various forms, most commonly as problem-solution pairs from community
question answering systems. Modern search engines that operate on
the web can suggest possible completions in real-time for users as they
type in queries. We study the problem of generating intelligent query
suggestions for users of customized search systems that enable querying
over problem-solution repositories. Due to the small scale and specialized
nature of such systems, we often do not have the luxury of depending on
query logs for finding query suggestions. We propose a retrieval model
for generating query suggestions for search on a set of problem solution
pairs. We harness the problem solution partition inherent in such
repositories to improve upon traditional query suggestion mechanisms
designed for systems that search over general textual corpora. We evaluate
our technique over real problem-solution datasets and illustrate that
our technique provides large and statistically significant

The effect of preferential paw usage on dogs' (Canis familiaris) performance in a manipulative problem-solving task

In a number of species, individuals showing lateralized hand/paw usage (i.e. the preferential use of either the right or left paw) compared to ambilateral individuals have been shown to be more proactive in novel situations. In the current study we used an established test to assess preferential paw usage in dogs (the Kong test) and then compared the performance of ambilateral and lateralized dogs as well as left- vs. right-pawed dogs in a novel manipulative problem solving task. Results showed an equal proportion of ambilateral and lateralized dogs but contrary to predictions non-lateralized dogs were faster at accessing the apparatus in test trials. No differences emerged between right- and left-pawed dogs. Results are discussed in relation to previous studies on lateralization. © 2013 Elsevier B.V.

Finite element modelling of cyclic behaviour of cold-formed steel bolted moment-resisting connections

This paper investigates the accuracy of new finite element modelling approaches to predict the behaviour of bolted moment-connections between cold-formed steel members, formed by using brackets bolted to the webs of the section, under low cycle fatigue. ABAQUS software is used as a modelling platform. Such joints are used for portal frames and potentially have good seismic resisting capabilities, which is important for construction in developing countries. The modelling implications of a two-dimensional beam element model, a three-dimensional shell element model and a three-dimensional solid element model are reported. Quantitative and qualitative results indicate that the three-dimensional quadratic S8R shell element model most accurately predicts the hysteretic behaviour and energy dissipation capacity of the connection when compared to the test results.

Development of Seismic Fragility Functions for a Moment Resisting Reinforced Concrete Framed Structure

Understanding the seismic vulnerability of building structures is important for seismic engineers, building owners, risk insurers and governments. Seismic vulnerability defines a buildings predisposition to be damaged as a result of an earthquake of a given severity. There are two components to seismic risk; the seismic hazard and the exposure of the structural inventory to any given earthquake event. This paper demonstrates the development of fragility curves at different damage states using a detailed mechanical model of a moment resisting reinforced concrete structure typical of Southern Europe. The mechanical model consists of a complex three-dimensional finite element model of the reinforced concrete moment resisting frame structure and is used to define the damage states through pushover analysis. Fragility curves are also defined using the HAZUS macroseismic methodology and the Risk-UE macroseismic methodology. Comparison of the mechanically modelled and HAZUS fragility curve shows good agreement while the Risk-UE methodology shows reasonably poor agreement.

A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problem with bicriteria of makespan and machine idle-time

A new heuristic based on Nawaz–Enscore–Ham (NEH) algorithm is proposed for solving permutation flowshop scheduling problem in this paper. A new priority rule is proposed by accounting for the average, mean absolute deviation, skewness and kurtosis, in order to fully describe the distribution style of processing times. A new tie-breaking rule is also introduced for achieving effective job insertion for the objective of minimizing both makespan and machine idle-time. Statistical tests illustrate better solution quality of the proposed algorithm, comparing to existing benchmark heuristics.

Whose sins do the Brethren confess? The problem of sin as the problem of expiation

Among Brethren fisher families in Gamrie, northeast Scotland, professional clergy and written liturgy are held to be blasphemous denials of the true workings of the Holy Spirit. God, I was told, chooses to speak through all born-again (male) persons, unrestricted by the vain repetitions of lettered clerics and their prayer books. In this context, confession of one’s own sin is a private and pointedly interior affair. In Gamrie, not only did every man seek to be his own skipper, but also his own priest. Yet, much of Brethren worship is given over to ritualised acts of confession. So whose sins do the Brethren confess, and to what end? This article argues that among the Brethren of Gamrie, such acts involve confessing not one’s own sin, but the sins of a ‘sick’ and ‘fallen’ world. More than this, by attending to the sociological (as opposed to theological) processes of confessing the sins of another, we see a collapse in the distinction between confiteor and credo that has so dogged anthropological studies of Christianity. In Brethren prayer and bible study, as well as in everyday gossip, the “I confess” of the confiteor and the “I believe” of credo co-constitute one another in and through evidences of the ‘lostness’ of ‘this present age’. But how, if at all, does this solve ‘the problem of sin’? This article suggests that, with the ritual gaze of confession turned radically outward, Brethren announcements of global wickedness enact (in a deliberate tautology) both a totalising call for repentance from sin, and a millenarian creed of the imminent apocalypse. Here, the problem of ritual can be understood as the problem of (partially failed) expiation.

Selective Multi-Carrier Index Keying OFDM: Error Propagation Rate with Moment Generating Function

We propose a new selective multi-carrier index keying in orthogonal frequency division multiplexing (OFDM) systems that opportunistically modulate both a small subset of sub-carriers and their indices. Particularly, we investigate the performance enhancement in two cases of error propagation sensitive and compromised deviceto-device (D2D) communications. For the performance evaluation, we focus on analyzing the error propagation probability (EPP) introducing the exact and upper bound expressions on the detection error probability, in the presence of both imperfect and perfect detection of active multi-carrier indices. The average EPP results in closedform are generalized for various fading distribution using the moment generating function, and our numerical results clearly show that the proposed approach is desirable for reliable and energy-efficient D2D applications.

Determinant factors for the use of imposex in TBT pollution monitoring

Os compostos de tributilestanho (TBT) foram utilizados como biocidas em tintas antivegetativas (AV) e amplamente aplicados, durante décadas, de forma a evitar a bioincrustação em superfícies submersas, principalmente em cascos de embarcações. Os seus efeitos deletérios em organismos não-alvo tornaram-se evidentes após o aparecimento de gastrópodes prosobrâquios com imposex – sobreposição de caracteres sexuais masculinos sobre o tracto reprodutivo das fêmeas. Desde então, a expressão do imposex em prosobrânquios tem sido amplamente utilizada como biomarcador da poluição por TBT. Um dos objectivos da presente tese é avaliar se as mais recentes restrições legais na utilização das tintas AV com compostos organoestânicos (OTs) resultaram numa redução da poluição pelos mesmos na costa continental Portuguesa. Para tal, foi levada a cabo a análise da variação temporal do imposex como biomarcador dos níveis ambientais de TBT e a validação de procedimentos, de modo a seguir de forma precisa a evolução da intensidade deste fenómeno ao longo do tempo. O trabalho de investigação teve início no momento em que a ineficácia da legislação anterior (Directiva 89/677/CEE) na redução da poluição por TBT no litoral Português era reportada na literatura e quando estavam já agendados instrumentos decisivos para a diminuição definitiva deste tipo de poluição: o Regulamento (CE) N.º 782/2003 do Parlamento e do Conselho da União Europeia (UE) que bania as tintas AV baseadas em TBT na sua frota a partir de 1 de Julho de 2003; a "Convenção Internacional sobre o Controlo de Sistemas Antivegetativos Nocivos em Navios” (Convenção AFS), adoptada em 2001 pela Organização Marítima Internacional (OMI), que procurava erradicar os OTs da frota mundial até 2008. Os níveis de imposex e as concentrações de OTs nos tecidos de fêmeas de Nucella lapillus foram medidos em 17 locais de amostragem ao longo da costa Portuguesa em 2003, a fim de se avaliarem os impactos do TBT nas populações desta espécie e de se criar uma base de dados para seguir a sua evolução futura. O índice da sequência do vaso deferente (VDSI), o índice do tamanho relativo do pénis (RPSI) e a percentagem de fêmeas afectadas por imposex (%I) foram utilizados na medição da intensidade deste fenómeno em cada local de amostragem e os seus valores variaram entre 0,20-4,04, 0,0- 42,2% e 16,7-100,0%, respectivamente. Foram encontradas fêmeas estéreis em 3 locais de amostragem, com percentagens a variar entre 4,0 e 6,2%. As concentrações de TBT e dibutilestanho (DBT) nas fêmeas variaram respectivamente entre 23-138 e <10-62 ng Sn.g-1 de peso seco, e o conteúdo em TBT nos tecidos revelou-se significativamente correlacionado com o imposex (nomeadamente com o RPSI e o VDSI). Os níveis de expressão do fenómeno e o conteúdo em OTs nos tecidos, foram superiores na proximidade de portos, confirmando as conclusões obtidas anteriormente por outros autores de que os navios e a actividade dos estaleiros são as principais fontes destes compostos no litoral Português. As infra-estruturas associadas ás principais fontes de OTs – portos, estaleiros e marinas – estão geralmente localizadas no interior de estuários, motivo pelo qual estas áreas têm vindo a ser descritas como as mais afectadas por estes poluentes. Por esta razão, foi levado a cabo o estudo pormenorizado da poluição por TBT na Ria de Aveiro, como caso de estudo representativo da poluição por estes compostos num sistema estuarino em Portugal continental. N. lapillus foi usada como bioindicador para avaliar a tendência temporal da poluição por TBT nesta área entre 1997 e 2007. Foi registada uma diminuição da intensidade do imposex após 2003, embora as melhorias mais evidentes tenham sido observadas entre 2005 e 2007, provavelmente devido à implementação do Regulamento (CE) N.º 782/2003 que proibiu a aplicação de tintas AV com TBT em navios com a bandeira da UE. Apesar desses progressos, as análises ao conteúdo em OTs nos tecidos de fêmeas de N. lapillus e em amostras de água colhidas em 2006 indicaram contaminação recente por TBT na área de estudo, evidenciando assim a permanência de fontes de poluição. A utilização de N. lapillus como bioindicador da poluição por TBT na Ria de Aveiro apresenta algumas limitações uma vez que a espécie não ocorre nas áreas mais interiores da Ria e não vive em contacto com sedimentos. Assim, a informação obtida a partir da sua utilização como bioindicador é fundamentalmente relativa aos níveis de TBT na coluna de água. Foi então necessário recorrer a um bioindicador complementar – Hydrobia ulvae – para melhor avaliar a evolução temporal da poluição por TBT no interior deste sistema estuarino e estudar a persistência de TBT nos sedimentos. Não foi registada uma diminuição dos níveis de imposex em H. ulvae na Ria de Aveiro entre 1998 e 2007, apesar da aplicação do Regulamento (CE) N.º 782/2003. Pelo contrário, houve um aumento global significativo da percentagem de fêmeas afectadas por imposex e um ligeiro aumento do VDSI, contrastando com o que tem sido descrito para outros bioindicadores na Ria de Aveiro no mesmo período. Estes resultados mostram que a diferente biologia/ecologia das espécies indicadoras determina vias distintas de acumulação de TBT, apontando a importância da escolha do bioindicador dependendo do compartimento a ser monitorizado (sedimento versus água). A ingestão de sedimento como hábito alimentar em H. ulvae foi discutida como sendo a razão para a escolha da espécie como indicadora da contaminação dos sedimentos por TBT. Foram também estudados os métodos mais fiáveis para reduzir a influência de variáveis críticas na medição dos níveis de imposex em H. ulvae. As comparações de parâmetros do imposex baseados em medições do pénis devem ser sempre realizadas sob condições de narcotização bem standardizadas uma vez que este procedimento provoca um aumento significativo do comprimento do pénis (PL) em ambos os sexos. O VDSI, a % e o PL em ambos os sexos revelaram ser fortemente influenciados pelo tamanho dos espécimes: a utilização de fêmeas mais pequenas conduz à subestimação do VDSI, da %I e do PL, enquanto que diferenças no tamanho dos machos provocam variações no índice do comprimento relativo do pénis (RPLI), independentemente dos níveis de poluição por TBT. Existe, portanto, a necessidade de controlar algumas variáveis envolvidas na análise do imposex que mostraram afectar a fiabilidade dos resultados. Uma vez que N. lapillus é o principal bioindicador dos efeitos biológicos específicos do TBT para a área da OSPAR, foi também estudada a influência de algumas variáveis na avaliação dos níveis de imposex nesta espécie, especificamente as relacionadas com o ciclo reprodutor e o tamanho dos espécimes. O estudo do ciclo reprodutor e a variação sazonal/espacial do comprimento do pénis do macho (MPL) incidiu num único local no litoral Português (Areão – região de Aveiro) de forma a avaliar se o RPSI varia sazonal e espacialmente na mesma estação de amostragem e se tais variações influenciam os resultados obtidos em programas de monitorização do imposex. Nos meses de Dezembro de 2005 a Junho de 2007, foram encontrados espécimes de N. lapillus sexualmente maturos e potencialmente aptos para a reprodução. Contudo, foi também evidente um padrão sazonal do ciclo reprodutor – o estado de desenvolvimento da gametogénese nas fêmeas variou sazonalmente e ocorreu uma diminuição do volume da glândula da cápsula e do factor de condição no final do Verão / início do Outono. Contrariamente, a gametogénese nos machos não apresentou variação sazonal significativa, embora os valores mais baixos do factor de condição, do comprimento do pénis e dos volumes de esperma e da próstata tenham também sido registados no final do Verão / início do Outono. Além disso, o MPL mostrou variar, no mesmo local de amostragem, inversamente com a distância aos ninhos de cápsulas ovígeras; um aumento dos valores do MPL foi também observado em espécimes de maior tamanho. Todas estas variações no MPL introduzem desvios nos resultados da avaliação do imposex quando é usado o RPSI. A magnitude do erro envolvido foi quantificada e revelou-se superior em locais com níveis mais elevados de poluição por TBT. Apesar do RPSI ser um índice que fornece informação importante sobre os níveis de poluição por TBT, a sua interpretação deve ser cuidadosa e realizada complementarmente com os outros índices, destacando-se o VDSI como índice mais fiável e com significado biológico mais expressivo. Novas campanhas de monitorização do imposex em N. lapillus foram realizadas ao longo da costa Portuguesa em 2006 e 2008, e os resultados subsequentemente comparados com a base de dados criada em 2003,de forma a avaliar a evolução da poluição por TBT no litoral Português naquele período. Nestes estudos foram aplicados novos procedimentos na monitorização e tratamento dos dados, de forma a minimizar a variação nos índices de avaliação do imposex induzida pelos factores acima descritos, para seguir com maior consistência a tendência da poluição por TBT entre 2003 e 2008. Foi observado um declínio global significativo na intensidade de imposex na área de estudo durante o referido período e a qualidade ecológica da costa Portuguesa, segundo os termos definidos pela Comissão OSPAR, revelou melhorias notáveis após 2003 confirmando a eficácia do Regulamento (CE) N.º 782/2003. Não obstante, as populações de N. lapillus revelaram-se ainda amplamente afectadas por imposex, tendo sido detectadas emissões de TBT na água do mar ao longo da costa em 2006, apesar da restrição anteriormente referida. Estes inputs foram atribuídos principalmente aos navios que à data ainda circulavam com tintas AV com TBT aplicadas antes de 2003, uma vez que a sua utilização nas embarcações foi apenas proibida em 2008. Considerando que o Regulamento (CE) N.º 782/2003 constitui uma antecipação da proibição global da OMI que entrou em vigor em Setembro de 2008, prevê-se, por analogia, que haja uma rápida diminuição da poluição por TBT à escala mundial num futuro próximo. Na sequência desta previsão, é apresentada uma discussão teórica preliminar relativamente ás possíveis estratégias usadas por N. lapillus na recolonização de locais onde, no passado, as populações terão aparentemente sido extintas devido a níveis extremamente elevados de TBT. Estes locais são tipicamente zonas abrigadas junto de infra-estruturas portuárias, cuja recolonização por esta espécie será provavelmente muito lenta dada a mobilidade reduzida dos adultos e o ciclo de vida não apresentar fase larvar pelágica. Foram então equacionadas duas hipotéticas vias de recolonização de zonas abrigadas por espécimes provenientes de populações de costa aberta/exposta: a migração de adultos e/ou a dispersão de juvenis. No entanto, em ambos os casos, estaria implicada a transposição de um problema amplamente descrito na bibliografia: as populações de N. lapillus de costa aberta podem apresentar um fenótipo muito diferente das de zonas abrigadas, podendo inclusivamente variar no número de cromossomas. A recolonização pode portanto não ter sucesso pelo simples facto dos novos recrutas não estarem bem adaptados aos locais a recolonizar. Para analisar este problema, foram estudados tanto a forma da concha de espécimes de N. lapillus ao longo da costa Portuguesa como o respectivo número de cromossomas. Embora a forma da concha tenha revelado diferenças, de acordo com o grau de hidrodinamismo entre as populações de N. lapillus avaliadas, o cariótipo 2n = 26, típico de zonas expostas, foi registado em todos os locais amostrados. Por outro lado, foi também testada em laboratório a possível mortalidade de juvenis em dispersão no interior menos salino dos estuários. Foi então verificada a ocorrência de mortalidade elevada de juvenis expostos a salinidades baixas (=100% após 1 hora a salinidades ≤9 psu), o que também pode comprometer a recolonização de zonas estuarinas menos salinas por esta via. Mesmo assim, os juvenis mostraram um comportamento de flutuação à superfície da água em condições laboratoriais, que pode ser considerado um benefício específico na colonização de áreas mais internas dos estuários, se tal facto vier a ser confirmado em estudos de campo. As conclusões deste estudo contribuem certamente para a descrição do final da “história do TBT” dado que, uma vez controlados alguns factores determinantes no uso do imposex como biomarcador, a avaliação do declínio da poluição por estes compostos, agora esperado à escala global, se torna mais rigorosa.

Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.

Implicit optimality criterion for convex SIP problem with box constrained index set

We consider a convex problem of Semi-Infinite Programming (SIP) with multidimensional index set. In study of this problem we apply the approach suggested in [20] for convex SIP problems with one-dimensional index sets and based on the notions of immobile indices and their immobility orders. For the problem under consideration we formulate optimality conditions that are explicit and have the form of criterion. We compare this criterion with other known optimality conditions for SIP and show its efficiency in the convex case.