Online and offline heuristics for inferring hierarchies of repetitions in sequences

Hierarchical dictionary-based compression schemes form a grammar for a text by replacing each repeated string with a production rule. While such schemes usually operate online, making a replacement as soon as repetition is detected, offline operation permits greater freedom in choosing the order of replacement. In this paper, we compare the online method with three offline heuristics for selecting the next substring to replace: longest string first, most common string first, and the string that minimized the size of the grammar locally. Surprisingly, two of the offline techniques, like the online method, run in time linear in the size of the input. We evaluate each technique on artificial and natural sequences. In general, the locally-most-compressive heuristic performs best, followed by most frequent, the online technique, and, lagging by some distance, the longest-first technique

Efficacy and tolerability of gemtuzumab ozogamicin (anti-CD33 monoclonal antibody, CMA-676, Mylotarg(®)) in children with relapsed/refractory myeloid leukemia

BACKGROUND: Gemtuzumab ozogamicin (GO) is a cytotoxic anti-CD33 monoclonal antibody that has given promising preliminary results in adult myeloid CD33+ AML. We conducted a retrospective multicenter study of 12 children treated with GO on a compassionate basis (median age 5.5 y). Three patients (2 MDS/AML, 1 JMML) were refractory to first-line treatment, 8 patients with de novo AML were in refractory first relapse, and one patient with de novo AML was in 2(nd )relapse after stem cell transplantation (SCT). CD33 expression exceeded 20% in all cases. METHODS: GO was administered alone, at a unit dose of 3–9 mg/m(2), once (3 patients), twice (3 patients), three (5 patients) or five times (1 patient). Mean follow-up was 128 days (8–585 d). RESULTS: There were three complete responses (25%) leading to further curative treatment (SCT). Treatment failed in the other nine patients, and only one patient was alive at the end of follow-up. NCI-CTC grade III/IV adverse events comprised hematological toxicity (n = 12), hypertransaminasemia (n = 2), allergy and hyperbilirubinemia (1 case each). There was only one major adverse event (grade IV allergy). No case of sinusoidal obstruction syndrome occurred. CONCLUSION: These results warrant a prospective trial of GO in a larger population of children with AML

Prognostic factors and outcome for children after second central nervous system relapse of acute lymphoblastic leukaemia.

The Medical Research Council acute lymphoblastic leukaemia trials (UKALL X and XI) recruited 3,702 children with ALL between January 1985 and March 1997. Seventy-nine children had central nervous system (CNS) involvement in their first two relapses. Fourteen children survived at a median follow-up of 22 months from second relapse; seven (9%) in third remission, two in later remissions and five with disease. Factors predictive of survival from second relapse were site (isolated CNS was better than combined CNS, P = 0.02) and time from diagnosis to second CNS relapse (longer time was better, P = 0.004). Prognosis after second CNS relapse is extremely poor, and palliative therapy is appropriate