Popular Matchings with Variable Job Capacities

We consider the problem of matching people to jobs, where each person ranks a subset of jobs in an order of preference, possibly involving ties. There are several notions of optimality about how to best match each person to a job; in particular, popularity is a natural and appealing notion of optimality. However, popular matchings do not always provide an answer to the problem of determining an optimal matching since there are simple instances that do not adroit popular matchings. This motivates the following extension of the popular rnatchings problem:Given a graph G; = (A boolean OR J, E) where A is the set of people and J is the set of jobs, and a list < c(1), c(vertical bar J vertical bar)) denoting upper bounds on the capacities of each job, does there exist (x(1), ... , x(vertical bar J vertical bar)) such that setting the capacity of i-th, job to x(i) where 1 <= x(i) <= c(i), for each i, enables the resulting graph to admit a popular matching. In this paper we show that the above problem is NP-hard. We show that the problem is NP-hard even when each c is 1 or 2.

The Innocent Pleasure : A Study on Luther's theology of music

The aim of the study is to examine Luther s theology of music from the standpoint of pleasure. The theological assessment of musical pleasure is related to two further questions: the role of emotions in Christianity and the apprehension of beauty. The medieval discussion of these themes is portrayed in the background chapter. Significant traits were: the suspicion felt towards sensuous gratification in music, music as a mathematical discipline, the medieval theory of emotions informed by Stoic apatheia and Platonic-Aristotelian metriopatheia, the notion of beauty as an attribute of God, medieval aesthetics as the aesthetic of proportion and the aesthetic of light and the emergence of the Aristotelian view of science that is based on experience rather than speculation. The treatment of Luther s theology of music is initiated with the notion of gift. Luther says that music is the excellent (or even the best) gift of God. This has sometimes been understood as a mere music-lover s enthusiasm. Luther is, however, not likely to use the word gift loosely. His theology can be depicted as a theology of gift. The Triune God is categorically giving. The notion of gift also includes reciprocity. When we receive the gifts of God, it evokes praise in us. Praising God is predominantly a musical phenomenon. The particular benefit of music in Luther s thought is that it can move human emotions. This emphasis is connected to the overall affectivity of Luther s theology. In contrast to the medieval discussion, Luther ascribes to saints not just emotions but particularly warm and tender affections. The power of music is related to the auditory and vocal character of the Word. Faith comes through hearing the Word that is at once musical and affective perception. Faith is not a mere opinion but the affective trust of the heart. Music can touch the human heart and persuade with its sweetness, like the good news of the Gospel. Music allows us to perceive Luther s theology as a theology of joy and pleasure. Joy is for Luther a gift of the Holy Spirit that fills the heart and bursts out in voice and gestures. Pleasure appears to be a central aspect to Luther s theology. The problem of the Bondage of the Will is precisely the human inability to feel pleasure in God s will. To be pleased in the visible and tangible creation is not something a Christian should avoid. On the contrary, if one is not pleased with the world that God has created, it is a sign of unbelief and ingratitude. The pleasure of music is aesthetic perception. This in turn necessitates the investigation of Luther s aesthetics. Aesthetic evaluation is not just a part of Luther s thought. Eventually his theology as a whole could be portrayed in aesthetic terms. Luther s extremely positive appreciation of music illutrates his theology as an affective acknowledgement of the goodness of the Creation and faith as an aesthetic contentment.

Antipyretic and antibacterial activity of Chloranthus erectus (Buch.-Ham.) Verdcourt leaf extract: A popular folk medicine of Arunachal Pradesh

