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

Searching with iterated maps.

V Elser1, I Rankenburg, P Thibault

  • 1Department of Physics, Cornell University, Ithaca, NY 14853, USA. ve10@cornell.edu

Proceedings of the National Academy of Sciences of the United States of America
|January 5, 2007
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

Toward XRF-like chemical sensitivity in the laboratory: first hyperspectral x-ray imaging demonstration using the novel CITIUS detector.

Scientific reports·2026
Same author

SUMOylation- and GAR1-Dependent Regulation of Dyskerin Nuclear and Subnuclear Localization.

Molecular and cellular biology·2021
Same author

X-ray phase imaging with the unified modulated pattern analysis of near-field speckles at a laboratory source.

Applied optics·2020
Same author

Rapid detection of Bacillus ionophore cereulide in food products.

Scientific reports·2019
Same author

Expectancies mediate the relationship between perceived injustice and return to work following whiplash injury: A 1-year prospective study.

European journal of pain (London, England)·2017
Same author

A computational framework for ptychographic reconstructions.

Proceedings. Mathematical, physical, and engineering sciences·2017
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

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

Tomographic imaging of superconducting order using particle-hole interference.

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

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

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

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

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

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

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

Improving cell-free metabolism through direct integration of artificial respiratory chains.

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

We introduce an iterated map method for solving complex search problems with competing constraints. This approach offers a powerful alternative to traditional search algorithms, applicable to diverse fields like protein folding and Sudoku.

Area of Science:

  • Computational Biology
  • Computer Science
  • Mathematical Optimization

Background:

  • Many complex problems involve satisfying multiple, potentially conflicting constraints.
  • Traditional search methods like tree-based and stochastic approaches can be inefficient for these problems.

Purpose of the Study:

  • To propose an alternative search algorithm for problems with dual competing constraints.
  • To demonstrate the broad applicability of this novel algorithmic approach.

Main Methods:

  • Development of an iterated map algorithm.
  • Utilizing projections onto the two constraint sets to build the map.
  • Comparison with existing tree-based and stochastic search methods.

Main Results:

Related Experiment Videos

  • The iterated map method effectively solves problems with competing constraints.
  • The algorithm's efficacy is demonstrated across diverse applications.
  • Successful application in signal processing, protein folding, and Sudoku puzzles.

Conclusions:

  • The iterated map approach is a versatile and effective method for constraint satisfaction problems.
  • This algorithm broadens the scope of existing search strategies.
  • Potential for significant impact in fields requiring complex search and optimization.