Campus Update: December 1991 v. 3, no. 11

Monthly newsletter of the BU Medical Campu

Spartan Daily, December 7, 1939

Volume 28, Issue 54https://scholarworks.sjsu.edu/spartandaily/3000/thumbnail.jp

A Faster Parameterized Algorithm for Treedepth

The width measure \emph{treedepth}, also known as vertex ranking, centered coloring and elimination tree height, is a well-established notion which has recently seen a resurgence of interest. We present an algorithm which---given as input an $n$-vertex graph, a tree decomposition of the graph of width $w$, and an integer $t$---decides Treedepth, i.e. whether the treedepth of the graph is at most $t$, in time $2^{O(wt)} \cdot n$. If necessary, a witness structure for the treedepth can be constructed in the same running time. In conjunction with previous results we provide a simple algorithm and a fast algorithm which decide treedepth in time $2^{2^{O(t)}} \cdot n$ and $2^{O(t^2)} \cdot n$, respectively, which do not require a tree decomposition as part of their input. The former answers an open question posed by Ossona de Mendez and Nesetril as to whether deciding Treedepth admits an algorithm with a linear running time (for every fixed $t$) that does not rely on Courcelle's Theorem or other heavy machinery. For chordal graphs we can prove a running time of $2^{O(t \log t)}\cdot n$ for the same algorithm.Comment: An extended abstract was published in ICALP 2014, Track

Confronting the Past. Trauma, History and Memory in Wajda’s film

Confronting the Past. Trauma, History and Memory in Wajda’s filmHistorical films are important carriers of collective memory, and as a genre historical films can activate both strong feelings and strong debate. Historical fiction films often tell very accurate and almost documentary stories, but fictional films have the freedom to make historical reality in quite another way than factual historical films. This article deals with some of the most important historical film genres and uses a general theory of genres, emotions, memory and history to analyse the historical films of Polish film director Andrzej Wajda, especially those made post 1989. Dealing with both his heritage drama Pan Tadeusz (1999) and critical historical drama Katyń (2007), the article analyses the ways in which Wajda uses historical narratives to comment on both history and contemporary society, and how this strategy is reflected in all his historical films. The article argues that the traumatic and contrast-filled history of Poland makes historical films especially important and interesting as a critical part of public debate and the reframing and reinterpretation of the past

Network-Based Development Through a Non-Governmental Organization: A Case Study of Empowering Women in Rural India

High Honors (Bachelor's)Organizational StudiesUniversity of Michiganhttp://deepblue.lib.umich.edu/bitstream/2027.42/134381/1/aubreyo.pd

Technology as the God-Command

Giorgio Agamben's Creation and Anarchy is comprised of five meditative essays compiled over the last few years and presented as an anthologized collection. The initial few chapters' survey postmodern art qua divinity, with particular interest to a contradictory dialectic: inspiration and critique. Drawing from an idiosyncratic amalgam of thinkers–ranging from bastion thinkers such as Kant and Heidegger to zoologist Jacob von Ueküll and prescient media philosopher Gilbert Simondon–Agamben carves a historiographic lineage between politics, animal studies, landscape painting, and religion

A Low Cost UWB Based Solution for Direct Georeferencing UAV Photogrammetry

Thanks to their flexibility and availability at reduced costs, Unmanned Aerial Vehicles (UAVs) have been recently used on a wide range of applications and conditions. Among these, they can play an important role in monitoring critical events (e.g., disaster monitoring) when the presence of humans close to the scene shall be avoided for safety reasons, in precision farming and surveying. Despite the very large number of possible applications, their usage is mainly limited by the availability of the Global Navigation Satellite System (GNSS) in the considered environment: indeed, GNSS is of fundamental importance in order to reduce positioning error derived by the drift of (low-cost) Micro-Electro-Mechanical Systems (MEMS) internal sensors. In order to make the usage of UAVs possible even in critical environments (when GNSS is not available or not reliable, e.g., close to mountains or in city centers, close to high buildings), this paper considers the use of a low cost Ultra Wide-Band (UWB) system as the positioning method. Furthermore, assuming the use of a calibrated camera, UWB positioning is exploited to achieve metric reconstruction on a local coordinate system. Once the georeferenced position of at least three points (e.g., positions of three UWB devices) is known, then georeferencing can be obtained, as well. The proposed approach is validated on a specific case study, the reconstruction of the façade of a university building. Average error on 90 check points distributed over the building façade, obtained by georeferencing by means of the georeferenced positions of four UWB devices at fixed positions, is 0.29 m. For comparison, the average error obtained by using four ground control points is 0.18 m

Supervised exercise training and increased physical activity to reduce cardiovascular disease risk in women with polycystic ovary syndrome: Study protocol for a randomized controlled feasibility trial

Background: Polycystic ovary syndrome (PCOS) affects up to 20% of women and is characterised by higher amounts of visceral fat, obesity, insulin resistance, dyslipidemia and reproductive and cardiometabolic complications. Increased oxidised low-density lipoprotein (LDL) concentrations have been associated with an increased risk of cardiovascular disease (CVD)-related events. Oxidised LDL is rarely used as a marker for CVD risk in PCOS-related studies despite its widely accepted role in atherogenesis and the increased risk factors associated with PCOS. Additionally, prolonged periods of sedentary behaviour can negatively affect metabolic health. No studies have specifically examined the effects of reducing sedentary behaviour on CVD risk in PCOS with a lifestyle physical activity intervention. The aim of the current study is to measure the feasibility of a randomised controlled trial (RCT) examining the effects of supervised exercise and reducing sedentary behaviour in women with PCOS on CVD risk. Methods/design: A feasibility, exploratory RCT will be conducted. Fifty-one pre-menopausal females will be randomly allocated between an exercise group (EG), a lifestyle physical activity group (LPAG) and a control group. Participants in the EG will undertake a 12-week supervised aerobic exercise programme. The LPAG will aim to increase daily physical activity and reduce sedentary behaviour for 12 weeks. The control group will not take part in any intervention. Primary outcomes are feasibility and acceptability of the intervention and procedures. Secondary outcomes are oxidised LDL, aerobic fitness, blood lipid profile, fasting glucose and insulin, testosterone and inflammatory markers. Discussion: PCOS is associated with various increased risk factors for CVD, including hypertension, dyslipidemia, abdominal obesity, insulin resistance, and inflammation. Whether oxidised LDL has a role in this increased risk is not yet known. The present study aims to measure the feasibility of implementing structured exercise training and/or increased lifestyle physical activity in women with PCOS, so that a subsequent adequately powered RCT can be designed. The results from the study will be used to refine the interventions and determine the acceptability of the study design. A limitation is that some self-monitoring in the lifestyle physical activity group may not be reliable or replicable, for example inputting information about time spent cleaning/gardening