Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Using three-dimensional microfluidic networks for solving computationally hard problems.

D T Chiu1, E Pezzoli, H Wu

  • 1Department of Chemistry and Chemical Biology, Harvard University, 12 Oxford Street, Cambridge, MA 02138, USA.

Proceedings of the National Academy of Sciences of the United States of America
|March 15, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Application of a public health strategy to large-scale point-of-care screening for sickle cell disease in rural sub-Saharan Africa.

Blood advances·2018
Same author

Highly photostable wide-dynamic-range pH sensitive semiconducting polymer dots enabled by dendronizing the near-IR emitters.

Chemical science·2017
Same author

What childhood obesity prevention programmes work? A systematic review and meta-analysis.

Obesity reviews : an official journal of the International Association for the Study of Obesity·2015
Same author

Microfluidics for single-cell genetic analysis.

Lab on a chip·2014
Same author

Affinity separation of enzymes from mixtures containing suspended solids : Comparisons of magnetic and nonmagnetic techniques.

Applied biochemistry and biotechnology·2013
Same author

Variation in the heritability of body mass index based on diverse twin studies: a systematic review.

Obesity reviews : an official journal of the International Association for the Study of Obesity·2013
Same journal

The TaMYB55-TaSnRK1α1-TabZIP9 module confers heat stress tolerance in wheat.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Superstatistics approach to turbulent circulation fluctuations.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A molecular timescale for evolution of cobamide biosynthesis.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Pierre Chambon, a pioneer of molecular biology and gene regulation in eukaryotes.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Granulosa cell glycogen fuels the avascular corpus luteum.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Synthetic essentiality of TRAIL/TNFSF10 in VHL-deficient renal cell carcinoma.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

This study presents a novel parallel algorithm using microfluidics and fluid dynamics to solve complex computational problems like the maximal clique problem efficiently. While demonstrated on small graphs, it shows potential for future microfluidic computing applications.

Area of Science:

  • Computational science
  • Microfluidics
  • Algorithm design

Background:

  • Nondeterministically polynomial-complete problems pose significant computational challenges.
  • Microfluidic systems offer unique platforms for parallel processing and control.

Purpose of the Study:

  • To design and describe a parallel algorithm for solving the maximal clique problem using microfluidics.
  • To demonstrate the feasibility of fluid-based computation for complex problems.

Main Methods:

  • Development of a parallel algorithm leveraging fluid dynamics within a 3D microfluidic system.
  • Parallel fabrication of the microfluidic device.
  • Utilizing fluid flow for parallel searching of solutions.
  • Employing parallel optical readout for solution identification.

Related Experiment Videos

Main Results:

  • The algorithm was successfully implemented to solve the maximal clique problem for a six-vertex graph.
  • Demonstrated parallel computation using fluid dynamics in microchannels.

Conclusions:

  • The microfluidic algorithm successfully computed solutions for small graph instances.
  • This approach suggests broader applications of microfluidics in computation and control systems.