Distributed Testing of Excluded Subgraphs

We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H, testing whether a graph is H-free can be done in a constant number of rounds too. The constant also depends on how far the input graph is from being H-free, and the dependence is identical to the one in the case of testing triangles. Hence, in particular, testing whether a graph is K_4-free, and testing whether a graph is C_4-free can be done in a constant number of rounds (where K_k denotes the k-node clique, and C_k denotes the k-node cycle). On the other hand, we show that testing K_k-freeness and C_k-freeness for k>4 appear to be much harder. Specifically, we investigate two natural types of generic algorithms for testing H-freeness, called DFS tester and BFS tester. The latter captures the previously known algorithm to test the presence of triangles, while the former captures our generic algorithm to test the presence of a 4-node graph pattern H. We prove that both DFS and BFS testers fail to test K_k-freeness and C_k-freeness in a constant number of rounds for k>4

Renal Arterial Calibre after Acute Unilateral Ureteric Occlusion

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72406/1/j.1440-1673.1970.tb02908.x.pd

Pulsation in the atmosphere of the roAp star HD 24712. I. Spectroscopic observations and radial velocity measurements

We have investigated the structure of the pulsating atmosphere of one of the best studied rapidly oscillating Ap stars, HD 24712. For this purpose we analyzed spectra collected during 2001-2004. An extensive data set was obtained in 2004 simultaneously with the photometry of the Canadian MOST mini-satellite. This allows us to connect directly atmospheric dynamics observed as radial velocity variations with light variations seen in photometry. We directly derived for the first time and for different chemical elements, respectively ions, phase shifts between photometric and radial velocity pulsation maxima indicating, as we suggest, different line formation depths in the atmosphere. This allowed us to estimate for the first time the propagation velocity of a pulsation wave in the outer stellar atmosphere of a roAp star to be slightly lower than the sound speed. We confirm large pulsation amplitudes (150-400 m/s) for REE lines and the Halpha core, while spectral lines of the other elements (Mg, Si, Ca, and Fe-peak elements) have nearly constant velocities. We did not find different pulsation amplitudes and phases for the lines of rare-earth elements before and after the Balmer jump, which supports the hypothesis of REE concentration in the upper atmosphere above the hydrogen line-forming layers. We also discuss radial velocity amplitudes and phases measured for individual spectral lines as tools for a 3D tomography of the atmosphere of HD 24712.Comment: accepted by A&

The first evidence for multiple pulsation axes: a new roAp star in the Kepler field, KIC 10195926

We have discovered a new rapidly oscillating Ap star among the Kepler Mission target stars, KIC 10195926. This star shows two pulsation modes with periods that are amongst the longest known for roAp stars at 17.1 min and 18.1 min, indicating that the star is near the terminal age main sequence. The principal pulsation mode is an oblique dipole mode that shows a rotationally split frequency septuplet that provides information on the geometry of the mode. The secondary mode also appears to be a dipole mode with a rotationally split triplet, but we are able to show within the improved oblique pulsator model that these two modes cannot have the same axis of pulsation. This is the first time for any pulsating star that evidence has been found for separate pulsation axes for different modes. The two modes are separated in frequency by 55 microHz, which we model as the large separation. The star is an alpha^2 CVn spotted magnetic variable that shows a complex rotational light variation with a period of Prot = 5.68459 d. For the first time for any spotted magnetic star of the upper main sequence, we find clear evidence of light variation with a period of twice the rotation period; i.e. a subharmonic frequency of $\nu_{\rm rot}/2$. We propose that this and other subharmonics are the first observed manifestation of torsional modes in an roAp star. From high resolution spectra we determine Teff = 7400 K, log g = 3.6 and v sin i = 21 km/s. We have found a magnetic pulsation model with fundamental parameters close to these values that reproduces the rotational variations of the two obliquely pulsating modes with different pulsation axes. The star shows overabundances of the rare earth elements, but these are not as extreme as most other roAp stars. The spectrum is variable with rotation, indicating surface abundance patches.Comment: 17 pages; 16 figures; MNRA

On certain other sets of integers

We show that if A is a subset of {1,...,N} containing no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{3/4-o(1)} N).Comment: 29 pp. Corrected typos. Added definitions for some non-standard notation and remarks on lower bound

Measurement of the energy resolution and calibration of hybrid pixel detectors with GaAs:Cr sensor and Timepix readout chip

This paper describes an iterative method of per-pixel energy calibration of hybrid pixel detectors with GaAs:Cr sensor and Timepix readout chip. A convolution of precisely measured spectra of characteristic X-rays of different metals with the resolution and the efficiency of the pixel detector is used for the calibration. The energy resolution of the detector is also measured during the calibration. The use of per-pixel calibration allows to achieve a good energy resolution of the Timepix detector with GaAs:Cr sensor: 8% and 13% at 60 keV and 20 keV, respectively

E-learning as a tool for knowledge transfer through traditional and independent study at two UK higher educational institutes: a case study

Much has been made of the advances in computer aided learning activities. Websites, virtual campus, the increased use of Web CT and chat rooms and further advances in the use of WebCT are becoming more commonplace in UK universities. This paper looks for ways of changing higher education students’ perception of the usefulness of recommended internet web sites for learning purposes, with the intention of increasing the usage rate of recommended module web-sites. The change could represent an adaptation of the existing, well-known technology to change students’ perception regarding its potentially formative role. Subsequently, the outcomes from this preliminary research could be used in order to enhance the quality of the Internet use for teaching and learning purposes

ВЛИЯНИЕ МЕДИКО-СОЦИАЛЬНЫХ ФАКТОРОВ НА ИСХОД ХИРУРГИЧЕСКОГО ЛЕЧЕНИЯ ТУБЕРКУЛЕЗА ЛЕГКИХ У ВИЧ-ПОЗИТИВНЫХ ПАЦИЕНТОВ

The article presents the study of the impact of social and medical factors and bad habits on the outcomes of planned surgery in 95 patients with concurrent respiratory tuberculosis and HIV infection The correlation analysis was performed which discovered the factors providing a positive impact on treatment outcomes The following factors have the strongest association with treatment outcome: patient's regular job, family, no alcohol or nicotine addiction, a form of tuberculosis, and administration of antiretroviral therapy It was noted that surgery outcome could be predicted and potential complications prevented В статье изучено влияние медико-социальных факторов, вредных привычек на результат планового хирургического лечения 95 больных с сочетанием туберкулеза органов дыхания и ВИЧ-инфекции Проведен корреляционный анализ, на основе которого установлены факторы, оказывающие положительное влияние на исход лечения Наиболее взаимосвязанными с исходом лечения оказались следующие факторы: наличие постоянной работы, семьи, отсутствие алкогольной и никотиновой зависимости, форма туберкулеза, проведение антиретровирусной терапии Отмечена возможность прогнозирования исхода хирургического лечения и проведения профилактики возможных осложнени