A new algorithm and refined bounds for extended gcd computation

Extended gcd computation is interesting itself. It also plays a fundamental role in other calculations. We present a new algorithm for solving the extended gcd problem. This algorithm has a particularly simple description and is practical. It also provides refined bounds on the size of the multipliers obtained.

The Qu-Prolog unification algorithm: Formalisation and correctness

Qu-Prolog is an extension of Prolog which performs meta-level computations over object languages, such as predicate calculi and lambda-calculi, which have object-level variables, and quantifier or binding symbols creating local scopes for those variables. As in Prolog, the instantiable (meta-level) variables of Qu-Prolog range over object-level terms, and in addition other Qu-Prolog syntax denotes the various components of the object-level syntax, including object-level variables. Further, the meta-level operation of substitution into object-level terms is directly represented by appropriate Qu-Prolog syntax. Again as in Prolog, the driving mechanism in Qu-Prolog computation is a form of unification, but this is substantially more complex than for Prolog because of Qu-Prolog's greater generality, and especially because substitution operations are evaluated during unification. In this paper, the Qu-Prolog unification algorithm is specified, formalised and proved correct. Further, the analysis of the algorithm is carried out in a frame-work which straightforwardly allows the 'completeness' of the algorithm to be proved: though fully explicit answers to unification problems are not always provided, no information is lost in the unification process.

Pore structure characterisation of pillared clays using a modified MP method

The data of nitrogen adsorption on pillared clays (PILC) are converted to comparison plots (t-plots) to derive their pore size distribution (PSD). As in the MP method, the surface area of a group of pores having similar pore sizes is calculated from the slopes of tangent lines at two succeeding points on a comparison plot. By the modified MP method in this work, the tangent line is extrapolated to the adsorption axis on the t-plot, and the difference between intercepts is used to obtain the volume of the group of pores. From the information of surface area and pore volume, the average width of the pore group can be calculated and hence the PSDs of PILCs are obtained by carrying out such calculation procedures from high to low t. With this method, PSDs of several pillared clays are calculated over a wide pore size range, from micropores to mesopores. It is found that the modified MP method could result in the underestimation of the width of ultramicropores due to the enhancement in adsorption energy in these pores. Nevertheless, the method can be very useful in calculating the surface area and pore volume, as well as a mean width of these pores. For super-micropores and mesopores, pore size can also be underestimated, due to deviation of the pore shape from a slit. The principles of the improved MP method, as well as problems associated with it are thoroughly discussed in this paper. In general, this modified method provides practically meaningful results which are consistent with the pore dimension obtained from powder X-ray diffraction measurements, but involves no complicated theoretical treatment or assumptions.

Air pollution and antibodies against modified lipoproteins are associated with atherosclerosis and vascular remodeling in hyperlipemic mice

We analyzed the impact of chronic exposure to urban air pollution on the development of atherosclerosis. Hyperlipemic mice (LDLR(-/-)) were submitted to a high fat diet and air pollution for four months. We measured the susceptibility of LDL to oxidative modifications (TBARS), the presence of anti-oxLDL and an apoB-derived peptide (apoB-D) in blood and the degree of atherosclerosis in the aortic arch. Air pollution increased the susceptibility of LDL to oxidation as well as anti-oxLDL and anti-apo-B levels. These levels were even higher than in mice submitted to a high fat diet and non-polluted air. The lipid content of the atherosclerotic plaques in the aorta was increased in groups with a high cholesterol diet independently of the air quality. However, the thickness of the arterial wall was greater in mice fed a high lipid diet with polluted air. Thus, we conclude that urban air pollution exacerbates the susceptibility of LDL to oxidation, atherogenesis and vascular remodeling in hyperlipemic mice and that an immune response accompanies this process. (C) 2009 Elsevier Ireland Ltd. All rights reserved.

Analysis and implementation of a new constant acceleration subcycling algorithm

An algorithm for explicit integration of structural dynamics problems with multiple time steps is proposed that averages accelerations to obtain subcycle states at a nodal interface between regions integrated with different time steps. With integer time step ratios, the resulting subcycle updates at the interface sum to give the same effect as a central difference update over a major cycle. The algorithm is shown to have good accuracy, and stability properties in linear elastic analysis similar to those of constant velocity subcycling algorithms. The implementation of a generalised form of the algorithm with non-integer time step ratios is presented. (C) 1997 by John Wiley & Sons, Ltd.

