Implementació de la cerca d'un subgraf comú maximal a dos grafs mitjançant colles

La memòria que ací es presenta s'emmarca dins de l'àrea de teoria de grafs. En concret es treballa la implementació d'un algorisme per trobar el subgraf comú maximal (SCM) de dos grafs mitjançant la cerca de colles maximals (CM). L'aportació principal del projecte consisteix en, donats dos grafs qualsevol, trobar el seu graf associat per tal de poder cercar la seva colla maximal (CM). I així, utilitzant funcions existents en el llenguatge de programació, poder trobar el seu subgraf comú maximal (SCM), necessari per calcular la distància entre grafs i així determinar quan d'isomorfs són.

The equity core and the Lorenz-maximal allocations in the equal division core

In this paper, we characterize the non-emptiness of the equity core (Selten, 1978) and provide a method, easy to implement, for computing the Lorenz-maximal allocations in the equal division core (Dutta-Ray, 1991). Both results are based on a geometrical decomposition of the equity core as a finite union of polyhedrons. Keywords: Cooperative game, equity core, equal division core, Lorenz domination. JEL classification: C71

Hierachy-based methodology for producing educational contents with maximal reutilization

Computer based training or distance education are facing dramatic changes withthe advent of standardization efforts, some of them concentrating in maximal reuse.This is of paramount importance for a sustainable -cost affordable- production ofeducational materials. Reuse in itself should not be a goal, though, since manymethodological aspects might be lost. In this paper we propose two contentproduction approaches for the InterMediActor platform under a competence-basedmethodology: either a bottom-up approach where content is designed from scratchor a top-down methodology where existing material can be gradually adapted tofulfil requisites to be used with maximal flexibility into InterMediActor.

Evidence for a TCR affinity threshold delimiting maximal CD8 T cell function.

Protective adaptive immune responses rely on TCR-mediated recognition of Ag-derived peptides presented by self-MHC molecules. However, self-Ag (tumor)-specific TCRs are often of too low affinity to achieve best functionality. To precisely assess the relationship between TCR-peptide-MHC binding parameters and T cell function, we tested a panel of sequence-optimized HLA-A(*)0201/NY-ESO-1(157-165)-specific TCR variants with affinities lying within physiological boundaries to preserve antigenic specificity and avoid cross-reactivity, as well as two outliers (i.e., a very high- and a low-affinity TCR). Primary human CD8 T cells transduced with these TCRs demonstrated robust correlations between binding measurements of TCR affinity and avidity and the biological response of the T cells, such as TCR cell-surface clustering, intracellular signaling, proliferation, and target cell lysis. Strikingly, above a defined TCR-peptide-MHC affinity threshold (K(D) < approximately 5 muM), T cell function could not be further enhanced, revealing a plateau of maximal T cell function, compatible with the notion that multiple TCRs with slightly different affinities participate equally (codominantly) in immune responses. We propose that rational design of improved self-specific TCRs may not need to be optimized beyond a given affinity threshold to achieve both optimal T cell function and avoidance of the unpredictable risk of cross-reactivity.

Twitch and M-wave potentiation induced by intermittent maximal voluntary quadriceps contractions: Differences between direct quadriceps and femoral nerve stimulation.

Introduction: To investigate differences in twitch and M-wave potentiation in the quadriceps femoris when electrical stimulation is applied over the quadriceps muscle belly versus the femoral nerve trunk. Methods: M-waves and mechanical twitches were evoked using direct quadriceps muscle and femoral nerve stimulation between 48 successive isometric maximal voluntary contractions (MVC) from 10 young, healthy subjects. Potentiation was investigated by analyzing the changes in M-wave amplitude recorded from the vastus medialis (VM) and vastus lateralis (VL) muscles and in quadriceps peak twitch force. Results: Potentiation of twitch, VM M-wave, and VL M-wave were greater for femoral nerve than for direct quadriceps stimulation (P<0.05). Despite a 50% decrease in MVC force, the amplitude of the M-waves increased significantly during exercise. Conclusions: In addition to enhanced electrogenic Na(+) -K(+) pumping, other factors (such as synchronization in activation of muscle fibers and muscle architectural properties) might significantly influence the magnitude of M-wave enlargement. © 2013 Wiley Periodicals, Inc.

Probabilistic maximal covering location-allocation models with constrained waiting time or queue length for congested systems

