A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

An approximate mathematical model for solidification of a flowing liquid in a microchannel

A mathematical model is developed to analyse the combined flow and solidification of a liquid in a small pipe or two-dimensional channel. In either case the problem reduces to solving a single equation for the position of the solidification front. Results show that for a large range of flow rates the closure time is approximately constant, and the value depends primarily on the wall temperature and channel width. However, the ice shape at closure will be very different for low and high fluxes. As the flow rate increases the closure time starts to depend on the flow rate until the closure time increases dramatically, subsequently the pipe will never close.

Haar wavelets-based approach for quantifying credit portfolio losses

This paper proposes a new methodology to compute Value at Risk (VaR) for quantifying losses in credit portfolios. We approximate the cumulative distribution of the loss function by a finite combination of Haar wavelet basis functions and calculate the coefficients of the approximation by inverting its Laplace transform. The Wavelet Approximation (WA) method is specially suitable for non-smooth distributions, often arising in small or concentrated portfolios, when the hypothesis of the Basel II formulas are violated. To test the methodology we consider the Vasicek one-factor portfolio credit loss model as our model framework. WA is an accurate, robust and fast method, allowing to estimate VaR much more quickly than with a Monte Carlo (MC) method at the same level of accuracy and reliability.

A non-possibility theorem for joint-stability in interindustry models

Joint-stability in interindustry models relates to the mutual simultaneous consistency of the demand-driven and supply-driven models of Leontief and Ghosh, respectively. Previous work has claimed joint-stability to be an acceptable assumption from the empirical viewpoint, provided only small changes in exogenous variables are considered. We show in this note, however, that the issue has deeper theoretical roots and offer an analytical demonstration that shows the impossibility of consistency between demand-driven and supply-driven models.

Contact melting of a three-dimensional phase change material on a flat substrate

In this paper a model is developed to describe the three dimensional contact melting process of a cuboid on a heated surface. The mathematical description involves two heat equations (one in the solid and one in the melt), the Navier-Stokes equations for the flow in the melt, a Stefan condition at the phase change interface and a force balance between the weight of the solid and the countering pressure in the melt. In the solid an optimised heat balance integral method is used to approximate the temperature. In the liquid the small aspect ratio allows the Navier-Stokes and heat equations to be simplified considerably so that the liquid pressure may be determined using an igenfunction expansion and finally the problem is reduced to solving three first order ordinary differential equations. Results are presented showing the evolution of the melting process. Further reductions to the system are made to provide simple guidelines concerning the process. Comparison of the solutions with experimental data on the melting of n-octadecane shows excellent agreement.

Fauna silvestre del Parc del Garraf. Afectacions al sector primari

El Parc del Garraf (PG) ha estat tradicionalment una important zona agrícola, encara que actualment és molt reduïda (representa el 3% del total de la superfície del parc) i està repartida entre unes poques masies. Aquesta activitat humana conviu amb la fauna silvestre de la zona, que en alimentar-se parcialment dels cultius (cereal, vinya, oliveres, arbres fruiters i hortalisses), hi causa diversos impactes. És el cas de diverses aus, com ara la garsa (Pica Pica) i el pardal (Passer domesticus), i també d’alguns mamífers com el porc senglar (Sus scrofa). Hem observat que l’impacte produït per les aus i el porc senglar (Sus scrofa) és molt petit, el que pot ser degut a dos motius principals: possiblement per una elevada producció de fruits salvatges, esdevenint aquest aliment suficient per a les aus; i la baixa densitat poblacional de porc senglar (Sus scrofa) al parc. Els impactes observats presenten una alta variabilitat i depenen de l’època de l’any en que ens trobem. Per tant, cal fer-ne un seguiment més acurat on s’impliquin administració i pagesos per a millorar el coneixement de l’impacte de la fauna salvatge.

La sintaxis del lenguaje de los textos científicos: los tipos oracionales y los giros de participio y gerundio: estudio de un corpus ruso-español de textos médicos

