Unique Covering Problems with Geometric Sets

The Exact Cover problem takes a universe U of n elements, a family F of m subsets of U and a positive integer k, and decides whether there exists a subfamily(set cover) F' of size at most k such that each element is covered by exactly one set. The Unique Cover problem also takes the same input and decides whether there is a subfamily F' subset of F such that at least k of the elements F' covers are covered uniquely(by exactly one set). Both these problems are known to be NP-complete. In the parameterized setting, when parameterized by k, Exact Cover is W1]-hard. While Unique Cover is FPT under the same parameter, it is known to not admit a polynomial kernel under standard complexity-theoretic assumptions. In this paper, we investigate these two problems under the assumption that every set satisfies a given geometric property Pi. Specifically, we consider the universe to be a set of n points in a real space R-d, d being a positive integer. When d = 2 we consider the problem when. requires all sets to be unit squares or lines. When d > 2, we consider the problem where. requires all sets to be hyperplanes in R-d. These special versions of the problems are also known to be NP-complete. When parameterizing by k, the Unique Cover problem has a polynomial size kernel for all the above geometric versions. The Exact Cover problem turns out to be W1]-hard for squares, but FPT for lines and hyperplanes. Further, we also consider the Unique Set Cover problem, which takes the same input and decides whether there is a set cover which covers at least k elements uniquely. To the best of our knowledge, this is a new problem, and we show that it is NP-complete (even for the case of lines). In fact, the problem turns out to be W1]-hard in the abstract setting, when parameterized by k. However, when we restrict ourselves to the lines and hyperplanes versions, we obtain FPT algorithms.

In-plane elastic responses of circular cell honeycombs and bundled circular tubes in a diamond array structure

Assemblages of circular tubes and circular honeycombs in close packed arrangement are presently both competing and complementing regular honeycomb structures (HCS). The intrinsic isotropy of bundled tubes/rings in hexagonal arrays restricts their use to applications with isotopic need. With the aim of extending the utility of tubes/rings assemblages to anisotropic needs, this paper explores the prospects of bundled tubes and circular honeycombs in a general diamond array structure (DAS) to cater these needs. To this end, effective transverse Young's moduli and Poisson's ratio for thick/thin DAS are obtained theoretically. Analysis frameworks including thin ring theory (TRT), curved beam theory (CBT) and elasticity formulations are tested and corroborated by FEA employing contact elements. Results indicate that TRT and CBT are reasonable for thin tubes and honeycombs. Nevertheless, TRT yields compact formulae to study the anisotropy ratio, moduli spectrum and sensitivity of the assemblage as a function of thicknesses and array structure. These formulae supplement designers as a guide to tailor the structures. On the other hand, elasticity formulation can estimate over a larger range including very thick tubes/rings. In addition, this formulation offers to estimate refined transverse strengths of assemblages. (C) 2015 Elsevier Ltd. All rights reserved.

Can stress-strain relationships be obtained from indentation curves using conical and pyramidal indenters?

Applying the scaling relationships developed recently for conical indentation in elastic-plastic solids with work-hardening, we examine the question of whether stress-strain relationships of such solids can be uniquely determined by matching the calculated loading and unloading curves with that measured experimentally. We show that there can be multiple stress-strain curves for a given set of loading and unloading curves. Consequently, stress-strain relationships may not be uniquely determined from loading and unloading curves alone using a conical or pyramidal indenter.

Conjugate Model for Heat and Mass Transfer of Porous Wall in the High Temperature Gas Flow

Heat and mass transfer of a porous permeable wall in a high temperature gas dynamical flow is considered. Numerical simulation is conducted on the ground of the conjugate mathematical model which includes filtration and heat transfer equations in a porous body and boundary layer equations on its surface. Such an approach enables one to take into account complex interaction between heat and mass transfer in the gasdynamical flow and in the structure subjected to this flow. The main attention is given to the impact of the intraporous heat transfer intensity on the transpiration cooling efficiency.

Design and simulations of SOI CMOS micro-hotplate gas sensors

This paper describes a new generation of integrated solid-state gas-sensors embedded in SOI micro-hotplates. The micro-hotplates lie on a SOI membrane and consist of MOSFET heaters that elevate the operating temperature, through self-heating, of a gas sensitive material. These sensors are fully compatible with SOI CMOS or BiCMOS technologies, offer ultra-low power consumption (under 100 mW), high sensitivity, low noise, low unit cost, reproducibility and reliability through the use of on-chip integration. In addition, the new integrated sensors offer a nearly uniform temperature distribution over the active area at its operating temperatures at up to about 300-350°C. This makes SOI-based gas-sensing devices particularly attractive for use in handheld battery-operated gas monitors. This paper reports on the design of a chemo-resistive gas sensor and proposes for the first time an intelligent SOI membrane microcalorimeter using active micro-FET heaters and temperature sensors. A comprehensive set of numerical and analogue simulations is also presented including complex 2D and 3D electro-thermal numerical analyses. © 2001 Elsevier Science B.V. All rights reserved.

