922 research outputs found
Efficiency in Multi-objective Games
In a multi-objective game, each agent individually evaluates each overall
action-profile on multiple objectives. I generalize the price of anarchy to
multi-objective games and provide a polynomial-time algorithm to assess it.
This work asserts that policies on tobacco promote a higher economic
efficiency
On the Tractability of (k, i)-Coloring
In an undirected graph, a proper (
k, i
)-coloring is an assign-
ment of a set of
k
colors to each vertex such that any two adjacent
vertices have at most
i
common colors. The (
k, i
)-coloring problem is
to compute the minimum number of colors required for a proper
(
k, i
)-
coloring. This is a generalization of the classic graph colo
ring problem.
Majumdar et. al. [CALDAM 2017] studied this problem and show
ed
that the decision version of the (
k, i
)-coloring problem is fixed parameter
tractable (FPT) with tree-width as the parameter. They aske
d if there
exists an FPT algorithm with the size of the feedback vertex s
et (FVS)
as the parameter without using tree-width machinery. We ans
wer this in
positive by giving a parameterized algorithm with the size o
f the FVS
as the parameter. We also give a faster and simpler exact algo
rithm for
(
k, k
−
1)-coloring, and make progress on the NP-completeness of sp
ecific
cases of (
k, i
)-colorin
Chess databases as a research vehicle in psychology : modeling large data
The game of chess has often been used for psychological investigations, particularly in cognitive science. The clear-cut rules and well-defined environment of chess provide a model for investigations of basic cognitive processes, such as perception, memory, and problem solving, while the precise rating system for the measurement of skill has enabled investigations of individual differences and expertise-related effects. In the present study, we focus on another appealing feature of chess—namely, the large archive databases associated with the game. The German national chess database presented in this study represents a fruitful ground for the investigation of multiple longitudinal research questions, since it collects the data of over 130,000 players and spans over 25 years. The German chess database collects the data of all players, including hobby players, and all tournaments played. This results in a rich and complete collection of the skill, age, and activity of the whole population of chess players in Germany. The database therefore complements the commonly used expertise approach in cognitive science by opening up new possibilities for the investigation of multiple factors that underlie expertise and skill acquisition. Since large datasets are not common in psychology, their introduction also raises the question of optimal and efficient statistical analysis. We offer the database for download and illustrate how it can be used by providing concrete examples and a step-by-step tutorial using different statistical analyses on a range of topics, including skill development over the lifetime, birth cohort effects, effects of activity and inactivity on skill, and gender differences
Financialisation of News in China in the Age of the Internet: The Case of Xinhuanet
This paper discusses the recent development of Xinhuanet.com, a news website launched by Xinhua News Agency, one of China’s key central state-owned news organisations. Xinhuanet Co. Ltd., the business entity running the website, went public in October 2016 in Shanghai. This has marked the first step in the state news agency’s financialisation. Two main questions are addressed. First, what were the main driving forces behind Xinhuanet’s transformation from a governmental cultural organisation to a publicly traded enterprise, the majority shareholder of which remains Xinhua? Second, how to understand the nature of this transformation in relation to Xinhua’s wider marketisation process and that of the Chinese media sector as a whole? The paper argues that Xinhua’s financialisation via Xinhuanet is best understood as part of a state-administrated initiative in accord with Xinhua’s own business ambitions. The financialisation of news by state players such as Xinhuanet does not alter the underlying ownership structure of Chinese news media, which remain ultimately state-controlled
Omental infarction in the postpartum period: a case report and a review of the literature
<p>Abstract</p> <p>Introduction</p> <p>Omental infarction is a rare and often misdiagnosed clinical event with unspecific symptoms. It affects predominantly young and middle aged women.</p> <p>Case presentation</p> <p>This is a case report of a 26-year-old Caucasian woman with spontaneous omental infarction two weeks after normal vaginal delivery.</p> <p>Conclusion</p> <p>Omental infarction is a differential diagnosis in the postpartum acute abdomen. As some cases of omental infarction, which are caused by torsion, can be adequately diagnosed via computed tomography, a conservative treatment strategy for patients without complications should be considered in order to avoid any unnecessary surgical intervention.</p
"Meaning" as a sociological concept: A review of the modeling, mapping, and simulation of the communication of knowledge and meaning
The development of discursive knowledge presumes the communication of meaning
as analytically different from the communication of information. Knowledge can
then be considered as a meaning which makes a difference. Whereas the
communication of information is studied in the information sciences and
scientometrics, the communication of meaning has been central to Luhmann's
attempts to make the theory of autopoiesis relevant for sociology. Analytical
techniques such as semantic maps and the simulation of anticipatory systems
enable us to operationalize the distinctions which Luhmann proposed as relevant
to the elaboration of Husserl's "horizons of meaning" in empirical research:
interactions among communications, the organization of meaning in
instantiations, and the self-organization of interhuman communication in terms
of symbolically generalized media such as truth, love, and power. Horizons of
meaning, however, remain uncertain orders of expectations, and one should
caution against reification from the meta-biological perspective of systems
theory
Sociological and Communication-Theoretical Perspectives on the Commercialization of the Sciences
Both self-organization and organization are important for the further
development of the sciences: the two dynamics condition and enable each other.
Commercial and public considerations can interact and "interpenetrate" in
historical organization; different codes of communication are then
"recombined." However, self-organization in the symbolically generalized codes
of communication can be expected to operate at the global level. The Triple
Helix model allows for both a neo-institutional appreciation in terms of
historical networks of university-industry-government relations and a
neo-evolutionary interpretation in terms of three functions: (i) novelty
production, (i) wealth generation, and (iii) political control. Using this
model, one can appreciate both subdynamics. The mutual information in three
dimensions enables us to measure the trade-off between organization and
self-organization as a possible synergy. The question of optimization between
commercial and public interests in the different sciences can thus be made
empirical.Comment: Science & Education (forthcoming
Phytophthora species and oak decline - can a weak competitor cause significant root damage in a nonsterilized acidic forest soil?
Phytophthora species in general, and P. quercina in particular, have been suggested in several studies to be a contributing factor to the problem of oak decline in Europe. Although Phytophthora species are generally regarded as weak competitors, few studies of the pathogenicity of species causing root rot on oaks have hitherto been performed in natural, nonsterilized forest soils. This study describes the effects of seven southern Swedish isolates of P. quercina and one isolate of P. cactorum on root vitality of Quercus robur seedlings grown in a natural, nonsterilized, acidic forest soil. The pathogenicity of P. quercina and P. cactorum were tested using a soil infestation test. The climatic conditions applied were an attempt to simulate summer conditions in southern Sweden. Both species of Phytophthora caused a significant dieback of fine roots, and necrotic lesions on coarser roots, of Q. robur seedlings. Total and live root lengths were significantly lower in infected seedlings than in controls. No significant effects of Phytophthora on above-ground growth or leaf nutrient concentration were found. The results demonstrate that P. quercina and P. cactorum can cause substantial root dieback of seedlings of Q. robur in natural, acidic forest soils in competition with the inhabiting soil microflora under a mesic water regime
- …