Properly coloured copies and rainbow copies of large graphs with small maximum degree

Let G be a graph on n vertices with maximum degree ?. We use the Lovasz local lemma to show the following two results about colourings ? of the edges of the complete graph Kn. If for each vertex v of Kn the colouring ? assigns each colour to at most (n - 2)/(22.4?2) edges emanating from v, then there is a copy of G in Kn which is properly edge-coloured by ?. This improves on a result of Alon, Jiang, Miller, and Pritikin [Random Struct. Algorithms 23(4), 409433, 2003]. On the other hand, if ? assigns each colour to at most n/(51?2) edges of Kn, then there is a copy of G in Kn such that each edge of G receives a different colour from ?. This proves a conjecture of Frieze and Krivelevich [Electron. J. Comb. 15(1), R59, 2008]. Our proofs rely on a framework developed by Lu and Szekely [Electron. J. Comb. 14(1), R63, 2007] for applying the local lemma to random injections. In order to improve the constants in our results we use a version of the local lemma due to Bissacot, Fernandez, Procacci, and Scoppola [preprint, arXiv:0910.1824]. (c) 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 425436, 2012

UNIVERSALITY OF RANDOM GRAPHS

We prove that asymptotically (as n -> infinity) almost all graphs with n vertices and C(d)n(2-1/2d) log(1/d) n edges are universal with respect to the family of all graphs with maximum degree bounded by d. Moreover, we provide an efficient deterministic embedding algorithm for finding copies of bounded degree graphs in graphs satisfying certain pseudorandom properties. We also prove a counterpart result for random bipartite graphs, where the threshold number of edges is even smaller but the embedding is randomized.

Numerical analysis of different methods to calculate residual stresses in thin films based on instrumented indentation data

In this work, different methods to estimate the value of thin film residual stresses using instrumented indentation data were analyzed. This study considered procedures proposed in the literature, as well as a modification on one of these methods and a new approach based on the effect of residual stress on the value of hardness calculated via the Oliver and Pharr method. The analysis of these methods was centered on an axisymmetric two-dimensional finite element model, which was developed to simulate instrumented indentation testing of thin ceramic films deposited onto hard steel substrates. Simulations were conducted varying the level of film residual stress, film strain hardening exponent, film yield strength, and film Poisson's ratio. Different ratios of maximum penetration depth h(max) over film thickness t were also considered, including h/t = 0.04, for which the contribution of the substrate in the mechanical response of the system is not significant. Residual stresses were then calculated following the procedures mentioned above and compared with the values used as input in the numerical simulations. In general, results indicate the difference that each method provides with respect to the input values depends on the conditions studied. The method by Suresh and Giannakopoulos consistently overestimated the values when stresses were compressive. The method provided by Wang et al. has shown less dependence on h/t than the others.

The Tripartite Ramsey Number for Trees

We prove that for all epsilon>0 there are alpha>0 and n(0)is an element of N such that for all n >= n(0) the following holds. For any two-coloring of the edges of Kn, n, n one color contains copies of all trees T of order t <=(3 - epsilon)n/2 and with maximum degree Delta(T)<= n(alpha). This confirms a conjecture of Schelp. (c) 2011 Wiley Periodicals, Inc. J Graph Theory 69: 264300, 2012

Botulinum Neurotoxin Type A for the Treatment of Benign Prostatic Hyperplasia: Randomized Study Comparing Two Doses

Purpose. To assess the efficacy and safety of intraprostatic injection of two botulinum neurotoxin type A (BoNT-A) doses for the treatment of benign prostatic hyperplasia (BPH). Materials and Methods. Men with symptomatic BPH who failed medical treatment were randomized to receive 100 U or 200 U of BoNT-A into the prostate. The International Prostatic Symptom Score (IPSS), maximum flow rate (Q(max)), post-void residual volume (PVR), PSA levels and prostate volume before injection and after 3 and 6 months were evaluated. Adverse events were compared between the groups. Results. Thirty four patients were evaluated, including 17 in the BoNT-A 100 U group and 17 in the BoNT-A 200 U group. Baseline characteristics were similar in both groups. Both doses produced significant improvements in IPSS, Q(max) and PVR after 3 and 6 months and both doses promoted comparable effects. Prostate volume was affected by 200 U BoNT-A injection only after 6 months of treatment. PSA levels were significantly affected in the 100 U group only after 6 months of treatment. In the 200 U group, PSA levels were significantly decreased after 3 and 6 months. The complication rate was similar in both groups. Conclusions. Efficacy and safety of both BoNT-A doses are similar for BPH treatment in the short term followup.

The Gemini planet-finding campaign: the frequency of giant planets aroud debris disk stars

