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.

A conceptual framework to assess the effectiveness of HIV prevention

Aim: The relative effectiveness of different methods of prevention of HIV transmission is a subject of debate that is renewed with the integration of each new method. The relative weight of values and evidence in decision-making is not always clearly defined. Debate is often confused, as the proponents of different approaches address the issue at different levels of implementation. This paper defines and delineates the successive levels of analysis of effectiveness, and proposes a conceptual framework to clarify debate. Method / Issue: Initially inspired from work on contraceptive effectiveness, a first version of the conceptual framework was published in 1993 with definition of the Condom Effectiveness Matrix (Spencer, 1993). The framework has since integrated and further developed thinking around distinctions made between efficacy and effectiveness and has been applied to HIV prevention in general. Three levels are defined: theoretical effectiveness (ThE), use-effectiveness (UseE) and population use-effectiveness (PopUseE). For example, abstinence and faithfulness, as proposed in the ABC strategy, have relatively high theoretical effectiveness but relatively low effectiveness at subsequent levels of implementation. The reverse is true of circumcision. Each level is associated with specific forms of scientific enquiry and associated research questions: basic and clinical sciences with ThE; clinical and social sciences with UseE; epidemiology and social, economic and political sciences with PopUseE. Similarly, the focus of investigation moves from biological organisms, to the individual at the physiological and then psychological, social and ecological level, and finally takes as perspective populations and societies as a whole. The framework may be applied to analyse issues on any approach. Hence, regarding consideration of HIV treatment as a means of prevention, examples of issues at each level would be: ThE: achieving adequate viral suppression and non-transmission to partners; UseE: facility and degree of adherence to treatment and medical follow-up; PopUseE: perceived validity of strategy, feasibility of achieving adequate population coverage. Discussion: Use of the framework clarifies the questions that need to be addressed at all levels in order to improve effectiveness. Furthermore, the interconnectedness and complementary nature of research from the different scientific disciplines and the relative contribution of each become apparent. The proposed framework could bring greater rationality to the prevention effectiveness debate and facilitate communication between stakeholders.

Purely Endoscopic Keyhole Supraorbital Approaches for Anterior and Middle Skull Base Tumors

Anterior and middle skull base tumors, mainly meningiomas, are usually operated on using a sub-frontal route with a microscope. With modern radiotherapy, the goal of skull base surgery moves from a radical surgery with high rate of side effect to a functional concept that aims to remove as much as possible of the tumor without compromising the neurological status of patients. Minimally skull base surgery benefits from keyhole and endoscopy techniques. For 3 2 decades, the development of endoscopy helps to imagine innovative approaches for skull base tumors such as the endonasal route. Nonetheless, CSF leak issue and the absence of direct control of the tumor margins may limit the interest of such a route. Keyhole craniotomies have been developed with microscope but vision issue limits their use. Combining advantages of both techniques appears therefore natural and gave birth to intracranial assisted and more recently to fully endoscopic keyhole surgery. For anterior or middle skull base tumors, Keyhole supraorbital approaches can be done either by a trans-eyebrow or trans-eyelid routes. A step-by-step description of these fully endoscopic alternative routes summarizing advantages and drawbacks compared to others (traditional sub-frontal or more recent endonasal approaches) is reported in this chapter by the authors.

A Framework for Major Emergency Management

Major emergency management is a key challenge and a priority issue for Government. Clearly, the world in which we live is constantly changing and we need to develop our major emergency management architecture to enable us to deal effectively with the possibility of new risks and threats. In the last few years most European Countries have engaged in review and development of their major emergency or civil protection arrangements. This new Framework for Major Emergency Management moves in line with international trends in this field. Read the document (PDF, 1.9mb) Read the Appendices document (PDF, 1.3mb) A series of additional Framework Guidance Documents designed to support specific areas of major emergency management are currently under development. These documents will initially be posted here as Working Drafts for comment by practitioners involved in the implementation process. The first two guides: A Guide to Risk Assessment in Major Emergency Management and A Guide to Preparing a Major Emergency Plan are now available and further guides will emerge at intervals during the development programme. A Guide to Risk Assessment in Major Emergency Management (PDF, 387kb) A Guide to Preparing a Major Emergency Plan (PDF, 158kb)

