ly, the zippering process lets us take any partial maps produced by any robots and put them together, once a common location (colocation) between their trajectories has been identified (note that colocation is transitive). In order to determine these common locations, we developed an efficient algorithm that sequentially estimates the relative locations between robot pairs as they explore an en...

With the increasing impact of genomics in life sciences, the inference of high quality, reliable, and complete genome sequences is becoming critical. Genome assembly remains a major bottleneck in bioinformatics: indeed, high throughput sequencing apparatus yield millions of short sequencing reads that need to be merged based on their overlaps. Overlap graph based algorithms were used with the f...

Our paper deals with the information system design when several responsibilities share a common subset of information. First, we show how to define information overlap situations between these responsibilities. Then we focus on these situations in order to understand how the responsibility areas can avoid information coordination misunderstandings.The study of these situations shows how to defi...

This paper studies the set similarity join problem with overlap constraints which, given two collections of sets and a constant c , �nds all the set pairs in the datasets that share at least c common elements. This is a fundamental operation in many �elds, such as information retrieval, data mining, and machine learning. The time complexity of all existing methods is O (n2) where n is the total...

The cross-correlation matrix between equities comprises multiple interactions between traders with varying strategies and time horizons. In this paper, we use the Maximum Overlap Discrete Wavelet Transform (MODWT) to calculate correlation matrices over different time scales and then explore the eigenvalue spectrum over sliding time windows. The dynamics of the eigenvalue spectrum at different s...

An overlap representation of a graph G assigns sets to vertices so that vertices are adjacent if and only if their assigned sets intersect with neither containing the other. The overlap number φ(G) (introduced by Rosgen) is the minimum size of the union of the sets in such a representation. We prove the following: (1) An optimal overlap representation of a tree can be produced in linear time, a...

Many of us at the end of a weekly lupus clinic are tempted to reflect that almost all shades of connective tissue 'overlap' occur, and that it is perhaps pointless to attempt too precise a definition in individual cases. The introduction of the concept of overlap syndromes was a pragmatic way to resolve an imprecise compromise. It represented an attempt to categorise various groups of disorders...

introduction: chronic obstructive pulmonary disease (copd) patients are at increased risk of sleep-disorders. the concomitant occurrence of copd and obstructive sleep apnea hypopnea syndrome (osahs) is named overlap syndrome. this study aimed to evaluate the severity of osahs in overlap syndrome patients.materials & methods: this cross-sectional study was conducted on adult patients with forced...