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 Concept Videos

Trial and Error and Algorithm01:12

Trial and Error and Algorithm

A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light bulb,...
Bootstrapping01:24

Bootstrapping

The term "bootstrap" originated in the 19th century as a metaphor for self-improvement or achieving something independently, without external assistance. This concept extends to statistical bootstrapping, a self-contained method for estimating population parameters through resampling, even though it can be computationally intensive. Developed by the American statistician Dr. Bradley Efron in 1979, bootstrapping provides a robust way to perform inference when the original sample size is small or...
Comparing the Survival Analysis of Two or More Groups01:20

Comparing the Survival Analysis of Two or More Groups

Survival analysis is a cornerstone of medical research, used to evaluate the time until an event of interest occurs, such as death, disease recurrence, or recovery. Unlike standard statistical methods, survival analysis is particularly adept at handling censored data—instances where the event has not occurred for some participants by the end of the study or remains unobserved. To address these unique challenges, specialized techniques like the Kaplan-Meier estimator, log-rank test, and Cox...
Multiple Comparison Tests01:13

Multiple Comparison Tests

Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
Comparing Experimental Results: Student's t-Test01:09

Comparing Experimental Results: Student's t-Test

The t-test is a statistical method used to compare the sample mean with a population mean or compare two means from two data sets. The test statistic is calculated from the standard deviation, mean, and number of measurements in the data set at a selected confidence interval and then compared to a table of critical values at this confidence level. If the test statistic is smaller than the critical value, the null hypothesis is accepted. In this case, we state that the difference between the...

You might also read

Related Articles

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

Sort by
Same author

SARS CoV-2 seroprevalence and rising antibody titres across successive pandemic waves in accra, Ghana: August 2020 to January 2022.

Scientific reports·2026
Same author

Real world experience of direct oral anticoagulant (DOAC) use in Australian children.

Thrombosis research·2026
Same author

A novel human-centred approach using Axiomatic Design and Kansei engineering for designing physically and cognitively safe human-robot collaborative workstations.

Production & manufacturing research·2025
Same author

Can restoring tidal wetlands reduce estuarine nuisance flooding of coasts under future sea-level rise?

Earth's future·2025
Same author

Pre-sleep alpha brain entrainment by audio or visual stimulation for chronic widespread pain and sleep disturbance: A randomised crossover feasibility trial.

The journal of pain·2025
Same author

Forensic anthropologists and estimates of skeletal completeness: The impacts of training and experience.

Science & justice : journal of the Forensic Science Society·2024

Related Experiment Video

Updated: May 29, 2026

Monitoring Fine and Associative Motor Learning in Mice Using the Erasmus Ladder
08:51

Monitoring Fine and Associative Motor Learning in Mice Using the Erasmus Ladder

Published on: December 15, 2023

An empirical comparison of backtracking algorithms.

C A Brown1, P W Purdom

  • 1Department of Computer Science, Indiana University, Bloomington, IN 47405.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary

This study compares search rearrangement backtracking methods. Zero-level backtracking is optimal for small problems, one-level for moderate, and two-level for large problems, guiding method selection.

More Related Videos

Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks
11:18

Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks

Published on: March 2, 2015

Related Experiment Videos

Last Updated: May 29, 2026

Monitoring Fine and Associative Motor Learning in Mice Using the Erasmus Ladder
08:51

Monitoring Fine and Associative Motor Learning in Mice Using the Erasmus Ladder

Published on: December 15, 2023

Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks
11:18

Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks

Published on: March 2, 2015

Area of Science:

  • Computer Science
  • Artificial Intelligence
  • Algorithms

Background:

  • Search rearrangement backtracking is crucial for solving complex problems.
  • Different levels of backtracking (zero, one, and two) offer varying performance characteristics.

Purpose of the Study:

  • To experimentally evaluate and compare the efficiency of zero-level, one-level, and two-level search rearrangement backtracking methods.
  • To establish clear guidelines for selecting the most effective backtracking method based on problem size.

Main Methods:

  • Conducted experimental studies on zero-level, one-level, and two-level search rearrangement backtracking.
  • Determined upper and lower limits for problem sizes where each method is preferred.
  • Developed theoretical asymptotic formulas to complement experimental findings.

Main Results:

  • Zero-level backtracking is most efficient for very small problems.
  • One-level backtracking excels in moderate-sized problems.
  • Two-level backtracking is superior for extremely large problems.

Conclusions:

  • The choice of backtracking method significantly impacts performance based on problem scale.
  • Experimental data and theoretical formulas provide a practical guide for optimizing search rearrangement strategies.