Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Intersection size"”.
-
A New Approach To Identify The Expected Crash Patterns Based On Signalized Intersection Size And Analysis Of Vehicle Movements
Analysis of intersection crashes is a significant area in traffic safety research. This study contributes to the area by identifying traffic-geometric characteristics and driver demographics that affect different types of crashes at signalized intersections. A simple methodology to estimate crash …
-
Problems in extremal and probabilistic combinatorics: cubes, squares and permutations
<p>We begin by studying the possible intersection sizes of a $k$-dimensional linear subspace with the hypercube $\{0,1\}^n$. For a fixed $k$, the largest intersection size is $2^k$ and it was shown by Melo and Winter that the second largest intersection size is $2^{k-1} + 2^{k-2}$. We show that all …
-
Two problems in extremal set theory
… a t-intersecting family, a set system where the size of the intersection of any two family members is at least t. The basic problem is to maximize the size of such a family. We give a history of the relevant theorems (with proofs, where appropriate). A next question is how few pairs with …
-
Process big data using approximation methods
… queries. Firstly, we study the gapped set intersection size estimation problem. Given two integer sets and a gap parameter \delta, two elements are deemed as a match if their numeric difference equals \delta or is within \delta. We first distinguish two subtypes of the estimation problem: …
-
Structure for algorithms, graph reconstruction and hypercube intersections
… bounds. </p> <p>Finally, we turn to the study of intersection patterns in the hypercube. We investigate the possible intersection sizes a k-dimensional linear subspace can have with the hypercube {0,1}<sup>n</sup>. For fixed k and arbitrary n, the intersection size must be between 1 and …