A many-to-many k-disjoint path cover of a graph joining two disjoint vertex subsets S and T of equal size k is a set of k vertex-disjoint paths between S and T that altogether cover every vertex of the graph. It is classified as paired if each source in S is required to be paired with a specific sink in T , or unpaired otherwise. In this paper, we develop Ore-type sufficient conditions for the ...

This paper aims to introduce the issues related to the syntactic alignment of a dependency-based multilingual parallel treebank, ParTUT. Our approach to the task starts from a lexical mapping and then attempts to expand it using dependency relations. In developing the system, however, we realized that the only dependency relations between the individual nodes were not sufficient to overcome som...

This work presents a grapheme-based approach of English-to-Chinese (E2C) transliteration, which consists of many-to-many (M2M) alignment and conditional random fields (CRF) using accessor variety (AV) as an additional feature to approximate local context of source graphemes. Experiment results show that the AV of a given English named entity generally improves effectiveness of E2C transliteration.

The functioning of a multimodal integration system requires metadata, such as ontologies, that describe media resources and media components. Such metadata are generally application and domain dependent, which causes difficulties when media need to be shared across domains. Thus, there is a need for a mechanism that can relate the key terms and/or media components in data from different sources...

Learning Decompositional Shape Models from Examples Alex Levinshtein Master of Science Graduate Department of Computer Science University of Toronto 2005 We present an algorithm for automatically constructing a decompositional shape model from examples. Unlike current approaches to structural model acquisition, in which one-to-one correspondences among appearance-based features are used to cons...

data typing: On many occasions, we needed to pass data which contained more than a single primitive type, such as for example, GPS coordinates consisting of latitude and longitude pairs, database row entries consisting of several column fields, and search results consisting of several attributes. Our initial approach was to pass this data in as function

Intravenous administration of fluids, drugs, and nutrition is very common in hospitals. Although insertion of peripheral and central cannulae and subsequent intravenous therapy are usually well tolerated, complications that prolong hospitalisation, and in some cases cause death, can arise on occasions. Additionally, many cannulae are inserted unnecessarily. This article seeks to review this are...

The cercarial density in natural water and number of infected Bulinus globosus were monitored over a one-year period to identify the transmission foci in an endemic area of schistosomiasis haematobia in Kenya. Overall prevalence and intensity of infection of the study community were 59.2% and 10.9 eggs/10 ml of urine. Cercariometry was carried out on 456 occasions at 20 study sites while snail ...

We investigated the effects of violations of the sphericity assumption on Type I error rates for different methodical approaches of repeated measures analysis using a simulation approach. In contrast to previous simulation studies on this topic, up to nine measurement occasions were considered. Effects of the level of inter-correlations between measurement occasions on Type I error rates were c...

Background: Symmetric dimethylarginine (SDMA) has recently been advocated as a marker to detect renal disease. Aims: This prospective study evaluated and compared the diagnosis of renal disease using SDMA, creatinine elevated above population derived reference intervals (RI) with dilute urine and creatinine in relation to an individual’s prior results (RCV). Results: Over the study period 214 c...