Testing Cayley graph densities

We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain finitely generated groups: Given a group with a finite set of generators, we study the density of the corresponding Cayley graph, that is, the least upper bound for the average vertex degree (= number of adjacent edges) of any finite subgraph. It is known that an m-generated group is amenable if and only if the density of the corresponding Cayley graph equals to 2m. We test amenable and non-amenable groups, and also groups for which amenability is unknown. In the latter class we focus on Richard Thompson’s group F.

Men perform comparably to women in a perspective taking task after administration of intranasal oxytocin but not after placebo

Oxytocin (OT) is thought to play an important role in human interpersonal information processing and behavior. By inference, OT should facilitate empathic responding, i.e. the ability to feel for others and to take their perspective. In two independent double-blind, placebo-controlled between-subjects studies, we assessed the effect of intranasally administered OT on affective empathy and perspective taking, whilst also examining potential sex differences (e.g., women being more empathic than men). In study 1, we provided 96 participants (48 men) with an empathy scenario and recorded self reports of empathic reactions to the scenario, while in study 2, a sample of 120 individuals (60 men) performed a computerized implicit perspective taking task. Whilst results from Study 1 showed no influence of OT on affective empathy, we found in Study 2 that OT exerted an effect on perspective taking ability in men. More specifically, men responded faster than women in the placebo group but they responded as slowly as women in the OT group. We conjecture that men in the OT group adopted a social perspective taking strategy, such as did women in both groups, but not men in the placebo group. On the basis of results across both studies, we suggest that self-report measures (such as used in Study 1) might be less sensitive to OT effects than more implicit measures of empathy such as that used in Study 2. If these assumptions are confirmed, one could infer that OT effects on empathic responses are more pronounced in men than women, and that any such effect is best studied using more implicit measures of empathy rather than explicit self-report measures.

Endocrine response and perceived stress test during an experimental challenge task in adult survivors of a childhood cancer.

BACKGROUND: Although long-term implications of cancer in childhood or adolescence with regard to medical conditions are well documented, the impact on mental health and on response to stress, which may be an indicator of psychological vulnerability, is not yet well understood. In this study, psychological and physiological responses to stress were examined.¦PROCEDURE: Fifty-three participants aged 18-39 years (n = 25 survivors of childhood or adolescence cancer, n = 28 controls) underwent an experimental stress test, the Trier Social Stress Test (TSST). Participants were asked to provide repeated evaluations of perceived stress on visual-analogical scales and blood samples were collected before and after the TSST to measure plasma cortisol.¦RESULTS: The psychological perception of stress was not different between the two groups. However, the cancer survivors group showed a higher global plasma cortisol level as well as higher amplitude in the response to the TSST. The global cortisol level in cancer survivors was increased when depression symptoms were present. The subjective perception of stress and the plasma cortisol levels were only marginally correlated in both groups.¦CONCLUSIONS: It is suggested that the exposure to a life-threatening experience in childhood/adolescence increases the endocrine response to stress, and that the presence of depressive symptoms is associated with an elevation of plasma cortisol levels. A better knowledge of these mechanisms is important given that the dysregulations of the stress responses may cause psychological vulnerability. Pediatr Blood Cancer 2012; 59: 138-143. © 2011 Wiley Periodicals, Inc.

Scheduling of straddle carriers in a container terminal

Report for the scientific sojourn at the University of California at Berkeley between September 2007 to February 2008. The globalization combined with the success of containerization has brought about tremendous increases in the transportation of containers across the world. This leads to an increasing size of container ships which causes higher demands on seaport container terminals and their equipment. In this situation, the success of container terminals resides in a fast transhipment process with reduced costs. For these reasons it is necessary to optimize the terminal’s processes. There are three main logistic processes in a seaport container terminal: loading and unloading of containerships, storage, and reception/deliver of containers from/to the hinterland. Moreover there is an additional process that ensures the interconnection between previous logistic activities: the internal transport subsystem. The aim of this paper is to optimize the internal transport cycle in a marine container terminal managed by straddle carriers, one of the most used container transfer technologies. Three sub-systems are analyzed in detail: the landside transportation, the storage of containers in the yard, and the quayside transportation. The conflicts and decisions that arise from these three subsystems are analytically investigated, and optimization algorithms are proposed. Moreover, simulation has been applied to TCB (Barcelona Container Terminal) to test these algorithms and compare different straddle carrier’s operation strategies, such as single cycle versus double cycle, and different sizes of the handling equipment fleet. The simulation model is explained in detail and the main decision-making algorithms from the model are presented and formulated.

La médecine de famille en Suisse à l'horizon 2030: quelle place pour la délégation des tâches médicales. [Family practitioners in Switzerland by 2030: which roles for medical task delegation?]

Due to population aging, by 2030 Switzerland may face a demand of 24 million family practitioner visits, a growth of 13 percent from the 2005 level. This result is based on the assumption that the per capita demand for doctor visits remains what was observed in 2005 by age groups and sex. During the same period, the total number of practitioners may decrease by 14 percent whereas the female proportion of such practitioners may double. These changes may cause a 33 percent decrease in the supply of physician visits to reach only 14 millions. The comparison of the demand and supply of family doctor visits reveals that by 2030, 10 million visits may be unmet which represents 40 percent of the demand. On the supply side, a full scale implementation of task delegation may partially reduce that gap (minus 2 millions). On the demand side, improved health status may bring in a larger decrease in the needs for visits (minus 4 million).