Size Effect and Geometrical Effect of Solids in Micro-Indentation Test

Micro-indentation tests at scales of the order of sub-micron show that the measured hardness increases strongly with decreasing indent depth or indent size, which is frequently referred to as the size effect. At the same time, at micron or sub-micron scale, another effect, which is referred to as the geometrical size effects such as crystal grain size effect, thin film thickness effect, etc., also influences the measured material hardness. However, the trends are at odds with the size-independence implied by the conventional elastic-plastic theory. In the present research, the strain gradient plasticity theory (Fleck and Hutchinson) is used to model the composition effects (size effect and geometrical effect) for polycrystal material and metal thin film/ceramic substrate systems when materials undergo micro-indenting. The phenomena of the "pile-up" and "sink-in" appeared in the indentation test for the polycrystal materials are also discussed. Meanwhile, the micro-indentation experiments for the polycrystal Al and for the Ti/Si_3N_4 thin film/substrate system are carried out. By comparing the theoretical predictions with experimental measurements, the values and the variation trends of the micro-scale parameter included in the strain gradient plasticity theory are predicted.

Aplicación del derecho público extranjero

Resumen: El uso jurídico como método de resolución de los conflictos de normas en el Derecho Internacional Privado reclama al Derecho Público extranjero con la única limitante del orden público aplicado a posteriori y como conjunto de principios. Si asumimos el problema de la adaptación de la norma desde el uso jurídico, puede hablarse de una teoría del “envío pleno” al derecho extranjero y a partir de allí todo el ordenamiento extranjero debe ser tenido en cuenta y no solo el Derecho Civil o una parte de él. Se debe rescatar la concepción sistémica del Derecho en un mundo jurídico donde la distinción clásica entre el Derecho Público y el Derecho Privado ha perdido su sentido y vigencia.

Growth Mechanism And Joint Structure Of Zno Tetrapods

Regular zinc oxide (ZnO) tetrapods with a flat plane have been obtained on Si(1 0 0) substrate via the chemical vapour deposition approach. The x-ray diffraction result suggests that these tetrapods are all single crystals with a wurtzite structure that grow along the (0 0 0 1) direction and corresponding electron backscatter diffraction analysis reveals the crystal orientation of growth and exposed surface. Furthermore, we find some ZnO tetrapods with some legs off and the angles between every two legs are measured with the aid of scanning electron microscopy and image analysis, which benefit to reveal the structure of ZnO tetrapods joint. The structure model and growth mechanism of ZnO tetrapods are proposed. Besides, the stable model of the interface was obtained through the density-functional theory calculation and the energy needed to break the twin plane junction was calculated as 5.651 J m(-2).

Ensayo : acreditación de calidad académica: el desafío de articular la teoría con la práctica en la carrera de Psicología

Un concepto que articula la teoría, la información y la práctica es el concepto de Competencia Profesional entendida como el conjunto de conocimientos, habilidades y actitudes (Roe, 2003) que definen el perfil profesional. La problemática de la articulación entre los contenidos de las materias del Plan de Estudios y la Práctica profesional es un tema básico para que teoría y práctica no estén divorciadas en la realidad de todo futuro profesional. La propuesta de este trabajo es que la articulación entre el Plan de estudios, el Perfil profesional y las Prácticas Preprofesionales brinda una oferta universitaria dentro de esquemas de evaluación y acreditación de calidad académica, que responden al desarrollo personal y al de la sociedad en su conjunto. Este trabajo teórico no pretende ser definitivo ni exhaustivo, sino simplemente una aproximación al tema.

Review of river fisheries valuation in West and Central Africa

This paper provides a review of the valuation of river fisheries in West and Central Africa. It is the general perception that, compared to the biological and ecological aspects of river fisheries, this particular subject area has received relatively little attention. Economic valuation is concerned with finding expression for what is important in life for human society. It should, therefore, be a central and integral part of government decision-making and policy. The review started with concepts and methods for valuation. Three main types of valuation techniques were identified: conventional economic valuations, economic impact assessments and socioeconomic investigations, and livelihood analysis. On the basis of a literature review, valuation information was then synthesized for the major regional river basins and large lakes, and also used to develop a series of national fisheries profiles. To supplement this broad perspective, a series of case studies are also presented, which focus in particular on the impact of changes in water management regime. Finally, the paper presents an assessment of the three main types of valuation methodology and a set of conclusions and recommendations for future valuation studies.

Contribution of Resource-Based View and Entrepreneurial Orientation on Small Firm Growth