The Prostate Cancer Charitys 2020 goals and 2008-2014 strategy

Transforming the future for prostate cancer’ sets out five major goals that the Charity believe need to be achieved for people affected by prostate cancer by 2020. These goals will be reached when everyone concerned – people affected by the disease, charities, health professionals, the NHS, researchers and supporters –moves in the same direction with a sense of united purpose. The Prostate Cancer Charity, as the UK’s leading voluntary organisation working with people affected by prostate cancer, has an essential role to play in leading the prostate cancer community to reach these 2020 goals. This document explains what The Prostate Cancer Charity will be doing over the next six years (2008-14) to fulfil this role. It explains where The Prostate Cancer Charity will be providing services directly and where The Prostate Cancer Charity will be working with others to secure the vital improvements we must see in men’s experiences of prostate cancer. The strategy focuses on five major goals:By 2020, significantly more men will survive prostate cancer. By 2020, society will understand the key facts about prostate cancer and will act on that knowledgeBy 2020, African Caribbean men and women will know more about prostate cancer and will act on that knowledgeBy 2020, inequalities in access to high quality prostate cancer services will be reducedBy 2020, people affected by prostate cancer will have their information and support needs addressed effectively.

Vibration training elicits a mixed aerobic and resistance-type exercise in sedentary subjects.

Objective. Vibration training (VT) is a new exercise method, with good acceptance among sedentary subjects, due to its passive principle: the machine moves the subject, not the opposite. We hypothesize that untrained subjects can benefit from a greater cardiovascular and metabolic stimulation than trained athletes, resembling classical aerobic-type activity, in addition of eliciting strength gains shown in diverse studies. Methods. 3 group of male subjects, inactive (SED), endurance trained athletes (END) and strength trained athletes (STR) underwent fitness (VO2max) and lower-body strength tests (isokinetic). Subjects were submitted to a session of oscillating VT, composed of 3 exercises (isometric half-squat, dynamic squat, dynamic squat with added load), each of 3 minutes duration, and repeated at 3 frequencies. VO2, heart rate and Borg scale were monitored. Results. 27 healthy subjects (10 SED, 9 END and 8 STR), mean age 24.5 (SED), 25.0 (STR) and 29.8 (END) were included. VO2max was significantly different as expected (47.9 vs. 52.9 vs. 63.9 ml/kg/min, resp. for SED, STR and END). Isokinetic dominant leg extensors strength was higher in STR (3.32 Nm/kg vs. 2.60 and 2.74 in SED and END). During VT, peak oxygen consumption (% of VO2max) attained was 59.3 in SED, 50.8 in STR and 48.0 in END (P<0.001 between SED and other subjects). Peak heart rate (% of heart rate max) was 82.7 in SED, 80.4 in STR and 72.4 in END. In SED, dynamic exercises without extra load elicited 51.0% of VO2max and 72.1% of heart rate max, and perceived effort reached 15.1/20. Conclusions. VT is an unconventional type of exercise, which has been shown to enhance strength, bone density, balance and flexibility. Users are attracted by the relative passivity. In SED, we show that VT elicits sufficient cardiovascular response to benefit overall fitness in addition to the known strength effects. VT's higher acceptance as an exercise in sedentary people, compared to jogging or cycling for example, can lead to better adherence to physical activity. Although long-term effects of VT on health are not avalaible, we believe this type of combination of aerobic and resistance-type exercise can be beneficial on multiple health parameters, especially cardiovascular health.

Report of the Project Maths Implementation Group

Ireland's future economic growth and competitiveness will increasingly depend on the extent to which it can support high value knowledge based industries. Mathematics is essential for disciplines such as science, technology, engineering and finance, but it also promotes the ability to think rationally, analyse and solve problems, and process data clearly and accurately. In a globalised competitive economy it is important that Ireland moves beyond being “average” at mathematics towards the promotion of advanced levels of skills, creativity and innovation. We urgently need to improve attainment levels in mathematics generally and to encourage more students to take Higher Level Mathematics. In addition, mathematics is an essential life skill for citizenship and economic and social participation in an increasingly complex world.

Assessment of left coronary artery beat-to-beat repositioning in order to propose an optimal acquisition window for coronary MRA

