A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

The so-called 'external partners' in the groups of corporations: A model of presentation in the consolidated statements

This paper studies, on the one hand, theories set out around theconsideration of the external partners in the consolidated informationand on the other hand, financial models that discuss the convenience ofthe separation or not of the different elements that form part of theliabilities of the balance sheet of the companies. A Model is proposed,the External Partners Model, which financially argues a certain presentationand processing of such and that, in our opinion, facilitates the analysisof the consolidated financial statements. This model is based on twohypotheses: (1) the economic and financial variables are not independentand (2) the value of the company depends, among other factors, of thetype of sources that constitute their capital. These two hypotheses willimply that a separation should be included in the consolidated balance sheet between equity and liabilities as they are different sources ofcapital and then its separation will give relevant information to itsusers.

Fiscal decentralization in Spain: An asymmetric transition to democracy

Asymmetric fiscal decentralization, by which we mean different fiscal arrangements between the central government and different groups of, or individual, lower-level governments, may be justified from an economic efficiency perspective. As argued by Tiebout (1956), Oates (1972) and others, a decentralized system of regional and local governments is better able to accommodate differences in tastes for public goods and services. This efficiency argument calls for decentralization of fiscal authority to regional and local governments, but not necessarily asymmetric decentralization. However, when the differences in tastes for public goods and services arise out of differences in history, culture and language across regions of a country, asymmetric treatment may be justified. History, culture and language may influence how a group of people (a region) views autonomy, independence and fiscal authority. Some regions may have had experience with autonomous government in the past, they may have a culture that is strongly reliant upon (or leery of) the central government, or they may be fearful of losing their separate languages if they do not have special arrangements. To accommodate differences in taste for independence, autonomy, and fiscal authority, it may be necessary to have different fiscal arrangements between the central government and the different regions comprising the country.

Is bank debt special for the transmission of monetary policy? Evidence from the stock market

We combine existing balance sheet and stock market data with two new datasets to studywhether, how much, and why bank lending to firms matters for the transmission of monetarypolicy. The first new dataset enables us to quantify the bank dependence of firms precisely,as the ratio of bank debt to total assets. We show that a two standard deviation increase inthe bank dependence of a firm makes its stock price about 25% more responsive to monetarypolicy shocks. We explore the channels through which this effect occurs, and find that thestock prices of bank-dependent firms that borrow from financially weaker banks display astronger sensitivity to monetary policy shocks. This finding is consistent with the banklending channel, a theory according to which the strength of bank balance sheets mattersfor monetary policy transmission. We construct a new database of hedging activities andshow that the stock prices of bank-dependent firms that hedge against interest rate riskdisplay a lower sensitivity to monetary policy shocks. This finding is consistent with aninterest rate pass-through channel that operates via the direct transmission of policy ratesto lending rates associated with the widespread use of floating-rates in bank loans and creditline agreements.

Plan de seguridad y salud para el suministro y montaje del Parque Eólico Rancho Viejo en el T.M. de Medina-Sidonia (Cádiz)