[EN] This research provides a useful framework for identifying a small firms’ propensity to engage in entrepreneurial orientation. We examine the impact of the Entrepreneurial Orientation (EO) as a main resource and capability on small firm’ growth. The growth seems to come out as an important demonstration of the entrepreneurial orientation of small firms (Davidsson, 1989; Green and Brown, 1997; Janney and Gregory, 2006). Thus, this research builds on prior conceptual research that suggests a positive integration between entrepreneurial orientation and resource-based view. In the first instance, the research will focus on reviewing literature in the emerging area of entrepreneurial orientation as it applies to growth oriented small firms and resource-based view of the firm. Secondly, an empirical study was developed based on a stratified sample of small firms of manufacturing industry. Data were submitted to a multivariate statistical analysis and a linear regression model was performed in order to predict the influence of the resources and capabilities on small firms’ growth. In this sense, we consider the construct growth as a dependent variable and the ones relates with resources and capabilities (entrepreneur resources, firm resources, networks and EO) as independent variables. The research results suggest a set of resources and capabilities that promote the growth of the small firms. Also, the EO seems to have a predictive value on growth. Explaining variables related with resources and capabilities and EO were identified as essential in growth oriented small firms. It was still possible to conclude that the entrepreneurial firms which grew seem to have resources and develop more capabilities and take advantage in the search for those competences. This attitude reflects on the EO of the firm. This study has important implication for both researchers and practitioners. It highlights the necessity of firms to develop superior EO of all their members and also to invest on better resources and consequently superior capabilities as a way of reaching higher levels of growth. While previous authors have attempted to analyse certain aspects of this process (linkage between entrepreneurial orientation and growth), this research developed a framework that combines these and others factors (resource-based view) pertinent to growth oriented small firms. The results support the necessity to identify explicative variables of multiple levels to explain the growth of small firms. The adoption of an entrepreneurial orientation as an indispensable variable to the growth oriented small firms seems pertinent.

Aplicación de la Lógica Dominante del servicio (LDS) en el sector turístico: el marketing interno como antecedente de la cultura de co-creación de innovaciones con clientes y empleados

[ES] Este trabajo trata de profundizar en la comprensión del concepto de marketing interno (MI), considerado como un recurso operante desde la óptica de la Lógica Dominante del Servicio (LDS), así como en su influencia en la obtención de resultados empresariales superiores a los de la competencia. Para ello, se examina el efecto del MI en la predisposición de las empresas analizadas a que sus clientes y empleados de primera línea participen en el desarrollo de innovaciones de servicio, ampliando de este modo, de acuerdo con la LDS, las oportunidades de co-creación de valor disponibles para las organizaciones. Para contrastar las hipótesis planteadas se aplica un análisis de ecuaciones estructurales a la información facilitada por los gerentes de 240 hoteles de una muestra de ámbito nacional.

Teoria e prática da atuação das frentes parlamentares : o caso da Frente Parlamentar Mista de Educação em 2011

Descreve o papel e a atuação da Frente Parlamentar Mista de Educação na 54º Legislatura, em 2011. As metas propostas pela Frente e os resultados efetivamente alcançados são examinados à luz das conexões eleitorais que orientam as ações parlamentares, da teoria da escolha racional, da lógica da ação coletiva e da teoria da visibilidade. A preocupação central do estudo é verificar a que serve e a quem serve a criação, ainda que não institucionalizadas, de estruturas corporativas no âmbito do Congresso Nacional, especialmente, no presente caso, de uma Frente Parlamentar que atua de forma discreta, porém vigorosa.

Modelling rail corrugation with specific track parameters focusing on ballasted track and slab track

The objective of this paper is to compare 3 types of track (high performance ballasted track, STEDEF and AFTRAV) from the corrugation growth point of view. This work has considered different vehicle speeds and track radii, and the results have taken into account the four wheels of a bogie. These tracks have been studied using Finite Elements with Nastran-Patran and RACING, a tool developed in Matlab by the authors which estimates the corrugation growth tendency. The tracks are studied using the Finite Strip Method and the Periodic Structure Theory. Lateral and vertical receptances for track and vehicle have been obtained, as well as the corrugation growth functions. In the paper the tracks are ranked according to corrugation development.

A comparative study of Young's modulus of single-walled carbon nanotube by CPMD, MD, and first principle simulations

Carbon nanotubes (CNTs), due to their exceptional magnetic, electrical and mechanical properties, are promising candidates for several technical applications ranging from nanoelectronic devices to composites. Young's modulus holds the special status in material properties and micro/nano-electromechanical systems (MEMS/NEMS) design. The excellently regular structures of CNTs facilitate accurate simulation of CNTs' behavior by applying a variety of theoretical methods. Here, three representative numerical methods, i.e., Car-Parrinello molecular dynamics (CPMD), density functional theory (DFT) and molecular dynamics (MD), were applied to calculate Young's modulus of single-walled carbon nanotube (SWCNT) with chirality (3,3). The comparative studies showed that the most accurate result is offered by time consuming DFT simulation. MID simulation produced a less accurate result due to neglecting electronic motions. Compared to the two preceding methods the best performance, with a balance between efficiency and precision, was deduced by CPMD.