The subcycled Newmark algorithm

The popular Newmark algorithm, used for implicit direct integration of structural dynamics, is extended by means of a nodal partition to permit use of different timesteps in different regions of a structural model. The algorithm developed has as a special case an explicit-explicit subcycling algorithm previously reported by Belytschko, Yen and Mullen. That algorithm has been shown, in the absence of damping or other energy dissipation, to exhibit instability over narrow timestep ranges that become narrower as the number of degrees of freedom increases, making them unlikely to be encountered in practice. The present algorithm avoids such instabilities in the case of a one to two timestep ratio (two subcycles), achieving unconditional stability in an exponential sense for a linear problem. However, with three or more subcycles, the trapezoidal rule exhibits stability that becomes conditional, falling towards that of the central difference method as the number of subcycles increases. Instabilities over narrow timestep ranges, that become narrower as the model size increases, also appear with three or more subcycles. However by moving the partition between timesteps one row of elements into the region suitable for integration with the larger timestep these the unstable timestep ranges become extremely narrow, even in simple systems with a few degrees of freedom. As well, accuracy is improved. Use of a version of the Newmark algorithm that dissipates high frequencies minimises or eliminates these narrow bands of instability. Viscous damping is also shown to remove these instabilities, at the expense of having more effect on the low frequency response.

Simulated-annealing-based genetic algorithm for modeling the optical constants of solids

We propose a simulated-annealing-based genetic algorithm for solving model parameter estimation problems. The algorithm incorporates advantages of both genetic algorithms and simulated annealing. Tests on computer-generated synthetic data that closely resemble optical constants of a metal were performed to compare the efficiency of plain genetic algorithms against the simulated-annealing-based genetic algorithms. These tests assess the ability of the algorithms to and the global minimum and the accuracy of values obtained for model parameters. Finally, the algorithm with the best performance is used to fit the model dielectric function to data for platinum and aluminum. (C) 1997 Optical Society of America.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

Osteoblastlike Cell Adhesion on Titanium Surfaces Modified by Plasma Nitriding

Purpose: The aim of this study was to evaluate the characteristics of various titanium surfaces modified by cold plasma nitriding in terms of adhesion and proliferation of rat osteoblastlike cells. Materials and Methods: Samples of grade 2 titanium were subjected to three different surface modification processes: polishing, nit riding by plasma direct current, and nitriding by cathodic cage discharge. To evaluate the effect of the surface treatment on the cellular response, the adhesion and proliferation of osteoblastlike cells (MC3T3) were quantified and the results were analyzed by Kruskal-Wallis and Friedman statistical tests. Cellular morphology was observed by scanning electron microscopy. Results: There was more MC3T3 cell attachment on the rougher surfaces produced by cathodic cage discharge compared with polished samples (P < .05). Conclusions: Plasma nitriding improves titanium surface roughness and wettability, leading to osteoblastlike cell adhesion. INT J ORAL MAXILLOFAC IMPLANTS 2011;26:237-244

Homocysteine and cysteine concentrations are modified by recent exposure to environmental air pollution in Sao Paulo, Brazil

Millions of people worldwide are affected by anthropogenic air pollution derived from the combustion of fossil fuels. In this work, we tested the effects of fetal, lactation and post-weaning ambient air pollution exposure on total homocysteine (tHcy) concentrations and on a downstream pathway element, the plasma cysteine (Cys) concentration. Two similar exposure chambers (polluted and filtered chamber) were located near an area with heavy traffic in Sao Paulo, Brazil, and male Swiss mice were housed there from the pre-natal period until 3 months of age. Groups during fetal, lactation and adult periods of exposure were apportioned, and tHcy and Cys plasma concentrations were assessed when the animals were 3 months old. In our study, both the tHcy and Cys concentrations were decreased in groups that spent their final stage of life in polluted chambers, suggesting recent alterations in tHcy and Cys concentrations due to air pollution exposure. The possible relationship of these data with cardiovascular dysfunction is still a matter of controversy in animals; nevertheless, epigenetic mechanisms emerge as a possible issue to consider in the investigation of the link between air pollution and Hcy measurement. (C) 2009 Elsevier Inc. All rights reserved.

Influence of Modified Posterior Reconstruction of the Rhabdosphincter on Early Recovery of Continence and Anastomotic Leakage Rates after Robot-Assisted Radical Prostatectomy