When dealing with the design of service networks, such as healthand EMS services, banking or distributed ticket selling services, thelocation of service centers has a strong influence on the congestion ateach of them, and consequently, on the quality of service. In this paper,several models are presented to consider service congestion. The firstmodel addresses the issue of the location of the least number of single--servercenters such that all the population is served within a standard distance,and nobody stands in line for a time longer than a given time--limit, or withmore than a predetermined number of other clients. We then formulateseveral maximal coverage models, with one or more servers per service center.A new heuristic is developed to solve the models and tested in a 30--nodesnetwork.

Maximal aerobic power during running and cycling in obese and non-obese children.

The maximal aerobic capacity while running and cycling was measured in 22 prepubertal children (mean age +/- SD 9.5 +/- 0.8 years): 14 obese (47.3 +/- 10 kg) and 8 non-obese (31.1 +/- 6.1 kg). Oxygen consumption (VO2) and carbon dioxide production were measured by an open circuit method. Steady state VO2 was determined at different levels of exercise up to the maximal power on the cycloergometer (92 W in obese and 77 W in non-obese subjects) and up to the maximal running speed on the treadmill at a 2% slope (8.3 km/h in obese and 9.0 km/h in lean children). Expressed in absolute values, the VO2max in obese children was significantly higher than in controls (1.55 +/- 0.29 l/min versus 1.23 +/- 0.22 l/min, p < 0.05) for the treadmill test and comparable in the two groups (1.4 +/- 0.2 l/min versus 1.16 +/- 0.2 l/min, ns) for the cycloergometer test. When VO2max was expressed per kg fat free mass, the difference between the two groups disappeared for both tests. These data suggest that obese children had no limitation of maximal aerobic power. Therefore, the magnitude of the workload prescribed when a physical activity program is intended for the therapy of childhood obesity, it should be designed to increase caloric output rather than to improve cardiorespiratory fitness.

The Lorenz-maximal core allocations and the kernel in some classes of assignment games

En aquest treball demostrem que en la classe de jocs d'assignació amb diagonal dominant (Solymosi i Raghavan, 2001), el repartiment de Thompson (que coincideix amb el valor tau) és l'únic punt del core que és maximal respecte de la relació de dominància de Lorenz, i a més coincideix amb la solucié de Dutta i Ray (1989), també coneguda com solució igualitària. En segon lloc, mitjançant una condició més forta que la de diagonal dominant, introduïm una nova classe de jocs d'assignació on cada agent obté amb la seva parella òptima almenys el doble que amb qualsevol altra parella. Per aquests jocs d'assignació amb diagonal 2-dominant, el repartiment de Thompson és l'únic punt del kernel, i per tant el nucleolo.

Long maximal incremental tests accurately assess aerobic fitness in class II and III obese men.

This study aimed to compare two different maximal incremental tests with different time durations [a maximal incremental ramp test with a short time duration (8-12 min) (STest) and a maximal incremental test with a longer time duration (20-25 min) (LTest)] to investigate whether an LTest accurately assesses aerobic fitness in class II and III obese men. Twenty obese men (BMI≥35 kg.m-2) without secondary pathologies (mean±SE; 36.7±1.9 yr; 41.8±0.7 kg*m-2) completed an STest (warm-up: 40 W; increment: 20 W*min-1) and an LTest [warm-up: 20% of the peak power output (PPO) reached during the STest; increment: 10% PPO every 5 min until 70% PPO was reached or until the respiratory exchange ratio reached 1.0, followed by 15 W.min-1 until exhaustion] on a cycle-ergometer to assess the peak oxygen uptake [Formula: see text] and peak heart rate (HRpeak) of each test. There were no significant differences in [Formula: see text] (STest: 3.1±0.1 L*min-1; LTest: 3.0±0.1 L*min-1) and HRpeak (STest: 174±4 bpm; LTest: 173±4 bpm) between the two tests. Bland-Altman plot analyses showed good agreement and Pearson product-moment and intra-class correlation coefficients showed a strong correlation between [Formula: see text] (r=0.81 for both; p≤0.001) and HRpeak (r=0.95 for both; p≤0.001) during both tests. [Formula: see text] and HRpeak assessments were not compromised by test duration in class II and III obese men. Therefore, we suggest that the LTest is a feasible test that accurately assesses aerobic fitness and may allow for the exercise intensity prescription and individualization that will lead to improved therapeutic approaches in treating obesity and severe obesity.

