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.

Development and application of a one-step low cost procedure to concentrate viruses from seawater samples

A novel and simple procedure for concentrating adenoviruses from seawater samples is described. The technique entails the adsorption of viruses to pre-flocculated skimmed milk proteins, allowing the flocs to sediment by gravity, and dissolving the separated sediment in phosphate buffer. Concentrated virus may be detected by PCR techniques following nucleic acid extraction. The method requires no specialized equipment other than that usually available in routine public health laboratories, and due to its straightforwardness it allows the processing of a larger number of water samples simultaneously. The usefulness of the method was demonstrated in concentration of virus in multiple seawater samples during a survey of adenoviruses in coastal waters.

Calbindin D-28K and parvalbumin immunoreactivity in the frontal cortex in patients with frontal lobe dementia of non-Alzheimer type associated with amyotrophic lateral sclerosis

The morphology and distribution of local-circuit neurons (interneurons) were examined, by calbindin D-28k and parvalbumin immunocytochemistry, in the frontal cortex (area 8) in two patients with frontal lobe dementia of non-Alzheimer type associated with classical amyotrophic lateral sclerosis (ALS), and in seven normal cases. The density of calbindin D-28k immunoreactive cells was dramatically reduced in ALS patients, but the density of parvalbumin-immunoreactive neurons was preserved. Decreased density of calbindin D-28k-immunoreactive neurons, which are mainly located in the upper cortical layers, may interfere with the normal processing of cortico-cortical connections, whereas integrity of parvalbumin-immunoreactive cells may be associated with the preservation of the major inhibitory intracortical circuits in patients with frontal lobe dementia.

Contribution of microbial and invertebrate communities to leaf litter colonization in a Mediterranean stream

Leaf litter inputs and retention play an important role in ecosystem functioning in forested streams. We examined colonization of leaves by microbes (bacteria, fungi, and protozoa) and fauna in Fuirosos, an intermittent forested Mediterranean stream. Black poplar (Populus nigra) and plane (Platanus acerifolia) leaf packs were placed in the stream for 4 mo. We measured the biomasses and calculated the densities of bacteria, fungi, protozoa, meiofauna, and macroinvertebrates to determine their dynamics and potential interactions throughout the colonization process. Colonization was strongly correlated with hydrological variability (defined mainly by water temperature and discharge). The 1st week of colonization was characterized by hydrological stability and warm water temperatures, and allocation of C from microbial to invertebrate compartments on the leaf packs was rapid. Clumps of fine particulate organic matter (FPOM) were retained by the leaf packs, and enhanced rapid colonization by microfauna and meiofaunal collector-gatherers (ostracods and copepods). After 2 wk, an autumnal flood caused a 20-fold increase in water flow. Higher discharge and lower water temperature caused FPOM-related fauna to drift away from the packs and modified the subsequent colonization sequence. Fungi showed the highest biomass, with similar values to those recorded at the beginning of the experiment. After 70 d of postflood colonization, fungi decreased to nearly 40% of the total C in the leaf packs, whereas invertebrates became more abundant and accounted for 60% of the C. Natural flood occurrence in Mediterranean streams could be a key factor in the colonization and processing of organic matter.

A knowledge based signal processing approach to tonic identification in indian classical music

In this paper, we describe several techniques for detecting tonic pitch value in Indian classical music. In Indian music, the raga is the basic melodic framework and it is built on the tonic. Tonic detection is therefore fundamental for any melodic analysis in Indian classical music. This workexplores detection of tonic by processing the pitch histograms of Indian classic music. Processing of pitch histograms using group delay functions and its ability to amplify certain traits of Indian music in the pitch histogram, is discussed. Three different strategies to detect tonic, namely, the concert method, the template matching and segmented histogram method are proposed. The concert method exploits the fact that the tonic is constant over a piece/concert.templatematchingmethod and segmented histogrammethodsuse the properties: (i) the tonic is always present in the background, (ii) some notes are less inflected and dominant, to detect the tonic of individual pieces. All the three methods yield good results for Carnatic music (90−100% accuracy), while for Hindustanimusic, the templatemethod works best, provided the v¯adi samv¯adi notes for a given piece are known (85%).

Recent Advances in Valorization Methods of Inorganic/Organic Solid, Liquid, and Gas Wastes

The main goal of this special issue was to gather contributions dealing with the latest breakthrough methods for providing value compounds and energy/fuel from waste valorization. Valorization is a relatively new approach in the area of industrial wastes management, a key issue to promote sustainable development. In this field, the recovery of value-added substances, such as antioxidants, proteins, vitamins, and so forth, from the processing of agroindustrial byproducts, is worth mentioning. Another important valorization approach is the use of biogas from waste treatment plants for the production of energy. Several approaches involving physical and chemical processes, thermal and biological processes that ensure reduced emissions and energy consumptions were taken into account. The papers selected for this topical issue represent some of the mostly researched methods that currently promote the valorization of wastes to energy and useful materials ...

The building blocks of the full body ownership illusion

Previous work has reported that it is not difficult to give people the illusion of ownership over an artificial body, providing a powerful tool for the investigation of the neural and cognitive mechanisms underlying body perception and self consciousness. We present an experimental study that uses immersive virtual reality (IVR) focused on identifying the perceptual building blocks of this illusion. We systematically manipulated visuotactile and visual sensorimotor contingencies, visual perspective, and the appearance of the virtual body in order to assess their relative role and mutual interaction. Consistent results from subjective reports and physiological measures showed that a first person perspective over a fake humanoid body is essential for eliciting a body ownership illusion. We found that the illusion of ownership can be generated when the virtual body has a realistic skin tone and spatially substitutes the real body seen from a first person perspective. In this case there is no need for an additional contribution of congruent visuotactile or sensorimotor cues. Additionally, we found that the processing of incongruent perceptual cues can be modulated by the level of the illusion: when the illusion is strong, incongruent cues are not experienced as incorrect. Participants exposed to asynchronous visuotactile stimulation can experience the ownership illusion and perceive touch as originating from an object seen to contact the virtual body. Analogously, when the level of realism of the virtual body is not high enough and/or when there is no spatial overlap between the two bodies, then the contribution of congruent multisensory and/or sensorimotor cues is required for evoking the illusion. On the basis of these results and inspired by findings from neurophysiological recordings in the monkey, we propose a model that accounts for many of the results reported in the literature.

Feature-based matching of underwater images

This work investigates performance of recent feature-based matching techniques when applied to registration of underwater images. Matching methods are tested versus different contrast enhancing pre-processing of images. As a result of the performed experiments for various dominating in images underwater artifacts and present deformation, the outperforming preprocessing, detection and description methods are proposed

Functional neuroanatomy of contextual acquisition of concrete and abstract words

The meaning of a novel word can be acquired by extracting it from linguistic context. Here we simulated word learning of new words associated to concrete and abstract concepts in a variant of the human simulation paradigm that provided linguistic context information in order to characterize the brain systems involved. Native speakers of Spanish read pairs of sentences in order to derive the meaning of a new word that appeared in the terminal position of the sentences. fMRI revealed that learning the meaning associated to concrete and abstract new words was qualitatively different and recruited similar brain regions as the processing of real concrete and abstract words. In particular, learning of new concrete words selectively boosted the activation of the ventral anterior fusiform gyrus, a region driven by imageability, which has previously been implicated in the processing of concrete words.