Background: Posterior reconstruction (PR) of the rhabdosphincter has been previously described during retropubic radical prostatectomy, and shorter times to return of urinary continence were reported using this technical modification. This technique has also been applied during robot-assisted radical prostatectomy (RARP); however, contradictory results have been reported. Objective: We describe here a modified technique for PR of the rhabdosphincter during RARP and report its impact on early recovery of urinary continence and on cystographic leakage rates. Design, setting, and participants: We analyzed 803 consecutive patients who underwent RARP by a single surgeon over a 12-mo period: 330 without performing PR and 473 with PR. Surgical procedure: The reconstruction was performed using two 6-in 3-0 Poliglecaprone sutures tied together. The free edge of the remaining Denonvillier`s fascia was identified after prostatectomy and approximated to the posterior aspect of the rhabdosphincter and the posterior median raphe using one arm of the continuous suture. The second layer of the reconstruction was then performed with the other arm of the suture, approximating the posterior lip of the bladder neck and vesicoprostatic muscle to the posterior urethral edge. Measurements: Continence rates were assessed with a self-administrated, validated questionnaire (Expanded Prostate Cancer Index Composite) at 1, 4, 12, and 24 wk after catheter removal. Continence was defined as the use of ""no absorbent pads."" Cystogram was performed in all patients on postoperative day 4 or 5 before catheter removal. Results and limitations: There was no significant difference between the groups with respect to patient age, body mass index, prostate-specific antigen levels, prostate weight, American Urological Association symptom score, estimated blood loss, operative time, number of nerve-sparing procedures, and days with catheter. In the PR group, the continence rates at 1, 4, 12, and 24 wk postoperatively were 22.7%, 42.7%, 91.8%, and 96.3%, respectively; in the non-PR group, the continence rates were 28.7%, 51.6%, 91.1%, and 97%, respectively. The modified PR technique resulted in significantly higher continence rates at 1 and 4 wk after catheter removal (p = 0.048 and 0.016, respectively), although the continence rates at 12 and 24 wk were not significantly affected (p = 0.908 and p = 0.741, respectively). The median interval to recovery of continence was also statistically significantly shorter in the PR group (median: 4 wk; 95% confidence interval [CI]: 3.39-4.61) when compared to the non-PR group (median: 6 wk; 95% CI: 5.18-6.82; log-rank test, p = 0.037). Finally, the incidence of cystographic leaks was lower in the PR group (0.4% vs 2.1%; p = 0.036). Although the patients` baseline characteristics were similar between the groups, the patients were not preoperatively randomized and unknown confounding factors may have influenced the results. Conclusions: Our modified PR combines the benefits of early recovery of continence reported with the original PR technique with a reinforced watertight closure of the posterior anastomotic wall. Shorter interval to recovery of continence and lower incidence of cystographic leaks were demonstrated with our PR technique when compared to RARP with no reconstruction. (C) 2010 European Association of Urology. Published by Elsevier B.V. All rights reserved.

Iliac-hepatic arterial bypass for compromised collateral flow during modified Appleby operation for advanced pancreatic cancer

Involvement of the celiac trunk and common hepatic artery are two of the most common forms of vascular invasion by tumours of the distal pancreas, and until recently this finding was considered a contra-indication to resection. We described a modified Appleby operation for locally advanced distal pancreatic cancer with compromised hepatic collateral flow that needed hepatic arterial revascularization, successfully accomplished by left external iliac-hepatic arterial bypass with Dacron prosthesis. Patient recovery was uneventful and he was discharged on the 10th postoperative day. Postoperative angio-CT disclosed a patent arterial bypass. Patient is well and asymptomatic 13 months after operation. At the time of this writing, postoperative CT scan showed no evidence of disease and CA 19-9 level is normal. There is a well established rationale to perform extended resection of pancreatic carcinomas that compromise vascular structures. Modified Appleby procedure can safely be performed, has oncological advantages to palliative procedures and provides relief of pain but is reserved for selected patients. Preservation of hepatic arterial flow has utmost importance to avoid hepatobiliary complications as liver necrosis, liver abscess, gallbladder necrosis or cholecystitis. In this case, hepatic revascularization was particularly challenging, but was successfully accomplished by left external iliac-hepatic arterial bypass. To our knowledge this type of arterial bypass has never been described so far in the English literature and its description may be important for surgeons dealing with advanced pancreatic cancer. (C) 2009 Elsevier Ltd. All rights reserved.