The hardness of approximating the boxicity, cubicity and threshold dimension of a graph

A k-dimensional box is the Cartesian product R-1 X R-2 X ... X R-k where each R-i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the Cartesian product R-1 X R-2 X ... X R-k where each R-i is a closed interval oil the real line of the form a(i), a(i) + 1]. The cubicity of G, denoted as cub(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-cubes. The threshold dimension of a graph G(V, E) is the smallest integer k such that E can be covered by k threshold spanning subgraphs of G. In this paper we will show that there exists no polynomial-time algorithm for approximating the threshold dimension of a graph on n vertices with a factor of O(n(0.5-epsilon)) for any epsilon > 0 unless NP = ZPP. From this result we will show that there exists no polynomial-time algorithm for approximating the boxicity and the cubicity of a graph on n vertices with factor O(n(0.5-epsilon)) for any epsilon > 0 unless NP = ZPP. In fact all these hardness results hold even for a highly structured class of graphs, namely the split graphs. We will also show that it is NP-complete to determine whether a given split graph has boxicity at most 3. (C) 2010 Elsevier B.V. All rights reserved.

Studies of cryotreatment on the performance of integral diaphragm pressure transducers for space application

The integral diaphragm pressure transducers machined out of precipitation hardened martensite stainless steel (APX4) are widely used for propellant pressure measurements in space applications. These transducers are expected to exhibit dimensional stability and linearity for their entire useful life. These vital factors are very critical for the reliable performance and dependability of the pressure transducers. However, these transducers invariably develop internal stresses during various stages of machining. These stresses have an adverse effect on the performance of the transducers causing deviation from linearity. In order to eliminate these possibilities, it was planned to cryotreat the machined transducers to improve both the long-term linearity and dimensional stability. To study these effects, an experimental cryotreatment unit was designed and developed based on the concept of indirect cooling using the concept of cold nitrogen gas forced closed loop convection currents. The system has the capability of cryotreating large number of samples for varied rates of cooling, soaking and warm-up. After obtaining the initial levels of residual stress and retained austenite using X-ray diffraction techniques, the pressure transducers were cryotreated at 98 K for 36 h. Immediately after cryotreatment, the transducers were tempered at 510 degrees C for 3 h in vacuum furnace. Results after cryo treatment clearly indicated significant reduction in residual stress levels and conversion of retained austenite to martensite. These changes have brought in improvements in long term zero drift and dimensional stability. The cryotreated pressure transducers have been incorporated for actual space applications. (c) 2010 Published by Elsevier Ltd.

Wood procurement in the pressure of change.

Linear optimization model was used to calculate seven wood procurement scenarios for years 1990, 2000 and 2010. Productivity and cost functions for seven cutting, five terrain transport, three long distance transport and various work supervision and scaling methods were calculated from available work study reports. All method's base on Nordic cut to length system. Finland was divided in three parts for description of harvesting conditions. Twenty imaginary wood processing points and their wood procurement areas were created for these areas. The procurement systems, which consist of the harvesting conditions and work productivity functions, were described as a simulation model. In the LP-model the wood procurement system has to fulfil the volume and wood assortment requirements of processing points by minimizing the procurement cost. The model consists of 862 variables and 560 restrictions. Results show that it is economical to increase the mechanical work in harvesting. Cost increment alternatives effect only little on profitability of manual work. The areas of later thinnings and seed tree- and shelter wood cuttings increase on cost of first thinnings. In mechanized work one method, 10-tonne one grip harvester and forwarder, is gaining advantage among other methods. Working hours of forwarder are decreasing opposite to the harvester. There is only little need to increase the number of harvesters and trucks or their drivers from today's level. Quite large fluctuations in level of procurement and cost can be handled by constant number of machines, by alternating the number of season workers and by driving machines in two shifts. It is possible, if some environmental problems of large scale summer time harvesting can be solved.

A bibliographical review of the high pressure studies of ferroelectric phase transitions

A brief review of the various high pressure studies on the phase transitions in ferroelectric crystals carried out over the past two decades is presented. The theoretical framework in which high pressure studies have to be viewed is given. The pressure data of ferroelectric crystals are organized in the form of tables. High pressure spectroscopic and structural studies are included. The review contains a bibliography of over two hundred references.

Effect of favorable pressure gradient on transitional spot formation rate

The calculation of the transitional boundary layer requires estimates of the extent of the transition zone, which in turn depends on the rate at which turbulent spots are formed. This rate has been found to scale with local boundary layer thickness and viscosity, and the resulting nondimensional group (called crumble) is a function of the pressure gradient, among other parameters. Available experimental data are analyzed to show that the crumble increases slowly with increasing favorable pressure gradients, being about four times as large as in constant-pressure flow when the Thwaites pressure gradient parameter at the effective origin of the resulting turbulent boundary layer is 0.1 and when transition is driven by free-stream turbulence.

Effect of pressure on the dielectric properties of DTAAP

Effect of pressure on the dielectric properties of ferroelectric DTAAP has been carried out upto about 4 Kbars. The dTc/dP value was found to be -1.65°C/Kbar. It was noted that the value of dTc/dP is 1.63 times smaller in DTAAP as compared to TAAP, where as Tc itself is 1.13 times larger.

Electrical switching in benzidine-DDQ under pressure

The effect of pressure on non-ohmic conduction and electrical switching in the charge transfer complex benzidine-DDQ has been studied up to a pressure of 7·66 GPa at a temperature of 300K. Pulsed I-V measurements reveal heating contribution to non-ohmicity and switching. At high electric fields (∼ 3 × 103 V/cm), the sample switches from high resistance OFF state of several kiloohms to low resistance ON state of several ohms. Temperature dependence of conductivity of ON state show semiconducting behaviour with very low activation energy.

Temperature and pressure dependence of 35Cl NQR in NaClO3 and Ba(ClO3)2·H2O

Pressure and temperature dependence of 35Cl nuclear quadrupole resonance (NQR) has been investigated in NaClO3 and Ba(ClO3)2·H2O. NQR frequencies are measured in the temperature range 77–300 K and up to 5 kbar pressure. The torsional frequency of the ClO3 pyramid and its variation with both pressure and temperature are evaluated from the NQR frequencies under the harmonic approximation. In general, the pressure effect on the internal motions is found to be less in Ba (ClO3)2·H2O compared to NaClO3. When the samples are cooled to 77 K the pressure coeffecient of NQR frequency becomes nearly zero in sodium chlorate, whereas it retains a value of 6 kHz kbar−1 in barium chlorate. This behaviour follows from the fact that at 77K, the torsional frequency in NaClO3 is unaffected by the application of pressure while it increases at the rate 12 cm−1 kbar−1 in Ba(ClO3)2·H2O.

Genetic polymorphisms and laboratory variables as predictors of blood pressure response to antihypertensive drugs

Hypertension is one of the major risk factors for cardiovascular morbidity. The advantages of antihypertensive therapy have been clearly demonstrated, but only about 30% of hypertensive patients have their blood pressure (BP) controlled by such treatment. One of the reasons for this poor BP control may lie in the difficulty in predicting BP response to antihypertensive treatment. The average BP reduction achieved is similar for each drug in the main classes of antihypertensive agents, but there is a marked individual variation in BP responses to any given drug. The purpose of the present study was to examine BP response to four different antihypertensive monotherapies with regard to demographic characteristics, laboratory test results and common genetic polymorphisms. The subjects of the present study are participants in the pharmacogenetic GENRES Study. A total of 208 subjects completed the whole study protocol including four drug treatment periods of four weeks, separated by four-week placebo periods. The study drugs were amlodipine, bisoprolol, hydrochlorothiazide and losartan. Both office (OBP) and 24-hour ambulatory blood pressure (ABP) measurements were carried out. BP response to study drugs were related to basic clinical characteristics, pretreatment laboratory test results and common polymorphisms in genes coding for components of the renin-angiotensin system, alpha-adducin (ADD1), beta1-adrenergic receptor (ADRB1) and beta2-adrenergic receptor (ADRB2). Age was positively correlated with BP responses to amlodipine and with OBP and systolic ABP responses to hydrochlorothiazide, while body mass index was negatively correlated with ABP responses to amlodipine. Of the laboratory test results, plasma renin activity (PRA) correlated positively with BP responses to losartan, with ABP responses to bisoprolol, and negatively with ABP responses to hydrochlorothiazide. Uniquely to this study, it was found that serum total calcium level was negatively correlated with BP responses to amlodipine, whilst serum total cholesterol level was negatively correlated with ABP responses to amlodipine. There were no significant associations of angiotensin II type I receptor 1166A/C, angiotensin converting enzyme I/D, angiotensinogen Met235Thr, ADD1 Gly460Trp, ADRB1 Ser49Gly and Gly389Arg and ADRB2 Arg16Gly and Gln27Glu polymorphisms with BP responses to the study drugs. In conclusion, this study confirmed the relationship between pretreatment PRA levels and response to three classes of antihypertensive drugs. This study is the first to note a significant inverse relation between serum calcium level and responsiveness to a calcium channel blocker. However, this study could not replicate the observations that common polymorphisms in angiotensin II type I receptor, angiotensin converting enzyme, angiotensinogen, ADD1, ADRB1, or ADRB2 genes can predict BP response to antihypertensive drugs.

Analytical modeling of quantum threshold voltage for triple gate MOSFET

In this work a physically based analytical quantum threshold voltage model for the triple gate long channel metal oxide semiconductor field effect transistor is developed The proposed model is based on the analytical solution of two-dimensional Poisson and two-dimensional Schrodinger equation Proposed model is extended for short channel devices by including semi-empirical correction The impact of effective mass variation with film thicknesses is also discussed using the proposed model All models are fully validated against the professional numerical device simulator for a wide range of device geometries (C) 2010 Elsevier Ltd All rights reserved

Vapor-Pressure Of Calcium Corresponding To The Reduction Of Calcia By Aluminum

The equilibrium pressure of calcium corresponding to the reduction reaction 6CaO (s) + 2Al (l) half-arrow-right-over-half-arrow-left 3CaO.Al2O3 (s) + 3Ca (g) has been measured by Knudsen effusion - mass loss analysis in the temperature range 1190 - 1500 K. The measured vapour pressure can be expressed as a function of temperature by the relation: log p(Ca) (Pa) = -10,670/T + 9.267 The calcium generated is partially absorbed by aluminium to form an alloy. The equilibrium composition of the alloy at 1373 K was found to be 22 mol% Ca - 78 mol% Al. The measured vapour pressure is in good agreement with that computed from thermodynamic data.

Pain measurement and management in elderly patients : Clinical studies in long term hospital care and after cardiac surgery

The proportion of patients over 75 years of age, receiving all different types of healthcare, is constantly increasing. The elderly undergo surgery and anaesthetic procedures more often than middle-aged patients. Poor pain management in the elderly is still an issue. Although the elderly consumes the greatest proportion of prescribed medicines in Western Europe, most clinical pharmacological studies have been performed in healthy volunteers or middle-aged patients. The aim of this study was to investigate pain measurement and management in cognitively impaired patients in long term hospital care and in cognitively normal elderly patients after cardiac surgery. This thesis incorporated 366 patients, including 86 home-dwelling or hospitalized elderly with chronic pain and 280 patients undergoing cardiac surgery with acute pain. The mean age of patients was 77 (SD ± 8) years and approximately 8400 pain measurements were performed with four pain scales: Verbal Rating Scale (VRS), the Visual Analogue Scale (VAS), the Red Wedge Scale (RWS), and the Facial Pain Scale (FPS). Cognitive function, depression, functional ability in daily life, postoperative sedation and postoperative confusion were assessed with MMSE, GDS, Barthel Index, RASS, and CAM-ICU, respectively. The effects and plasma concentrations of fentanyl and oxycodone were measured in elderly (≥ 75 years) and middle-aged patients (≤ 60 years) and the opioid-sparing effect of pregabalin was studied after cardiac surgery. The VRS pain scores after movement correlated with the Barthel Index. The VRS was most successful in the groups of demented patients (MMSE 17-23, 11-16 and ≤ 10) and in elderly patients on the first day after cardiac surgery. The elderly had a higher plasma concentration of fentanyl at the end of surgery than younger patients. The plasma concentrations of oxycodone were comparable between the groups. Pain intensity on the VRS was lower and the sedation scores were higher in the elderly. Total oxycodone consumption during five postoperative days was reduced by 48% and the CAM-ICU scores were higher on the first postoperative day in the pregabalin group. The incidence of postoperative pain during movement was lower in the pregabalin group three months after surgery. This investigation demonstrates that chronic pain did not seem to impair daily activities in home-dwelling Finnish elderly. The VRS appeared to be applicable for elderly patients with clear cognitive dysfunction (MMSE ≤17) and it was the most feasible pain scale for the early postoperative period after cardiac surgery. After cardiac surgery, plasma concentrations of fentanyl in elderly were elevated, although oxycodone concentrations were at similar level compared to middle-aged patients. The elderly had less pain and were more sedated after doses of oxycodone. Therefore, particular attention must be given to individual dosing of the opioids in elderly surgical patients, who often need a smaller amount for adequate analgesia than middle-aged patients. The administration of pregabalin reduced postoperative oxycodone consumption after cardiac surgery. Pregabalin-treated patients had less confusion, and additionally to less postoperative pain on the first postoperative day and during movement at three months post-surgery. Pregabalin might be a new alternative as analgesic for acute postoperative and chronic pain management in the elderly. Its clinical role and safety remains to be verified in large-scale randomized and controlled studies. In the future, many clinical trials in the older category of patients will be needed to facilitate improvements in health care methods.