The MDS, IPS and speedup LC techniques are embedded into a branch-and-bound based interval search to guarantee optimality.
This study hence introduced an experimental investigation of groundwater buoyancy force on shallow foundations embedded in saturated clay ground based on the "half interval" search method.
In [22], Lim et al. proposed dynamic genuine interval search (DGIS) as an improvement of the bit allocation scheme of Chen et al. [23].
Test results demonstrated that the measured buoyancy force on foundations in clay ground was smaller than the theoretical buoyancy force, which is consistent with the large-scale field measurements, indicating that the proposed half interval search method is reliable and robust.
However, their exact goal differs: FAIS provides a computationally efficient way to apply Tarone's method to the significant interval search problem whereas FAIS-WY makes applying the WY permutation testing procedure to the significant interval search problem feasible.
Since that situation is commonly encountered in the significant interval search problem, especially for sufficiently large intervals, the existing methods cannot be readily extended to our task.
To solve the significant interval search problem we must perform a statistical association test such as Fisher's exact test for each of the L (L + 1 ) 2 possible intervals (τ, l ).
When applied to the significant interval search problem, if Ψ (x τ, l ) > δ then we know that the interval (τ, l ) can never be significant regardless of the actual value of a τ, l.
Subsequently, using the interval search option, users can retrieve the genes which are located in a desired region and have the option to query commonly used biological databases such as NCBI MIM, NCBI Gene, NCBI PubMed and the UCSC Genome Browser.
Both methods exploit the concept of minimum attainable P-value reviewed in Section 2.2.3 along with a novel pruning technique to obtain a corrected significance threshold δ * for the significant interval search problem.
Next, we present our contribution: two alternative algorithms to solve the significant interval search problem by making use of the exact minimum attainable P-value; one based on Tarone's method and another on WY permutation testing.
