13,948 research outputs found

    A novel evolutionary formulation of the maximum independent set problem

    Full text link
    We introduce a novel evolutionary formulation of the problem of finding a maximum independent set of a graph. The new formulation is based on the relationship that exists between a graph's independence number and its acyclic orientations. It views such orientations as individuals and evolves them with the aid of evolutionary operators that are very heavily based on the structure of the graph and its acyclic orientations. The resulting heuristic has been tested on some of the Second DIMACS Implementation Challenge benchmark graphs, and has been found to be competitive when compared to several of the other heuristics that have also been tested on those graphs

    Reliability of shoulder rotators isometric strength test using a novel pulley electromechanical dynamometer. Influence of the assessment position

    Get PDF
    Indexación: Scopus.Background: The shoulder complex, because of its relatively extensive freedom of motion, offers a great variety of testing positions and articular planes for strength examination. Despite this, reliability of results are not clearly addressed. A novel pulley electromechanical dynamometer (FED) (functional electronic dynamometer) could be an alternative in strength assessment, however, the relative and absolute reliability have not been reported in the literature. Objectives: To report the results of shoulder internal (IR) and rotators (ER) peak torque reliability in two assessment positions by FED in asymptomatic subjects. Methods: Fifty-two healthy college students were included and tested twice within a two week period. In a supine position, the subjects randomly performed four isometric strength tests (i.e. IR at 40°, IR at 90°, ER at 40°, and ER at 90° of shoulder abduction). Results: The intra-class correlation coefficients (ICC) for relative reliability at 90° were 0.96 (0.94-0.98) for IR and 0.94 (0.90-0.96) for ER. ICC at 40° were 0.89 (0.80-0.94) for IR and 0.97 (0.94-0.98) for ER. Absolute reliability expressed as standard error of measurement compared to the mean (SEM%) and 95% confidence interval (CI) of minimal detectable change percentage (MDC%) at 90° were 8.8% (-20.8, 28.4%) and 11.4% (-28.0, 35.2%) for ER. MDC% at 40° were 12.6% (-35.5, 34.8%) for IR and 18.1% (-28.1, 35, 2%) for ER. Conclusions: Isometric strength testing protocol using FED showed an excellent reproducibility and can be safely used in clinical settings to monitor the strength changes in a group of individuals or in a single individual. © 2018, Asian Journal of Sports Medicine.http://asjsm.com/en/articles/60406.htm

    Prospects and status of quark mass renormalization in three-flavour QCD

    Full text link
    We present the current status of a revised strategy to compute the running of renormalized quark masses in QCD with three flavours of massless O(a) improved Wilson quarks. The strategy employed uses the standard finite-size scaling method in the Schr\"odinger functional and accommodates for the non-perturbative scheme-switch which becomes necessary at intermediate renormalized couplings as discussed in [arXiv:1411.7648].Comment: 7 pages, 3 figures, 1 table; Proceedings of the 33rd International Symposium on Lattice Field Theory, 14-18 July 2015, Kobe, Japa
    corecore