We have completed a high-contrast direct imaging survey for giant planets around 57 debris disk stars as part of the Gemini NICI Planet-Finding Campaign. We achieved median H-band contrasts of 12.4 mag at 0.''5 and 14.1 mag at 1'' separation. Follow-up observations of the 66 candidates with projected separation <500 AU show that all of them are background objects. To establish statistical constraints on the underlying giant planet population based on our imaging data, we have developed a new Bayesian formalism that incorporates (1) non-detections, (2) single-epoch candidates, (3) astrometric and (4) photometric information, and (5) the possibility of multiple planets per star to constrain the planet population. Our formalism allows us to include in our analysis the previously known β Pictoris and the HR 8799 planets. Our results show at 95% confidence that <13% of debris disk stars have a ≥5 M Jup planet beyond 80 AU, and <21% of debris disk stars have a ≥3 M Jup planet outside of 40 AU, based on hot-start evolutionary models. We model the population of directly imaged planets as d 2 N/dMdavpropm α a β, where m is planet mass and a is orbital semi-major axis (with a maximum value of a max). We find that β < –0.8 and/or α > 1.7. Likewise, we find that β < –0.8 and/or a max < 200 AU. For the case where the planet frequency rises sharply with mass (α > 1.7), this occurs because all the planets detected to date have masses above 5 M Jup, but planets of lower mass could easily have been detected by our search. If we ignore the β Pic and HR 8799 planets (should they belong to a rare and distinct group), we find that <20% of debris disk stars have a ≥3 M Jup planet beyond 10 AU, and β < –0.8 and/or α < –1.5. Likewise, β < –0.8 and/or a max < 125 AU. Our Bayesian constraints are not strong enough to reveal any dependence of the planet frequency on stellar host mass. Studies of transition disks have suggested that about 20% of stars are undergoing planet formation; our non-detections at large separations show that planets with orbital separation >40 AU and planet masses >3 M Jup do not carve the central holes in these disks.

Influence of miniscrew dental root proximity on its degree of late stability

Purpose of this study was to evaluate the influence of miniscrew dental root proximity on its late stability degree. 40 miniscrews were inserted between maxillary second premolars and first molars for anterior retraction. Post-surgical radiographs were used to measure the septum width in the insertion site, insertion height, distal and mesial distance from miniscrew to dental root, and the smallest distance between miniscrew and dental root. The miniscrews were divided in two groups according to septum width: ?3 mm (20 miniscrews) and >3 mm (20 miniscrews). The soft tissue in the insertion site, sensitivity during load, plaque around the miniscrew, and evaluation period were also considered. The results showed no significant difference in miniscrew mobility degree and success rate between groups. Miniscrew dental root proximity did not influence the stability and success rate when the distance between the miniscrew and dental root indicated no periodontal ligament invasion. The overall success rate was 90% and no variable was associated with miniscrew failure. Nevertheless, patient sensitivity was frequently associated with some degree of mini-implant mobility. The septum width did not influence the stability and success rate of this anchorage system, but the extreme root proximity did.

Polymerization kinetics and reactivity of alternative initiators systems for use in light-activated dental resins

Objectives. The purpose of this study was to evaluate the reactivity and polymerization kinetics behavior of a model dental adhesive resin with water-soluble initiator systems. Methods. A monomer blend based on Bis-GMA, TEGDMA and HEMA was used as a model dental adhesive resin, which was polymerized using a thioxanthone type (QTX) as a photoinitiator. Binary and ternary photoinitiator systems were formulated using 1 mol% of each initiator. The co-initiators used in this study were ethyl 4-dimethylaminobenzoate (EDAB), diphenyliodonium hexafluorophosphate (DPIHFP), 1,3-diethyl-2-thiobarbituric acid (BARB), p-toluenesulfinic acid and sodium salt hydrate (SULF). Absorption spectra of the initiators were measured using a UV-Vis spectrophotometer, and the photon absorption energy (PAE) was calculated. The binary system camphorquinone (CQ)/amine was used as a reference group (control). Twelve groups were tested in triplicate. Fourier-transform infrared spectroscopy (FTIR) was used to investigate the polymerization reaction during the photoactivation period to obtain the degree of conversion (DC) and maximum polymerization rate (R-p(max)) profile of the model resin. Results. In the analyzed absorption profiles, the absorption spectrum of QTX is almost entirely localized in the UV region, whereas that of CQ is in the visible range. With respect to binary systems, CQ + EDAB exhibited higher DC and R-p(max) values. In formulations that contained ternary initiator systems, the group CQ + QTX + EDAB was the only one of the investigated experimental groups that exhibited an R-p(max) value greater than that of CQ + EDAB. The groups QTX + EDAB + DPIHFP and QTX + DPIHFP + SULF exhibited values similar to those of CQ + EDAB with respect to the final DC; however, they also exhibited lower reactivity. Significance. Water-soluble initiator systems should be considered as alternatives to the widely used CQ/amine system in dentin adhesive formulations. (C) 2012 Academy of Dental Materials. Published by Elsevier Ltd. All rights reserved.