Introduction: Coronary magnetic resonance angiography (MRA) is a medical imaging technique that involves collecting data from consecutive heartbeats, always at the same time in the cardiac cycle, in order to minimize heart motion artifacts. This technique relies on the assumption that coronary arteries always follow the same trajectory from heartbeat to heartbeat. Until now, choosing the acquisition window in the cardiac cycle was based exclusively on the position of minimal coronary motion. The goal of this study was to test the hypothesis that there are time intervals during the cardiac cycle when coronary beat-to-beat repositioning is optimal. The repositioning uncertainty values in these time intervals were then compared with the intervals of low coronary motion in order to propose an optimal acquisition window for coronary MRA. Methods: Cine breath-hold x-ray angiograms with synchronous ECG were collected from 11 patients who underwent elective routine diagnostic coronarography. Twenty-three bifurcations of the left coronary artery were selected as markers to evaluate repositioning uncertainty and velocity during cardiac cycle. Each bifurcation was tracked by two observers, with the help of a user-assisted algorithm implemented in Matlab (The Mathworks, Natick, MA, USA) that compared the trajectories of the markers coming from consecutive heartbeats and computed the coronary repositioning uncertainty with steps of 50ms until 650ms after the R-wave. Repositioning uncertainty was defined as the diameter of the smallest circle encompassing the points to be compared at the same time after the R-wave. Student's t-tests with a false discovery rate (FDR, q=0.1) correction for multiple comparison were applied to see whether coronary repositioning and velocity vary statistically during cardiac cycle. Bland-Altman plots and linear regression were used to assess intra- and inter-observer agreement. Results: The analysis of left coronary artery beat-to-beat repositioning uncertainty shows a tendency to have better repositioning in mid systole (less than 0.84±0.58mm) and mid diastole (less than 0.89±0.6mm) than in the rest of the cardiac cycle (highest value at 50ms=1.35±0.64mm). According to Student's t-tests with FDR correction for multiple comparison (q=0.1), two intervals, in mid systole (150-200ms) and mid diastole (550-600ms), provide statistically better repositioning in comparison with the early systole and the early diastole. Coronary velocity analysis reveals that left coronary artery moves more slowly in end systole (14.35±11.35mm/s at 225ms) and mid diastole (11.78±11.62mm/s at 625ms) than in the rest of the cardiac cycle (highest value at 25ms: 55.96±22.34mm/s). This was confirmed by Student's t-tests with FDR correction for multiple comparison (q=0.1, FDR-corrected p-value=0.054): coronary velocity values at 225, 575 and 625ms are not much different between them but they are statistically inferior to all others. Bland-Altman plots and linear regression show that intra-observer agreement (y=0.97x+0.02 with R²=0.93 at 150ms) is better than inter-observer (y=0.8x+0.11 with R²=0.67 at 150ms). Discussion: The present study has demonstrated that there are two time intervals in the cardiac cycle, one in mid systole and one in mid diastole, where left coronary artery repositioning uncertainty reaches points of local minima. It has also been calculated that the velocity is the lowest in end systole and mid diastole. Since systole is less influenced by heart rate variability than diastole, it was finally proposed to test an acquisition window between 150 and 200ms after the R-wave.

On the way to solve lighting problems in underwater imaging

A major obstacle to processing images of the ocean floor comes from the absorption and scattering effects of the light in the aquatic environment. Due to the absorption of the natural light, underwater vehicles often require artificial light sources attached to them to provide the adequate illumination. Unfortunately, these flashlights tend to illuminate the scene in a nonuniform fashion, and, as the vehicle moves, induce shadows in the scene. For this reason, the first step towards application of standard computer vision techniques to underwater imaging requires dealing first with these lighting problems. This paper analyses and compares existing methodologies to deal with low-contrast, nonuniform illumination in underwater image sequences. The reviewed techniques include: (i) study of the illumination-reflectance model, (ii) local histogram equalization, (iii) homomorphic filtering, and, (iv) subtraction of the illumination field. Several experiments on real data have been conducted to compare the different approaches

Homer and the New Testament as "Multitexts" in the Digital Age ?