Aquest treball analitza, mitjançant un petit corpus de textos mèdics especialitzats publicats en llengua espanyola d'Espanya (13.470 paraules) i llengua russa (12.318 paraules), els usos i freqüències dels tipus oracionals i dels girs de participi i gerundi en el llenguatge científic. L'objectiu del treball és descriure aquests aspectes sintàctics de la prosa científica original en aquestes dues llengües per tal de conèixer i evitar els calcs sintàctics en la traducció dels textos mèdics. Una sintaxi sense calcs ajuda a adequar el text meta a les expectatives del lector, en aquest cas l'especialista mèdic

Re-opening the black box in societal metabolism: the application of MuSIASEM to water

In this paper we address the complexity of the analysis of water use in relation to the issue of sustainability. In fact, the flows of water in our planet represent a complex reality which can be studied using many different perceptions and narratives referring to different scales and dimensions of analysis. For this reason, a quantitative analysis of water use has to be based on analytical methods that are semantically open: they must be able to define what we mean with the term “water” when crossing different scales of analysis. We propose here a definition of water as a resource that deal with the many services it provides to humans and ecosystems. WE argue that water can fulfil so many of them since the element has many characteristics that allow for the resource to be labelled with different attributes, depending on the end use –such as drinkable. Since the services for humans and the functions for ecosystems associated with water flows are defined on different scales but still interconnected it is necessary to organize our assessment of water use across different hierarchical levels. In order to do so we define how to approach the study of water use in the Societal Metabolism, by proposing the Water Metabolism, tganized in three levels: societal level, ecosystem level and global level. The possible end uses we distinguish for the society are: personal/physiological use, household use, economic use. Organizing the study of “water use” across all these levels increases the usefulness of the quantitative analysis and the possibilities of finding relevant and comparable results. To achieve this result, we adapted a method developed to deal with multi-level, multi-scale analysis - the Multi-Scale Integrated Analysis of Societal and Ecosystem Metabolism (MuSIASEM) approach - to the analysis of water metabolism. In this paper, we discuss the peculiar analytical identity that “water” shows within multi-scale metabolic studies: water represents a flow-element when considering the metabolism of social systems (at a small scale, when describing the water metabolism inside the society) and a fund-element when considering the metabolism o ecosystems (at a larger scale when describing the water metabolism outside the society). The theoretical analysis is illustrated using two case which characterize the metabolic patterns regarding water use of a productive system in Catalonia and a water management policy in Andarax River Basin in Andalusia.

Productivity in southern European small firms: When and how work organization complements process innovation

The aim of this paper is to analyse the effects of human capital, advanced manufacturing technologies (AMT), and new work organizational practices on firm productivity, while taking into account the synergies existing between them. This study expands current knowledge in this area in two ways. First, in contrast with previous works, we focus on AMT and not ICT (information and communication technologies). Second, we use a unique employer-employee data set for small firms in a particular area of southern Europe (Catalonia, Spain). Using a small firm data set, allows us to analyse the particular case of small and medium enterprises, since we cannot assume they have the same characteristics as large firms. The results provide evidence in favor of the complementarity hypothesis between human capital, advanced manufacturing technologies, and new work organization practices, although we show that the complementarity effects depend on what type of work organization practices are used by a firm. For small and medium Catalan firms, the only set of work organization practices that improve the benefits of human capital and technology investment are those practices which are more quality oriented, such as quality circles, problem-solving groups or total quality management.

Workers cooperation within the firm: an analysis using small and medium size firms

We investigate the determinants of teamwork and workers cooperation within the firm. Up to now the literature has almost exclusively focused on workers incentives as the main determinants for workers cooperation. We take a broader look at the firm's organizational design and analyze the impact that different aspects of it might have on cooperation. In particular, we consider the way in which the degree of decentralization of decisions and the use of complementary HRM practices (what we call the .rm.s vertical organizational design) can affect workers'collaboration with each other. We test the model's predictions on a unique dataset on Spanish small and medium size firms containing a rich set of variables that allows us to use sensible proxies for workers cooperation. We find that the decentralization of labor decisions (and to a less extent that of task planning) has a positive impact on workers cooperation. Likewise, cooperation is positively correlated to many of the HRM practices that seem to favor workers'interaction the most. We also confirm the previous finding that collaborative efforts respond positively to pay incentives, and particularly, to group or company incentives.

