On the Uniform Random Generation of Non Deterministic Automata Up to Isomorphism

In this paper we address the problem of the uniform random generation of non deterministic automata (NFA) up to isomorphism. First, we show how to use a Monte-Carlo approach to uniformly sample a NFA. Secondly, we show how to use the Metropolis-Hastings Algorithm to uniformly generate NFAs up to isomorphism. Using labeling techniques, we show that in practice it is possible to move into the modified Markov Chain efficiently, allowing the random generation of NFAs up to isomorphism with dozens of states. This general approach is also applied to several interesting subclasses of NFAs (up to isomorphism), such as NFAs having a unique initial states and a bounded output degree. Finally, we prove that for these interesting subclasses of NFAs, moving into the Metropolis Markov chain can be done in polynomial time. Promising experimental results constitute a practical contribution.Comment: Frank Drewes. CIAA 2015, Aug 2015, Umea, Sweden. Springer, 9223, pp.12, 2015, Implementation and Application of Automata - 20th International Conferenc

Multicenter randomized phase III trial of Epirubicin plus Paclitaxel vs Epirubicin followed by Paclitaxel in metastatic breast cancer patients: focus on cardiac safety

The aim of the study was to evaluate cardiac safety of two different schedules of Epirubicin and Paclitaxel in advanced breast cancer patients enrolled into a multicenter randomized phase III trial. Patients received Epirubicin 90 mgm(-2) plus Paclitaxel 200 mgm(-2) (3-h infusion) on day 1 every 3 weeks for eight courses (arm A), or Epirubicin 120 mgm(-2) on day 1 every 3 weeks for four courses followed by four courses of Paclitaxel 250 mgm(-2) on day 1 every 3 weeks (arm B). Left ventricular ejection fraction was evaluated by bidimesional echocardiography at baseline, after four and eight courses of chemotherapy and every 4 months during follow-up. Baseline median left ventricular ejection fraction was 60% in arm A and 65% in arm B; after four courses, figures were 57 and 60%, respectively. After eight courses, the median left ventricular ejection fraction in arm A declined to 50% while no further reduction was detected in arm B by adding four courses of high-dose Paclitaxel. Seven episodes of congestive heart failure were observed during treatment in arm A. Present monitoring demonstrated that the risk of congestive heart failure or impairment in the cardiac function correlated only with the cumulative dose of Epirubicin; no impact on cardiotoxicity can be attributed to high-dose Paclitaxel

Lymph node metastasis in grossly apparent clinical stage Ia epithelial ovarian cancer: Hacettepe experience and review of literature

Background Lymphadenectomy is an integral part of the staging system of epithelial ovarian cancer. However, the extent of lymphadenectomy in the early stages of ovarian cancer is controversial. The objective of this study was to identify the lymph node involvement in unilateral epithelial ovarian cancer apparently confined to the one ovary (clinical stage Ia). Methods A prospective study of clinical stage I ovarian cancer patients is presented. Patient's characteristics and tumor histopathology were the variables evaluated. Results Thirty three ovarian cancer patients with intact ovarian capsule were evaluated. Intraoperatively, neither of the patients had surface involvement, adhesions, ascites or palpable lymph nodes (supposed to be clinical stage Ia). The mean age of the study group was 55.3 ± 11.8. All patients were surgically staged and have undergone a systematic pelvic and paraaortic lymphadenectomy. Final surgicopathologic reports revealed capsular involvement in seven patients (21.2%), contralateral ovarian involvement in two (6%) and omental metastasis in one (3%) patient. There were two patients (6%) with lymph node involvement. One of the two lymph node metastasis was solely in paraaortic node and the other metastasis was in ipsilateral pelvic lymph node. Ovarian capsule was intact in all of the patients with lymph node involvement and the tumor was grade 3. Conclusion In clinical stage Ia ovarian cancer patients, there may be a risk of paraaortic and pelvic lymph node metastasis. Further studies with larger sample size are needed for an exact conclusion.PubMedWoSScopu

Randomised study of systematic lymphadenectomy in patients with epithelial ovarian cancer macroscopically confined to the pelvis

No randomised trials have addressed the value of systematic aortic and pelvic lymphadenectomy (SL) in ovarian cancer macroscopically confined to the pelvis. This study was conducted to investigate the role of SL compared with lymph nodes sampling (CONTROL) in the management of early stage ovarian cancer. A total of 268 eligible patients with macroscopically intrapelvic ovarian carcinoma were randomised to SL (N=138) or CONTROL (N=130). The primary objective was to compare the proportion of patients with retroperitoneal nodal involvement between the two groups. Median operating time was longer and more patients required blood transfusions in the SL arm than the CONTROL arm (240 vs 150 min, P<0.001, and 36 vs 22%, P=0.012, respectively). More patients in the SL group had positive nodes at histologic examination than patients on CONTROL (9 vs 22%, P=0.007). Postoperative chemotherapy was delivered in 66% and 51% of patients with negative nodes on CONTROL and SL, respectively (P=0.03). At a median follow-up of 87.8 months, the adjusted risks for progression (hazard ratio [HR]=0.72, 95%CI=0.46–1.21, P=0.16) and death (HR=0.85, 95%CI=0.49–1.47, P=0.56) were lower, but not statistically significant, in the SL than the CONTROL arm. Five-year progression-free survival was 71.3 and 78.3% (difference=7.0%, 95% CI=–3.4–14.3%) and 5-year overall survival was 81.3 and 84.2% (difference=2.9%, 95% CI=−7.0–9.2%) respectively for CONTROL and SL. SL detects a higher proportion of patients with metastatic lymph nodes. This trial may have lacked power to exclude clinically important effects of SL on progression free and overall survival

The potential therapeutic role of lymph node resection in epithelial ovarian cancer: a study of 13 918 patients

The aim of the study is to determine the role of lymphadenectomy in advanced epithelial ovarian cancer. The data were obtained from the Surveillance, Epidemiology and End Results (SEER) program reported between 1988 and 2001. Kaplan–Meier estimates and Cox proportional hazards regression models were used for analysis. Of 13 918 women with stage III–IV epithelial ovarian cancer (median age: 64 years), 87.9% were Caucasian, 5.6% African Americans, and 4.4% Asians. A total of 4260 (30.6%) underwent lymph node dissections with a median number of six nodes reported. For all patients, a more extensive lymph node dissection (0, 1, 2–5, 6–10, 11–20, and >20 nodes) was associated with an improved 5-year disease-specific survival of 26.1, 35.2, 42.6, 48.4, 47.5, and 47.8%, respectively (P<0.001). Of the stage IIIC patients with nodal metastases, the extent of nodal resection (1, 2–5, 6–10, 11–20, and >20 nodes) was associated with improved survivals of 36.9, 45.0, 47.8, 48.7, and 51.1%, respectively (P=0.023). On multivariate analysis, the extent of lymph node dissection and number of positive nodes were significant independent prognosticators after adjusting for age, year at diagnosis, stage, and grade of disease. The extent of lymphadenectomy is associated with an improved disease-specific survival of women with advanced epithelial ovarian cancer

Utilisation des méthodes probabilistes en vue d'améliorer la qualité des matériels

Après avoir indiqué que la fiabilité et la disponibilité pouvaient être considérées comme des paramètres permettant de mesurer la qualité d'un matériel, les auteurs décrivent les aspects principaux de l'utilisation des méthodes probabilistes dans le domaine de la qualité. Ces méthodes sont appliquées principalement au niveau de la conception, de l'exploitation et de l'entretien des matériels ainsi qu'au stade du recueil des données les concernant