Reproducibility of twitch mouth pressure, sniff nasal inspiratory pressure, and maximal inspiratory pressure.

Twitch mouth pressure (Pmo,tw) during magnetic phrenic nerve stimulation and sniff nasal inspiratory pressure (SNIP) were recently proposed as alternative noninvasive methods for assessing inspiratory muscle strength. This study aimed to compare their reproducibility with maximal inspiratory pressure (MIP) in normal subjects. Ten healthy subjects were studied at functional residual capacity in semirecumbent position. Cervical magnetic phrenic nerve stimulation was performed during gentle expiration against an occlusion incorporating a small leak. Constancy of stimulation was controlled by recording diaphragmatic electromyogram. Within and between-session reproducibility of pressure were studied for Pmo,tw, SNIP, and MIP. The subjects were studied during a session of 10 manoeuvres repeated after 1 day and 1 month. The mean values were 16 cmH2O for Pmo,tw, 118 cmH2O for SNIP, and 115 cmH2O for MIP. For the three tests, the within subject variation was small in relation to between-subject variation, with the intraclass correlation coefficient ranging 0.79-0.90 for Pmo,tw, 0.85-0.92 for SNIP, and 0.88-0.92 for MIP. At 1 day interval, the coefficient of repeatability (2 SD of differences) was 3.6 cmH2O for Pmo,tw, 32 cmH2O for SNIP and 28 cmH2O for MIP. At 1 month interval, the coefficient of repeatability was 5.8 cmH2O for Pmo,tw, 23 cmH2O for SNIP and 21 cmH2O for MIP. We conclude that the within session reproducibility of the new tests twitch mouth pressure and sniff nasal inspiratory pressure is sufficient to be clinically useful. For sniff nasal inspiratory pressure, the between session reproducibility established after 1 day was maintained after 1 month. For twitch mouth pressure, the between session reproducibility declined slightly after 1 month. These characteristics should be considered when using these methods to follow an individual patient over time.

The Lorenz-maximal core allocations and the kernel in some classes of assignment games

En aquest treball demostrem que en la classe de jocs d'assignació amb diagonal dominant (Solymosi i Raghavan, 2001), el repartiment de Thompson (que coincideix amb el valor tau) és l'únic punt del core que és maximal respecte de la relació de dominància de Lorenz, i a més coincideix amb la solucié de Dutta i Ray (1989), també coneguda com solució igualitària. En segon lloc, mitjançant una condició més forta que la de diagonal dominant, introduïm una nova classe de jocs d'assignació on cada agent obté amb la seva parella òptima almenys el doble que amb qualsevol altra parella. Per aquests jocs d'assignació amb diagonal 2-dominant, el repartiment de Thompson és l'únic punt del kernel, i per tant el nucleolo.

Comparison of the power spectral changes of the voluntary surface electromyogram and M wave during intermittent maximal voluntary contractions.

INTRODUCTION: To compare the power spectral changes of the voluntary surface electromyogram (sEMG) and of the compound action potential (M wave) in the vastus medialis and vastus lateralis muscles during fatiguing contractions. METHODS: Interference sEMG and force were recorded during 48 intermittent 3-s isometric maximal voluntary contractions (MVC) from 13 young, healthy subjects. M waves and twitches were evoked using supramaximal femoral nerve stimulation between the successive MVCs. Mean frequency (F mean), and median frequency were calculated from the sEMG and M waves. Muscle fiber conduction velocity (MFCV) was computed by cross-correlation. RESULTS: The power spectral shift to lower frequencies was significantly greater for the voluntary sEMG than for the M waves (P < 0.05). Over the fatiguing protocol, the overall average decrease in MFCV (~25 %) was comparable to that of sEMG F mean (~22 %), but significantly greater than that of M-wave F mean (~9 %) (P < 0.001). The mean decline in MFCV was highly correlated with the mean decreases in both sEMG and M-wave F mean. CONCLUSIONS: The present findings indicated that, as fatigue progressed, central mechanisms could enhance the relative weight of the low-frequency components of the voluntary sEMG power spectrum, and/or the end-of-fiber (non-propagating) components could reduce the sensitivity of the M-wave spectrum to changes in conduction velocity.