In this research, we extract paraphrases from Japanese Web news articles that are long and aimed at displaying on personal computer screens and mobile news articles that are short and compact and aimed at mobile terminals’ small screens. We have collected them for more than two years, and aligned them at article level and then at sentence level. As the result, we got more than 88,000 pairs of a...

Blood vessels and other anatomic objects in the human body can be described as trees of branching tubes. The focus of this paper is the extraction of the branching geometry in 3D, as well as the extraction of the tubes themselves via skeletons computed as cores. Cores are height ridges of a graded measure of medial strength called medialness, which measures how much a given location resembles t...

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services without degradation. We first formalize the service allocation problem and then present a simple hill-climbing, a global hillclimbing, and a bidding-protocol ...

Answering structural queries of XML with index is an important approach of efficient XML query processing. Among existing structural indexes for XML data, F&B index is the smallest index that can answer all branching queries. However, an F&B index for less regular XML data often contains a large number of index nodes, and hence a large amount of main memory. If the F&B index cannot be accommoda...

Consider a branching random walk $$(V_u)_{u\in\mathcal T^{\text{IGW}}}$$ in $$\mathbb Z^d$$ with the genealogy tree $$\mathcal T^{\text{IGW}}$$ formed by sequence of i.i.d. critical Galton–Watson trees. Let $$R_n$$ be set points visited $$(V_u)$$ when index $$u$$ explores first $$n$$ subtrees . Our main result states that for $$d\in\{3,4,5\}$$ , capacity is almost surely equal to $$n^{(d-2)/{2}...

In the present study, four detour matrix-based Topological Indices (TIs) termed as augmented path eccentric connectivity indices 1-4 (denoted by (AP)ξ(1)(C), (AP)ξ(2)(C), (AP)ξ(3)(C) and (AP)ξ(4)(C)) as well as their topochemical versions (denoted by (AP)ξ(1c)(C), (AP)ξ(2c)(C), (AP)ξ(3c)(C) and (AP)ξ(4c)(C)) have been conceptualised. A modified detour matrix termed as chemical detour matrix (Δ(...

We present a flexible branching process model for cell population dynamics in synchrony/time-series experiments used to study important cellular processes. Its formulation is constructive, based on an accounting of the unique cohorts in the population as they arise and evolve over time, allowing it to be written in closed form. The model can attribute effects to subsets of the population, provi...

We present a flexible branching process model for cell population dynamics in synchrony/time-series experiments used to study important cellular processes. Its formulation is constructive, based on an accounting of the unique cohorts in the population as they arise and evolve over time, allowing it to be written in closed form. The model can attribute effects to subsets of the population, provi...

Received May 2008; revised April 2009. Supported by the German Israeli Foundation for Scientific Research and Development, Grant G-807-227.6/2003. AMS 2000 subject classifications. Primary 60J80; secondary 60G57.