Domination Analysis of Greedy Heuristics For The Frequency Assignment Problem

We introduce the greedy expectation algorithm for the fixed spectrum version of the frequency assignment problem. This algorithm was previously studied for the travelling salesman problem. We show that the domination number of this algorithm is at least $\sigma^{n-\lceil\log_2 n\rceil-1}$ where $\sigma$ is the available span and $n$ the number of vertices in the constraint graph. In contrast to this we show that the standard greedy algorithm has domination number strictly less than $\sigma^{n}e^{-\frac{5(n-1)}{144}}$ for large n and fixed $\sigma$

Probing the Nature of Short Swift Bursts via Deep INTEGRAL Monitoring of GRB 050925

We present results from Swift, XMM-Newton, and deep INTEGRAL monitoring in the region of GRB 050925. This short Swift burst is a candidate for a newly discovered soft gamma-ray repeater (SGR) with the following observational burst properties: 1) galactic plane (b=-0.1 deg) localization, 2) 150 msec duration, and 3) a blackbody rather than a simple power-law spectral shape (with a significance level of 97%). We found two possible X-ray counterparts of GRB 050925 by comparing the X-ray images from Swift XRT and XMM-Newton. Both X-ray sources show the transient behavior with a power-law decay index shallower than -1. We found no hard X-ray emission nor any additional burst from the location of GRB 050925 in ~5 Ms of INTEGRAL data. We discuss about the three BATSE short bursts which might be associated with GRB 050925, based on their location and the duration. Assuming GRB 050925 is associated with the H II regions (W 58) at the galactic longitude of l=70 deg, we also discuss the source frame properties of GRB 050925.Comment: 13 pages, 13 figures, accepted for publication in ASR special issue on Neutron Stars and Gamma Ray Bursts, full resolution of Fig 5 is available at http://asd.gsfc.nasa.gov/Takanori.Sakamoto/GRB050925/integral_ibis_images.ep

VERITAS: the Very Energetic Radiation Imaging Telescope Array System

The Very Energetic Radiation Imaging Telescope Array System (VERITAS) represents an important step forward in the study of extreme astrophysical processes in the universe. It combines the power of the atmospheric Cherenkov imaging technique using a large optical reflector with the power of stereoscopic observatories using arrays of separated telescopes looking at the same shower. The seven identical telescopes in VERITAS, each of aperture 10 m, will be deployed in a filled hexagonal pattern of side 80 m; each telescope will have a camera consisting of 499 pixels with a field of view of 3.5 deg VERITAS will substantially increase the catalog of very high energy (E > 100GeV) gamma-ray sources and greatly improve measurements of established sources.Comment: 44 pages, 16 figure

GRB 011121: A massive star progenitor

Of the cosmological gamma-ray bursts, GRB 011121 has the lowest redshift, z = 0.36. More importantly, the multicolor excess in the afterglow detected in the Hubble Space Telescope (HST) light curves is compelling observational evidence of an underlying supernova. Here we present near-infrared and radio observations of the afterglow, and from our comprehensive afterglow modeling, we find evidence favoring a wind-fed circumburst medium. Lacking X-ray data, we are unable to conclusively measure the mass-loss rate, M, but obtain an estimate, M ∼ 2 × 10-7/νw3 M⊙yr-1, where νw3 is the speed of the wind from the progenitor in units of 103 km s-1. This M is similar to that inferred for the progenitor of the Type Ibc supernova SN 1998bw that has been associated with the peculiar burst GRB 980425. Our data, taken in conjunction with the HST results of Bloom et al., provide a consistent picture: the long-duration GRB 011121 had a massive star progenitor that exploded as a supernova at about the same time as the gamma-ray burst event. Finally, we note that the gamma-ray profile of GRB 011121 is similar to that of GRB 980425

Dense Stellar Populations: Initial Conditions

This chapter is based on four lectures given at the Cambridge N-body school "Cambody". The material covered includes the IMF, the 6D structure of dense clusters, residual gas expulsion and the initial binary population. It is aimed at those needing to initialise stellar populations for a variety of purposes (N-body experiments, stellar population synthesis).Comment: 85 pages. To appear in The Cambridge N-body Lectures, Sverre Aarseth, Christopher Tout, Rosemary Mardling (eds), Lecture Notes in Physics Series, Springer Verla

Global surveillance of cancer survival 1995-2009: analysis of individual data for 25,676,887 patients from 279 population-based registries in 67 countries (CONCORD-2)

