Using three-dimensional microfluidic networks for solving computationally hard problems

This paper describes the design of a parallel algorithm that uses moving fluids in a three-dimensional microfluidic system to solve a nondeterministically polynomial complete problem (the maximal clique problem) in polynomial time. This algorithm relies on (i) parallel fabrication of the microfluidic system, (ii) parallel searching of all potential solutions by using fluid flow, and (iii) parallel optical readout of all solutions. This algorithm was implemented to solve the maximal clique problem for a simple graph with six vertices. The successful implementation of this algorithm to compute solutions for small-size graphs with fluids in microchannels is not useful, per se, but does suggest broader application for microfluidics in computation and control.

DNA typing in thirty seconds with a microfabricated device

We report the development of a practical ultrafast allelic profiling assay for the analysis of short tandem repeats (STRs) by using a highly optimized microfluidic electrophoresis device. We have achieved baseline-resolved electrophoretic separations of single-locus STR samples in 30 sec. Analyses of PCR samples containing the four loci CSF1PO, TPOX, THO1, and vWA (abbreviated as CTTv) were performed in less than 2 min. This constitutes a 10- to 100-fold improvement in speed relative to capillary or slab gel systems. The separation device consists of a microfabricated channel 45 μm × 100 μm in cross section and 26 mm in length, filled with a replaceable polyacrylamide matrix operated under denaturing conditions at 50°C. A fluorescently labeled STR ladder was used as an internal standard for allele identification. Samples were prepared by standard procedures and only 4 μl was required for each analysis. The device is capable of repetitive operation and is suitable for automated high-speed and high-throughput applications.

Capacitance cytometry: Measuring biological cells one by one

Measuring the DNA content of eukaryotic cells is a fundamental task in biology and medicine. We have observed a linear relationship between the DNA content of eukaryotic cells and the change in capacitance that is evoked by the passage of individual cells across a 1-kHz electric field. This relationship is species-independent; consequently, we have developed a microfluidic technique—“capacitance cytometry”—that can be used to quantify the DNA content of single eukaryotic cells and to analyze the cell-cycle kinetics of populations of cells. Comparisons with standard flow cytometry demonstrate the sensitivity of this new technique.