No hace más de 3 años se podía leer en las revistas especializadas que España había pasado a ocupar el tercer puesto en el ranking mundial por potencia eólica instalada. La industria eólica española a su vez ha pasado a ocupar el tercer puesto en la fabricación e instalación de aerogeneradores, con una cuota de mercado del 13%, siendo así un sector con gran capacidad de exportación. Por otra parte, tras diez años de promulgación de la Ley 31/95, de 8 de noviembre, de Prevención de Riesgos Laborales, y después su desarrollo reglamentario, es un hecho incontestable que, pese a todo, y a los ingentes esfuerzos realizados por los distintos actores implicados en la prevención de riesgos laborales (Estado, Comunidades Autónomas, Agentes Sociales, Entidades especializadas, etcetera), existe un sector como el de la construcción que, constituyendo uno de los ejes del crecimiento económico de nuestro país, está sometido a unos riesgos especiales y continúa registrando una siniestralidad laboral muy notoria por sus cifras y gravedad. La legislación de prevención, los manuales sobre las distintas disciplinas preventivas, los libros especializados, los expertos... han abordado ya, con mayor o menor acierto, muchas de las cuestiones generales y específicas que afectan a la seguridad y salud: la evaluación de riesgos, las medidas higiénicas, los equipos de trabajo y equipos de protección individual, la planificación, la formación, los servicios de prevención , los sistemas de gestión de la prevención, las auditorías ... forman parte de los contenidos que se han ido creando en torno a este tema. No obstante, resulta de gran interés la elaboración de un estudio de Seguridad y Salud, en el que partiendo de un desarrollo técnico concreto, pero sobre todo integral, es decir, que comprenda todas las fases para el suministrp e instalación de aerogeneradores para un parque eólico, vayamos desgranando cada uno de los puntos desarrollados en su construcción. Entre las conclusiones más destacadas de este trabajo, se encuentra la definición de las condiciones relativas a la prevención de accidentes y enfermedades laborales durante la ejecución de los trabajos de suministro e instalación de un parque eólico y la gestión de su prevención, las características de las instalaciones preceptivas para higiene y bienestar de los trabajadores, así como directrices básicas mínimas, que deben reflejarse y desarrollarse en el Plan de Seguridad y Salud que las empresas contratistas deberán presentar para su aprobación por el director de obra, antes del comienzo de los trabajos, de forma que sea posible la disminución de accidentes laborales así como evitar las posibles sanciones administrativas y/o penales.

Detection of moving groups among early type stars

Our procedure to detect moving groups in the solar neighbourhood (Chen et al., 1997) in the four-dimensional space of the stellar velocity components and age has been improved. The method, which takes advantadge of non-parametric estimators of density distribution to avoid any a priori knowledge of the kinematic properties of these stellar groups, now includes the effect of observational errors on the process to select moving group stars, uses a better estimation of the density distribution of the total sample and field stars, and classifies moving group stars using all the available information. It is applied here to an accurately selected sample of early-type stars with known radial velocities and Strömgren photometry. Astrometric data are taken from the HIPPARCOS catalogue (ESA, 1997), which results in an important decrease in the observational errors with respect to ground-based data, and ensures the uniformity of the observed data. Both the improvement of our method and the use of precise astrometric data have allowed us not only to confirm the existence of classical moving groups, but also to detect finer structures that in several cases can be related to kinematic properties of nearby open clusters or associations.

The groups of Poincaré and Galilei in arbitrary dimensional spaces

In arbitrary dimensional spaces the Lie algebra of the Poincaré group is seen to be a subalgebra of the complex Galilei algebra, while the Galilei algebra is a subalgebra of Poincar algebra. The usual contraction of the Poincar to the Galilei group is seen to be equivalent to a certain coordinate transformation.

From local groups to early states: the development of complexity in protohistoric Catalonia

La recerca sobre la protohistoria de Catalunya s'ha fonamentat tradicionalment en la historia cultural, pero el treba11 deIs darrers vint-i-cinc anys ha comenat a donar 11um sobre aspectes crucials com el canvi social i la formació de l'Estat arcaico Aquest article és una visió general sobre aquests temes. S'hi analitza particularment el paper del creixement demogrMic com a element crucial del canvi social, pero també s'hi té en compte el paper que eventualment hi hagin pogut tenir els moviments de població i el comerç colonial.

Spatial behavior in groups: an agent-based approach

We present an agent-based model with the aim of studying how macro-level dynamics of spatial distances among interacting individuals in a closed space emerge from micro-level dyadic and local interactions. Our agents moved on a lattice (referred to as a room) using a model implemented in a computer program called P-Space in order to minimize their dissatisfaction, defined as a function of the discrepancy between the real distance and the ideal, or desired, distance between agents. Ideal distances evolved in accordance with the agent's personal and social space, which changed throughout the dynamics of the interactions among the agents. In the first set of simulations we studied the effects of the parameters of the function that generated ideal distances, and in a second set we explored how group macrolevel behavior depended on model parameters and other variables. We learned that certain parameter values yielded consistent patterns in the agents' personal and social spaces, which in turn led to avoidance and approaching behaviors in the agents. We also found that the spatial behavior of the group of agents as a whole was influenced by the values of the model parameters, as well as by other variables such as the number of agents. Our work demonstrates that the bottom-up approach is a useful way of explaining macro-level spatial behavior. The proposed model is also shown to be a powerful tool for simulating the spatial behavior of groups of interacting individuals.