Objective : The main objective of this work was to study the antipyretic and antibacterial activity of C. erectus (Buch.-Ham.) Verdcourt leaf extract in an experimental albino rat model. Materials and Methods : The methanol extract of C. erectus leaf (MECEL) was evaluated for its antipyretic potential on normal body temperature and Brewers yeast-induced pyrexia in albino rats model. While the antibacterial activity of MECEL against five Gram (-) and three Gram () bacterial strains and antimycotic activity was investigated against four fungi using agar disk diffusion and microdilution methods. Result : Yeast suspension (10 mL/kg b.w.) elevated rectal temperature after 19 h of subcutaneous injection. Oral administration of MECEL at 100 and 200 mg/kg b.w. showed significant reduction of normal rectal body temperature and yeast-provoked elevated temperature (38.8 0.2 and 37.6 0.4, respectively, at 2-3 h) in a dose-dependent manner, and the effect was comparable to that of the standard antipyretic drug-paracetamol (150 mg/kg b.w.). MECEL at 2 mg/disk showed broad spectrum of growth inhibition activity against both groups of bacteria. However, MECEL was not effective against the yeast strains tested in this study. Conclusion : This study revealed that the methanol extract of C. erectus exhibited significant antipyretic activity in the tested models and antibacterial activity as well, and may provide the scientific rationale for its popular use as antipyretic agent in Khamptiss folk medicines.

Poetics of the Nameless Middle : Japan and the West in Philosophy and Music of the Twentieth Century

This study investigates the affinities between philosophy, aesthetics, and music of Japan and the West. The research is based on the structuralist notion (specifically, on that found in the narratology of Algirdas Julius Greimas), that the universal grammar functions as an abstract principle, underlying all kinds of discourse. The study thus aims to demonstrate how this grammar is manifested in philosophical, aesthetic, and musical texts and how the semiotic homogeneity of these texts can be explained on this basis. Totality and belongingness are the key philosophical concepts presented herein. As distinct from logocentrism manifested as substantializations of the world of ideas , god or mind, which was characteristic of previous Western paradigms, totality was defined as the coexistence of opposites. Thus Heidegger, Merleau-Ponty, Dōgen, and Nishida often illustrated it by identifying fundamental polarities, such as being and nothing, seer and seen, truth and illusion, etc. Accordingly, totality was schematically presented as an all-encompassing middle of the semiotic square. Similar values can be found in aesthetics and arts. Instead of dialectic syntagms, differentiated unity is considered as paradigmatic and the study demonstrates how this is manifested in traditional Japanese and Heideggerian aesthetics, as well as in the aspects of music of Claude Debussy and Tōru Takemitsu.

Yhteiskuntaluokka ja maku

Thee thesis, which consists of four original articles and a summarizing chapter, discusses homology between social class and cultural taste. Cultural taste is defined as the choices made in different areas of culture (television, cinema, reading, music, visual arts, sports, dining out, and leisure pursuits). Taste choices manifest themselves as likes and dislikes but also in what a person does. Social class is observed through occupational status, level of education, income and subjective views on class. The central research question concerns the relationship between social class and consumption of culture. The study aims to clarify what kind of class related differences can be found in cultural consumption, but also how these differences are connected to other factors stratifying the society such as gender, age and mother tongue. The data that is being analyzed consists of the data gathered by the project Cultural Capital and Social Differentiation in Contemporary Finland: An International Comparison. Class identification and the relation of cultural divisions to the socioeconomic ones are being analyzed using a nationally represent-ative survey data (N = 1388). Individual interviews (N = 25) and twenty focus group interviews (N = 20) on cultural consumption are also being analyzed. The theoretical framework is built around Pierre Buourdieu s theory of distinction and its critique but also recent research that expands on bourdieusian theory. In the theory of distinction lifestyle is thought to be defined through the quantity and quality of different capitals (economic, cultural and social). Cultural tastes are therefore linked to class status through different capitals. The study shows that the majority of Finns can place themselves in the class scene. Moreover, class-related differences can be found in cultural consumption in empirical analyses. The main differences between classes can be seen in how different classes relate to cultural products but also in the number of leisure pursuits. Being well-off economically is connected to being well-off culturally. High status manifests as omnivorous cultural consumption. The central differences are built upon occupational class so that the working class is more passive than other class groups. Same difference can be found in relation to education and income level. Other im-portant divisive variable is age. Age group defines what is being consumed: the younger respondents are inclined to choose popular culture whereas the older age groups choices represent more traditional taste choices.