ALK rearrangement in a selected population of advanced non small cell lung cancer patients. FISH and inmunohistochemistry diagnostic methods, prevalence and clinical outcomes

Anaplastic lymphoma kinase (ALK) rearrangements represents a new driver oncogenic event in non-small cell lung cancer (NSCLC). ALK positive patients account for a 1-7% of NSCLC patients. The objective of this study is to know the prevalence and clinical characteristics of ALK positive patients in a cohort of NSCLC patients and to compare inmunohistochemistry with D5F3 monoclonal antibody with gold standard method fluorescence in situ hybridation

Los locutorios : una aproximación etnográfica al uso de las tecnologías de la comunicación entre la población inmigrada del barrio de Sagrada Familia de Barcelona.

Petita etnografia duta a terme en els locals de locutoris situats al barri de la Sagrada Família. Inclou l'observació participant i entrevistes amb profunditat. En concret, es planteja observar i analitzar el paper de les TIC en el manteniment de la identitat de les persones immigrants que van a aquests locals; observar com s'utilitzen les tecnologies, i analitzar el paper que tenen les TIC en el procés d'adaptació i la seva vida quotidiana.

La nissaga dels gassió com a exemple de la pagesia benestant

Aquest treball s'ha proposat conèixer la manera com van afectar els petits fets de la història un grup concret de la societat, precisament el més majoritari, la pagesia, per mitjà de l'estudi de diverses facetes de la seva existència.

Módulo de autenticación PAPI para DokuWiki

Dokuwiki es un wiki de uso sencillo y compatible con los estándares, orientado a crear documentación de cualquier tipo dentro de grupos de desarrolladores, grupos de trabajo y pequeñas empresas. Su sintaxis simple y potente facilita la creación de textos estructurados, permitiendo que los archivos generados sean legibles incluso fuera del wiki. Todos los datos se almacenan en archivos de texto plano, y no necesita de ninguna base de datos para su funcionamiento. La autenticación de usuarios es sencilla. El módulo desarrollado permite integrar DokuWiki con una infraestructura de autenticación y autorización basada en PAPI.

Construcció d'un HTPC basat en programari lliure

Els avenços tecnològics en els camps de la informàtica i l'entreteniment ha evolucionatmolt ràpidament els darrers anys.Els ordinadors han augmentat la seva potència, han anat adquirint capacitats multimèdia i han arribat al punt de poder reproduir tranquil·lament els nous formats d'alta definició.El televisors i reproductors han passat un procés de sofisticació, el qual els ha dotat de noves característiques, com el teletext, el suport per les funcionalitats de la tdt i capacitat per reproduir formats provinents del àmbit informàtic.Per tant no seria estrany que tots dos mons acabin convergint, de manera que puguemdotar el menjador de casa amb les capacitats que han estat exclusives del món informàtic.Amb el temps han anat apareixent solucions que pretenien cobrir aquestes necessitats,amb més o menys èxit, però amb diversos inconvenients, ja que no deixaven de ser unpedaç sobre un aparell "tradicional".La finalitat d'aquest projecte és la de construir un HTPC (Home Theater PC), és a dir, un equip informàtic dotat de capacitats multimèdia i adequat per manipular des del sofà de casa nostra.Per acomplir aquesta finalitat primer haurem d'adquirir el maquinari. D'entrada el htpc ensí haurà de ser de mides reduïdes i silenciós, haurà de disposar de sortides vga, dvi i hdmi, i a més, ser capaç de reproduir formats d'alta definició sense cap complicació. El control d'aquest s'haurà de realitzar mitjançant algun dispositiu que no requereixi una superfície plana.A continuació caldrà escollir el programari amb el qual anirà equipat, per tant, haurem de triar alguna distribució de GNU/Linux, instal·lar-hi l'entorn d'escriptori KDE4, i la resta de programari específic com el navegador, correu electrònic, reproducció multimèdia, etc.El productes resultant serà un HTPC, que tal com hem dit, el podrem utilitzar des delssofàs de casa nostra de forma còmode i fàcil.