The field of classical studies has undergone a radical transformation with the arrival of the digital age, particularly with regard to the editing of ancient texts. As Umberto Eco (2003) pointed out, the digital age may mean the end of the history of variants and of the notion of the "original text." Among the texts of antiquity, the editing of Homer and of the New Testament are more especially susceptible to the effects of digital technology because of their numerous manuscripts. Whereas the "Homer Multitext" project recognizes that the notion of a synthetic critical edition is now seriously brought into question, the prototype of the online Greek New Testament continues to be based on the aim of obtaining a unique text, in the style of a printed critical edition. As it moves from a printed culture to the digital age, the editing of the Greek NT is also confronted by the emergence of non-Western scholarship. For example, the presence is to be noted of Arabic Muslim websites that examine Greek New Testament manuscripts but without directly interacting with Western scholarship.

Cluster recognition in spatial-temporal sequences: The case of forest fires

Forest fire sequences can be modelled as a stochastic point process where events are characterized by their spatial locations and occurrence in time. Cluster analysis permits the detection of the space/time pattern distribution of forest fires. These analyses are useful to assist fire-managers in identifying risk areas, implementing preventive measures and conducting strategies for an efficient distribution of the firefighting resources. This paper aims to identify hot spots in forest fire sequences by means of the space-time scan statistics permutation model (STSSP) and a geographical information system (GIS) for data and results visualization. The scan statistical methodology uses a scanning window, which moves across space and time, detecting local excesses of events in specific areas over a certain period of time. Finally, the statistical significance of each cluster is evaluated through Monte Carlo hypothesis testing. The case study is the forest fires registered by the Forest Service in Canton Ticino (Switzerland) from 1969 to 2008. This dataset consists of geo-referenced single events including the location of the ignition points and additional information. The data were aggregated into three sub-periods (considering important preventive legal dispositions) and two main ignition-causes (lightning and anthropogenic causes). Results revealed that forest fire events in Ticino are mainly clustered in the southern region where most of the population is settled. Our analysis uncovered local hot spots arising from extemporaneous arson activities. Results regarding the naturally-caused fires (lightning fires) disclosed two clusters detected in the northern mountainous area.

Sr, C and O isotope systematics in the Pucara Basin, central Peru - Comparison between Mississippi Valley-type deposits and barren areas

A combined Sr, O and C isotope study has been carried out in the Pucara basin, central Peru, to compare local isotopic trends of the San Vicente and Shalipayco Zn-Pb Mississippi Valley-type (MVT) deposits with regional geochemical patterns of the sedimentary host basin. Gypsum, limestone and regional replacement dolomite yield Sr-87/Sr-86 ratios that fall within or slightly below the published range of seawater Sr-87/Sr-86 values for the Lower Jurassic and the Upper Triassic. Our data indicate that the Sr isotopic composition of seawater between the Hettangian and the Toarcian may extend to lower Sr-87/Sr-86 ratios than previously published values. An Sr-87-enrichment is noted in (1) carbonate rocks from the lowermost part of the Pucara basin, and (2) different carbonate generations at the MVT deposits. This indicates that host rocks at MVT deposits and in the lowermost part of the carbonate sequence interacted with Sr-87-enriched fluids. The fluids acquired their radiogenic nature by interaction with lithologies underlying the carbonate rocks of the Pucara basin. The San Ramon granite, similar Permo-Triassic intrusions and their elastic derivatives in the Mitu Group are likely sources of radiogenic Sr-87. The Brazilian shield and its erosion products are an additional potential source of radiogenic Sr-87. Volcanic rocks of the Mitu Group are not a significant source for radiogenic Sr-87; however, molasse-type sedimentary rocks and volcaniclastic rocks cannot be ruled out as a possible source of radiogenic Sr-87. The marked enrichment in Sr-87 of carbonates toward the lower part of the Pucara Group is accompanied by only a slight decrease in delta(18)O values and essentially no change in delta(13)C values, whereas replacement dolomite and sparry carbonates at the MVT deposits display a coherent trend of progressive Sr-87-enrichment, and O-18- and C-13-depletion. The depletion in O-18 in carbonates from the MVT deposits are likely related to a temperature increase, possibly coupled with a O-18-enrichment of the ore-forming fluids. Progressively lower delta(13)C values throughout the paragenetic sequence at the MVT deposits are interpreted as a gradually more important contribution from organically derived carbon. Quantitative calculations show that a single fluid-rock interaction model satisfactorily reproduces the marked Sr-87-enrichment and the slight decrease in delta(18)O values in carbonate rocks from the lower part of the Pucara Group. By contrast, the isotopic covariation trends of the MVT deposits are better reproduced by a model combining fluid mixing and fluid-rock interaction. The modelled ore-bearing fluids have a range of compositions between a hot, saline, radiogenic brine that had interacted with lithologies underlying the Pucara sequence and cooler, dilute brines possibly representing local fluids within the Pucara sequence. The composition of the local fluids varies according to the nature of the lithologies present in the neighborhood of the different MVT deposits. The proportion of the radiogenic fluid in the modelled fluid mixtures interacting with the carbonate host rocks at the MVT deposits decreases as one moves up in the stratigraphic sequence of the Pucara Group.