BACKGROUND: Worldwide data for cancer survival are scarce. We aimed to initiate worldwide surveillance of cancer survival by central analysis of population-based registry data, as a metric of the effectiveness of health systems, and to inform global policy on cancer control. METHODS: Individual tumour records were submitted by 279 population-based cancer registries in 67 countries for 25·7 million adults (age 15-99 years) and 75,000 children (age 0-14 years) diagnosed with cancer during 1995-2009 and followed up to Dec 31, 2009, or later. We looked at cancers of the stomach, colon, rectum, liver, lung, breast (women), cervix, ovary, and prostate in adults, and adult and childhood leukaemia. Standardised quality control procedures were applied; errors were corrected by the registry concerned. We estimated 5-year net survival, adjusted for background mortality in every country or region by age (single year), sex, and calendar year, and by race or ethnic origin in some countries. Estimates were age-standardised with the International Cancer Survival Standard weights. FINDINGS: 5-year survival from colon, rectal, and breast cancers has increased steadily in most developed countries. For patients diagnosed during 2005-09, survival for colon and rectal cancer reached 60% or more in 22 countries around the world; for breast cancer, 5-year survival rose to 85% or higher in 17 countries worldwide. Liver and lung cancer remain lethal in all nations: for both cancers, 5-year survival is below 20% everywhere in Europe, in the range 15-19% in North America, and as low as 7-9% in Mongolia and Thailand. Striking rises in 5-year survival from prostate cancer have occurred in many countries: survival rose by 10-20% between 1995-99 and 2005-09 in 22 countries in South America, Asia, and Europe, but survival still varies widely around the world, from less than 60% in Bulgaria and Thailand to 95% or more in Brazil, Puerto Rico, and the USA. For cervical cancer, national estimates of 5-year survival range from less than 50% to more than 70%; regional variations are much wider, and improvements between 1995-99 and 2005-09 have generally been slight. For women diagnosed with ovarian cancer in 2005-09, 5-year survival was 40% or higher only in Ecuador, the USA, and 17 countries in Asia and Europe. 5-year survival for stomach cancer in 2005-09 was high (54-58%) in Japan and South Korea, compared with less than 40% in other countries. By contrast, 5-year survival from adult leukaemia in Japan and South Korea (18-23%) is lower than in most other countries. 5-year survival from childhood acute lymphoblastic leukaemia is less than 60% in several countries, but as high as 90% in Canada and four European countries, which suggests major deficiencies in the management of a largely curable disease. INTERPRETATION: International comparison of survival trends reveals very wide differences that are likely to be attributable to differences in access to early diagnosis and optimum treatment. Continuous worldwide surveillance of cancer survival should become an indispensable source of information for cancer patients and researchers and a stimulus for politicians to improve health policy and health-care systems

A MODEST review

We present an account of the state of the art in the fields explored by the research community invested in 'Modeling and Observing DEnse STellar systems'. For this purpose, we take as a basis the activities of the MODEST-17 conference, which was held at Charles University, Prague, in September 2017. Reviewed topics include recent advances in fundamental stellar dynamics, numerical methods for the solution of the gravitational N-body problem, formation and evolution of young and old star clusters and galactic nuclei, their elusive stellar populations, planetary systems, and exotic compact objects, with timely attention to black holes of different classes of mass and their role as sources of gravitational waves. Such a breadth of topics reflects the growing role played by collisional stellar dynamics in numerous areas of modern astrophysics. Indeed, in the next decade, many revolutionary instruments will enable the derivation of positions and velocities of individual stars in the Milky Way and its satellites and will detect signals from a range of astrophysical sources in different portions of the electromagnetic and gravitational spectrum, with an unprecedented sensitivity. On the one hand, this wealth of data will allow us to address a number of long-standing open questions in star cluster studies; on the other hand, many unexpected properties of these systems will come to light, stimulating further progress of our understanding of their formation and evolution.Comment: 42 pages; accepted for publication in 'Computational Astrophysics and Cosmology'. We are much grateful to the organisers of the MODEST-17 conference (Charles University, Prague, September 2017). We acknowledge the input provided by all MODEST-17 participants, and, more generally, by the members of the MODEST communit

Factors Associated with Revision Surgery after Internal Fixation of Hip Fractures

Background: Femoral neck fractures are associated with high rates of revision surgery after management with internal fixation. Using data from the Fixation using Alternative Implants for the Treatment of Hip fractures (FAITH) trial evaluating methods of internal fixation in patients with femoral neck fractures, we investigated associations between baseline and surgical factors and the need for revision surgery to promote healing, relieve pain, treat infection or improve function over 24 months postsurgery. Additionally, we investigated factors associated with (1) hardware removal and (2) implant exchange from cancellous screws (CS) or sliding hip screw (SHS) to total hip arthroplasty, hemiarthroplasty, or another internal fixation device. Methods: We identified 15 potential factors a priori that may be associated with revision surgery, 7 with hardware removal, and 14 with implant exchange. We used multivariable Cox proportional hazards analyses in our investigation. Results: Factors associated with increased risk of revision surgery included: female sex, [hazard ratio (HR) 1.79, 95% confidence interval (CI) 1.25-2.50; P = 0.001], higher body mass index (fo