Le traitement de l'échinococcose alvéolaire humaine: une approche multidisciplinaire [Treatment of alveolar echinococcosis: a multidisciplinary task]

Alveolar echinococcosis is characterized by a long asymptomatic period but, without treatment, up to 80% of patients may die within ten years of diagnosis. Owing to a lack of fast-acting and fully effective chemotherapy, partial radical hepatic resection is the only chance of cure. One-third of patients are now treated in this way, and complex vascular and biliary reconstruction procedures are sometimes necessary. Liver transplantation may also be indicated for highly selected patients (about 5%) with life-threatening complications after failure of other treatments. Interventional radiology and endoscopy can be used to drain liver abscesses and/or infected and obstructed bile ducts, either as palliative procedures or as a bridge to radical resection. Parasitostatic benzimidazole therapy, especially based on continuous albendazole administration, is mandatory for at least two years after radical resection, and for life in inoperable patients.

Task force IV: Clinical use of ambulatory blood pressure monitoring. Participants of the 1999 Consensus Conference on Ambulatory Blood Pressure Monitoring

OBJECTIVE: To reach a consensus on the clinical use of ambulatory blood pressure monitoring (ABPM). METHODS: A task force on the clinical use of ABPM wrote this overview in preparation for the Seventh International Consensus Conference (23-25 September 1999, Leuven, Belgium). This article was amended to account for opinions aired at the conference and to reflect the common ground reached in the discussions. POINTS OF CONSENSUS: The Riva Rocci/Korotkoff technique, although it is prone to error, is easy and cheap to perform and remains worldwide the standard procedure for measuring blood pressure. ABPM should be performed only with properly validated devices as an accessory to conventional measurement of blood pressure. Ambulatory recording of blood pressure requires considerable investment in equipment and training and its use for screening purposes cannot be recommended. ABPM is most useful for identifying patients with white-coat hypertension (WCH), also known as isolated clinic hypertension, which is arbitrarily defined as a clinic blood pressure of more than 140 mmHg systolic or 90 mmHg diastolic in a patient with daytime ambulatory blood pressure below 135 mmHg systolic and 85 mmHg diastolic. Some experts consider a daytime blood pressure below 130 mmHg systolic and 80 mmHg diastolic optimal. Whether WCH predisposes subjects to sustained hypertension remains debated. However, outcome is better correlated to the ambulatory blood pressure than it is to the conventional blood pressure. Antihypertensive drugs lower the clinic blood pressure in patients with WCH but not the ambulatory blood pressure, and also do not improve prognosis. Nevertheless, WCH should not be left unattended. If no previous cardiovascular complications are present, treatment could be limited to follow-up and hygienic measures, which should also account for risk factors other than hypertension. ABPM is superior to conventional measurement of blood pressure not only for selecting patients for antihypertensive drug treatment but also for assessing the effects both of non-pharmacological and of pharmacological therapy. The ambulatory blood pressure should be reduced by treatment to below the thresholds applied for diagnosing sustained hypertension. ABPM makes the diagnosis and treatment of nocturnal hypertension possible and is especially indicated for patients with borderline hypertension, the elderly, pregnant women, patients with treatment-resistant hypertension and patients with symptoms suggestive of hypotension. In centres with sufficient financial resources, ABPM could become part of the routine assessment of patients with clinic hypertension. For patients with WCH, it should be repeated at annual or 6-monthly intervals. Variation of blood pressure throughout the day can be monitored only by ABPM, but several advantages of the latter technique can also be obtained by self-measurement of blood pressure, a less expensive method that is probably better suited to primary practice and use in developing countries. CONCLUSIONS: ABPM or equivalent methods for tracing the white-coat effect should become part of the routine diagnostic and therapeutic procedures applied to treated and untreated patients with elevated clinic blood pressures. Results of long-term outcome trials should better establish the advantage of further integrating ABPM as an accessory to conventional sphygmomanometry into the routine care of hypertensive patients and should provide more definite information on the long-term cost-effectiveness. Because such trials are not likely to be funded by the pharmaceutical industry, governments and health insurance companies should take responsibility in this regard.

Theoretical aspects of graph models for MANETs

We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, different dynamic graph models of MANETs, and finally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobility can be used to propagate information between nodes of the network while at the same time maintaining small transmission distances, and thus saving energy.

The learning process as a cooperative task among teachers and students

This research project gathers several ideas and guidelines on professional improvement as a teacher. This study includes two empirical studies. The first one focuses mainly on the teacher's figure. It is meant to be a study of the several resources that the teacher uses in order to construct the student's knowledge in an English classroom context. The second empirical study focuses on the students. It is a study on how students learn cooperatively by analyzing their oral productions when working in small groups

Teachers' reactions on students' responses: essential for an adequate task monitoring

This research project analyzes the reactions the teacher has on students' responses. Different techniques as discourse markers, types of questions and repair sequences are taken into account, but the author puts a special emphasis on non-verbal communication. To be aware of all these ways of reacting in a class interaction is essential for an adequate task monitoring

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.