The Arts (Music, Arts&Crafts and Drama) as a procedure for learning pre-school content: Grupo Edebé Project

There is nothing as amazing and fascinating as children learning process. Between 0 and 6 years old, a child brain develops in a waythat will never be repeated. At this age, children are eager to discover and they have great potential of active and affective life.Because of this, their learning capacity in this period is incalculable. (Jordan-Decarbo y Nelson, 2002; Wild, 1999).Pre-school Education is a unique and special stage, with self identity, which aims are:attending children as a whole,motivate them to learn,give them an affective and stable environment in which they can grow up and get to be balanced and confident people and inwhich they can relate to others, learn, enjoy and be happy.Arts, Music, Visual Arts and Drama (Gardner, 1994) can provide a framework of special, even unique, personal expression.With the aim of introducing qualitative improvements in the education of children and to ensure their emotional wellbeing, and havingnoticed that teachers had important needs and concerns as regards to diversity in their student groups, we developed a programbased on the detection of needs and concerns explained by professionals in education.This program of Grupo edebé, object of our research, is a multicultural, interdisciplinary and globalizing project the aims of which are:developing children's talent and personality,keeping their imagination and creativity and using these as a learning resource,promoting reasoning, favouring expression and communication,providing children with the tools to manage their emotions,and especially, introducing Arts as a procedure to increase learning.We wanted to start the research by studying the impact (Brice, 2003) that this last point had on the learning of five-year-old childrenschooled in multicultural environments.Therefore, the main goal of the research was the assessment of the implementation of a child education programme attending todiversity in a population of five-year-old children, specifically in the practice of procedures based on the use of Arts (music, arts andcrafts and theatre) as a vehicle or procedure for learning contents in Pre-school stage.Because children emotional welfare was a subject of our concern, and bearing in mind that the affective aspects are of vitalimportance for learning and child development (Parke and Gauvain, 2009), Grupo Edebé has also evaluated the starting, evolving andfinal impact in five-year-old children given that they finish Pre-school education at that age.

De la bellesa ornamental a la bellesa comercial : De les relacions entre art i publicitat en l'obra cartellista d'Alphonse Mucha

En aquest treball s'investiga, a través de l'obra d'Alphonse Mucha com autor paradigmàtic de l'Art Nouveau en el context geogràfic del París de finals del segle XIX i principis del XX, la possible influència de la publicitat en la difusió i consolidació de les creences i valors dels grups socials més ben posicionats, i molt especialment en el cas de la dona, ja que l'obra de Mucha està centrada bàsicament en la figura femenina. Així mateix, també es busca esbrinar la intervenció d'aquests grups en la creació d'un camp artístic que alhora faria possible la contemplació estètica de l'anunci comercial, i que esdevindria un element més d'aquesta moderna cultura, capitalista i urbana, de grans transformacions i avenços tecnològics, i que des d'una òptica crítica com la de l'Escola de Frankfurt, estaria 'cosificant' l'individu en nom de la ciència i el progrés, des del moment en què aquest quedaria condemnat al consum il·limitat per tal de satisfer un desig insaciable: l'afany d'emulació de la classe ociosa, o dit d'altra manera, d'aquella que el domina.

Postmodifying prepositional phrases in English and Spanish (with special reference to locative postmodifiers)

