One of the most fundamental tests is to determine whether an arbitrary input graph containsK4in the immersion order. In this paper, we present for the first ...

A parallel operator combines two graphs by identifying source with source and sink with sink. Hence the characterization: a graph is series-parallel if and only ...

In Sections 3 and 4, we present algorithms for K4 immersion testing and K4 model nding, respectively. Although many of the explanatory details are tedious ...

This paper presents for the first time a fast, practical algorithm to determine whether an arbitrary input graph contains K4 in the immersion order, ...

In this paper, we present for the first time a fast, practical algorithm to accomplish this task. We also extend our method so that, should an immersedK4be ...

The algorithms for estimating the back wall echo attenuation in the axle envisages an actual assessment of the attenuation value at each scanning point. 4.1.4 ...

The MIL-STD 750 immersion testing is performed to determine the effectiveness of the seal of component parts.

Heather D. Booth's 3 research works with 29 citations, including: Fast Algorithms for K4 Immersion Testing.

Fast Algorithms forK4Immersion Testing. Authors. Heather D. Booth · Rajeev Govindan · Michael A. Langston · Siddharthan Ramachandramurthi. Source Information.

Immersion testing helps determine the effectiveness of the seal of microelectronic devices. Immersing the part under evaluation into liquid, ...