Bioenergetics and neuromuscular determinants of the time to exhaustion at velocity corresponding to (V) over dotO(2)max in recreational long-distance runners

Bertuzzi, R, Bueno, S, Pasqua, LA, Acquesta, FM, Batista, MB, Roschel, H, Kiss, MAPDM, Serrao, JC, Tricoli, V, and Ugrinowitsch, C. Bioenergetics and neuromuscular determinants of the time to exhaustion at velocity corresponding to (V) over dotO(2)max in recreational long-distance runners. J Strength Cond Res 26(8): 2096-2102, 2012-The purpose of this study was to investigate the main bioenergetics and neuromuscular determinants of the time to exhaustion (T-lim) at the velocity corresponding to maximal oxygen uptake in recreational long-distance runners. Twenty runners performed the following tests on 5 different days: (a) maximal incremental treadmill test, (b) 2 submaximal tests to determine running economy and vertical stiffness, (c) exhaustive test to measured the T-lim, (d) maximum dynamic strength test, and (e) muscle power production test. Aerobic and anaerobic energy contributions during the T-lim test were also estimated. The stepwise multiple regression method selected 3 independent variables to explain T-lim variance. Total energy production explained 84.1% of the shared variance (p = 0.001), whereas peak oxygen uptake ((V) over dotO(2)peak) measured during T-lim and lower limb muscle power ability accounted for the additional 10% of the shared variance (p = 0.014). These data suggest that the total energy production, (V) over dotO(2)peak, and lower limb muscle power ability are the main physiological and neuromuscular determinants of T-lim in recreational long-distance runners.

Maximum Series-Parallel Subgraph

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Effect of Temperature on the Degree of Conversion and Working Time of Dual-Cured Resin Cements Exposed to Different Curing Conditions

Objectives: This study evaluated the degree of conversion (DC) and working time (WT) of two commercial, dual-cured resin cements polymerized at varying temperatures and under different curing-light accessible conditions, using Fourier transformed infrared analysis (FTIR). Materials and Methods: Calibra (Cal; Dentsply Caulk) and Variolink II (Ivoclar Vivadent) were tested at 25 degrees C or preheated to 37 degrees C or 50 degrees C and applied to a similar-temperature surface of a horizontal attenuated-total-reflectance unit (ATR) attached to an infrared spectrometer. The products were polymerized using one of four conditions: direct light exposure only (600 mW/cm(2)) through a glass slide or through a 1.5- or 3.0-mm-thick ceramic disc (A2 shade, IPS e.max, Ivoclar Vivadent) or allowed to self-cure in the absence of light curing. FTIR spectra were recorded for 20 min (1 spectrum/s, 16 scans/spectrum, resolution 4 cm(-1)) immediately after application to the ATR. DC was calculated using standard techniques of observing changes in aliphatic-to-aromatic peak ratios precuring and 20-min postcuring as well as during each 1-second interval. Time-based monomer conversion analysis was used to determine WT at each temperature. DC and WT data (n=6) were analyzed by two-way analysis of variance and Tukey post hoc test (p=0.05). Results: Higher temperatures increased DC regardless of curing mode and product. For Calibra, only the 3-mm-thick ceramic group showed lower DC than the other groups at 25 degrees C (p=0.01830), while no significant difference was observed among groups at 37 degrees C and 50 degrees C. For Variolink, the 3-mm-thick ceramic group showed lower DC than the 1-mm-thick group only at 25 degrees C, while the self-cure group showed lower DC than the others at all temperatures (p=0.00001). WT decreased with increasing temperature: at 37 degrees C near 70% reduction and at 50 degrees C near 90% for both products, with WT reduction reaching clinically inappropriate times in some cases (p=0.00001). Conclusion: Elevated temperature during polymerization of dual-cured cements increased DC. WT was reduced with elevated temperature, but the extent of reduction might not be clinically acceptable.

Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis

A deep theoretical analysis of the graph cut image segmentation framework presented in this paper simultaneously translates into important contributions in several directions. The most important practical contribution of this work is a full theoretical description, and implementation, of a novel powerful segmentation algorithm, GC(max). The output of GC(max) coincides with a version of a segmentation algorithm known as Iterative Relative Fuzzy Connectedness, IRFC. However, GC(max) is considerably faster than the classic IRFC algorithm, which we prove theoretically and show experimentally. Specifically, we prove that, in the worst case scenario, the GC(max) algorithm runs in linear time with respect to the variable M=|C|+|Z|, where |C| is the image scene size and |Z| is the size of the allowable range, Z, of the associated weight/affinity function. For most implementations, Z is identical to the set of allowable image intensity values, and its size can be treated as small with respect to |C|, meaning that O(M)=O(|C|). In such a situation, GC(max) runs in linear time with respect to the image size |C|. We show that the output of GC(max) constitutes a solution of a graph cut energy minimization problem, in which the energy is defined as the a"" (a) norm ayenF (P) ayen(a) of the map F (P) that associates, with every element e from the boundary of an object P, its weight w(e). This formulation brings IRFC algorithms to the realm of the graph cut energy minimizers, with energy functions ayenF (P) ayen (q) for qa[1,a]. Of these, the best known minimization problem is for the energy ayenF (P) ayen(1), which is solved by the classic min-cut/max-flow algorithm, referred to often as the Graph Cut algorithm. We notice that a minimization problem for ayenF (P) ayen (q) , qa[1,a), is identical to that for ayenF (P) ayen(1), when the original weight function w is replaced by w (q) . Thus, any algorithm GC(sum) solving the ayenF (P) ayen(1) minimization problem, solves also one for ayenF (P) ayen (q) with qa[1,a), so just two algorithms, GC(sum) and GC(max), are enough to solve all ayenF (P) ayen (q) -minimization problems. We also show that, for any fixed weight assignment, the solutions of the ayenF (P) ayen (q) -minimization problems converge to a solution of the ayenF (P) ayen(a)-minimization problem (ayenF (P) ayen(a)=lim (q -> a)ayenF (P) ayen (q) is not enough to deduce that). An experimental comparison of the performance of GC(max) and GC(sum) algorithms is included. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as the influence of the choice of the seeds on the output.

The influence of the degree of back-mixing on hydrogen production in an anaerobic fixed-bed reactor

This paper reports on results obtained from experiments carried out in an acidogenic anaerobic reactor aiming at the optimization of hydrogen production by altering the degree of back-mixing. It was hypothesized that there is an optimum operating point that maximizes the hydrogen yield. Experiments were performed in a packed-bed bioreactor by covering a broad range of recycle ratios (R) and the optimum point was obtained for an R value of 0.6. In this operating condition the reactor behaved as 8 continuous stirred-tank reactors in series and the maximum yield was 4.22 mol H-2 mol sucrose(-1). Such optimum point was estimated by deriving a polynomial function fitted to experimental data and it was obtained as the conjugation of three factors related to the various degrees of back-mixing applied to the reactor: mass transfer from the bulk liquid to the biocatalyst, liquid-to-gas mass transfer and the kinetic behavior of irreversible reactions in series. Copyright (C) 2012, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.

Simultaneous optical signal-to-noise ratio and differential group delay monitoring based on degree of polarization measurements in optical communications systems

We present a simultaneous optical signal-to-noise ratio (OSNR) and differential group delay (DGD) monitoring method based on degree of polarization (DOP) measurements in optical communications systems. For the first time in the literature (to our best knowledge), the proposed scheme is demonstrated to be able to independently and simultaneously extract OSNR and DGD values from the DOP measurements. This is possible because the OSNR is related to maximum DOP, while DGD is related to the ratio between the maximum and minimum values of DOP. We experimentally measured OSNR and DGD in the ranges from 10 to 30 dB and 0 to 90 ps for a 10 Gb/s non-return-to-zero signal. A theoretical analysis of DOP accuracy needed to measure low values of DGD and high OSNRs is carried out, showing that current polarimeter technology is capable of yielding an OSNR measurement within 1 dB accuracy, for OSNR values up to 34 dB, while DGD error is limited to 1.5% for DGD values above 10 ps. For the first time to our knowledge, the technique was demonstrated to accurately measure first-order polarization mode dispersion (PMD) in the presence of a high value of second-order PMD (as high as 2071 ps(2)). (C) 2012 Optical Society of America

Heuristics for minimizing the maximum within-clusters distance

The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the largest within-cluster distance (diameter) among all clusters. There are two main objectives in this paper: to propose heuristics for the MMD and to evaluate the suitability of the best proposed heuristic results according to the real classification of some data sets. Regarding the first objective, the results obtained in the experiments indicate a good performance of the best proposed heuristic that outperformed the Complete Linkage algorithm (the most used method from the literature for this problem). Nevertheless, regarding the suitability of the results according to the real classification of the data sets, the proposed heuristic achieved better quality results than C-Means algorithm, but worse than Complete Linkage.