Prepositional phrases are the commonest kind of postmodification in all registers of English (Biber et al. 1999: 634). The locative ones that can be expanded into a defining relative clause (the books [which are] on the table) are usually expressed by such a construction in Spanish (los libros que están encima de la mesa) or by a phrase introduced by de (los libros de encima de la mesa). Wonder (1979) argues that Spanish allows locative phrases with prepositions other than de in the case of"situaciones"activas"" (el aterrizaje en pleno campo) as against"situaciones estáticas" (*el sofá en la sala), and if the phrase can be given an adverbial rather than, or in addition to, an adjectival interpretation (el ruido en la calle), especially if that phrase implies an alternative location for an object or contrast with another similar object (el sofá en la sala contigua). This paper further investigates this claim and looks at Spanish equivalents of English postmodifying prepositional phrases in general, while proposing an explanation for the choice of these different structures in Spanish based on considerations of lexical density. Resumen: Las frases preposicionales constituyen el tipo más frecuente de posmodificación en todos los registros del inglés (Biber et a. 1999: 634). En el español, las expresiones locativas suelen incorporar un pronombre relativo y un verbo (the books [which are] on the table > los libros que están encima de la mesa), o bien expresarse mediante una frase introducida por la preposición de (los libros de encima de la mesa). Wonder (1979) sostiene que el español permite el uso de preposiciones que no sean de en las frases locativas en el caso de"situaciones"activas"" (el aterrizaje en pleno campo) frente a"situaciones estáticas" (*el sofá en la sala), y también si la frase puede tener una función adverbial antes que, o además de, una interpretación adjetiva (el ruido en la calle), sobre todo si dicha frase encierra la idea de una posición alternativa para un objeto, o bien un contraste con otro objeto similar (el sofá en la sala contigua). El presente estudio pretende examinar este argumento y, además, explorar la posmodificación preposicional en español de un modo más general, a la par que propone una explicación sobre la elección de estructura en español que se basa en el criterio de la densidad léxica.

Nucleophile-Catalyzed Additions to Activated Triple Bonds. Protection of Lactams, Imides, and Nucleosides with MocVinyl and Related Groups

Additions of lactams, imides, (S)-4-benzyl-1,3-oxazolidin-2-one, 2-pyridone, pyrimidine-2,4-diones (AZT derivatives), or inosines to the electron-deficient triple bonds of methyl propynoate, tert-butyl propynoate, 3-butyn-2-one, N-propynoylmorpholine, or N-methoxy-N-methylpropynamide in the presence of many potential catalysts were examined. DABCO and, second, DMAP appeared to be the best (highest reaction rates and E/Z ratios), while RuCl3, RuClCp*(PPh3)2, AuCl, AuCl(PPh3), CuI, and Cu2(OTf)2 were incapable of catalyzing such additions. The groups incorporated (for example, the 2-(methoxycarbonyl)ethenyl group that we name MocVinyl) serve as protecting groups for the above-mentioned heterocyclic CONH or CONHCO moieties. Deprotections were accomplished via exchange with good nucleophiles: the 1-dodecanethiolate anion turned out to be the most general and efficient reagent, but in some particular cases other nucleophiles also worked (e.g., MocVinyl-inosines can be cleaved with succinimide anion). Some structural and mechanistic details have been accounted for with the help of DFT and MP2 calculations.

Robust Detection of Incumbents in Cognitive Radio Networks Using Groups

Cognitive radio is a wireless technology aimed at improvingthe efficiency use of the radio-electric spectrum, thus facilitating a reductionin the load on the free frequency bands. Cognitive radio networkscan scan the spectrum and adapt their parameters to operate in the unoccupiedbands. To avoid interfering with licensed users operating on a givenchannel, the networks need to be highly sensitive, which is achieved byusing cooperative sensing methods. Current cooperative sensing methodsare not robust enough against occasional or continuous attacks. This articleoutlines a Group Fusion method that takes into account the behavior ofusers over the short and long term. On fusing the data, the method is basedon giving more weight to user groups that are more unanimous in their decisions.Simulations have been performed in a dynamic environment withinterferences. Results prove that when attackers are present (both reiterativeor sporadic), the proposed Group Fusion method has superior sensingcapability than other methods.