Ecologia e rappresentazione dello spazio: Saviano, Tournier, DeLillo

Résumé: Great traveller and tireless observer, the Sicilian poet and writer Bartolo Cattafi was trying to escape from his land for his whole life, which was conducted paradoxically autour de sa chambre, but also travelling through islands and continents, where he found inspiration for his poetry and prose. For this reason, his literary contribution, which never betrayed his poetic nature and reporter character, gives an added value to the modern ulyssic dimension. The latter considers travelling as an essential life step and it is closely related to the concept of attachment to its own land. These two perspectives, often met in his different «isole lontane», define the career of this singular migrant figure. Initially he moves to Milan to fulfil the need to find a job. Later he will find in his own Sicily the harmony and the serenity he has been looking for in the course of his travels. The writings collected in 2008 and object of this study reveal interesting affinities to those published in the "Mondadori" series edited by his good friend Vittorio Sereni and that explain part of the works belonging to the Sicilian author, clarifying his topoi and obsessions.

Al di là del fiume - attraverso il fiume: il basso corso del Ter in Catalogna

La ricerca prende in considerazione dal punto di vista dell’architettura e dell’urbanistica la relazione tra la città e il fiume che la attraversa o la lambisce; l’insediamento umano viene analizzato nel contesto del bacino idrografico al quale appartiene. La ricerca è stata sviluppata in seno alla tesi dottorale ora in fase di elaborazione presso il Departamento de Urbanismo y Ordenación del Territorio dell’Universidad Politecnica de Catalunya. La tesi ha come caso studio il tratto basso del fiume Ter in Catalogna. Nella discussione sul paesaggio urbano contemporaneo oggi la riflessione è centrata sulla città che si territorializza; la dimensione urbana interferisce con gran parte della superficie della terra facendo sfumare le tradizionali distinzioni tra urbano e non-urbano, tra spazio costruito e spazio aperto. In questo contesto, quale termine di conciliazione tra la dinamica naturale e la costruzione storica dei luoghi prodotta dall’intervento umano, il fiume si rivela uno strumento essenziale di analisi e progetto. L’obiettivo di questa ricerca è suggerire un’approssimazione al progetto della città che si sviluppa lungo il corso fluviale costruendo strumenti per la riflessione “attraverso il fiume”. Partendo dall’ipotesi che la città si insedia lungo un corso d’acqua secondo una sintassi territoriale stabilita dalla geografía e dalla geomorfologia del fiume stesso, il fine è fornire strumenti per il processo di recupero degli spazi fluviali in contesti urbanizzati. Il fiume diviene componente geografica chiave degli insediamenti dispersi e risorsa per costruirne l’abitabilità.

Understanding the development of the ESDP: Perspectives and insights from historical institutionalism and theories of learning

How can we best understand the emergence of the European Security and Defence Policy (ESDP)? This paper applies the theories of historical institutionalism and experiential learning to offer a dynamic conceptualisation of moves towards an ESDP which highlights some of the causal factors that a more temporally-restricted analysis would miss. It firstly shows how the institutional and functional expansion of European Political Cooperation (EPC) over the course of the 1970s and 80s gave rise to a context in which the development of a security and defence dimension came to be viewed as more logical and even necessary. It then goes on to analyse some of the external factors (in the form of actors, events and institutions) that further pushed in this direction and proved to influence the policy’s subsequent evolution. The paper is therefore intended to act as a first-step to understanding the ESDP’s development from this perspective.