Reverse-search algorithm
id:
reverse-search-algorithm-287-18227000
title:
Reverse-search algorithm
text:
Reverse-search algorithms are a class of algorithms for generating all objects of a given size, from certain classes of combinatorial objects. In many cases, these methods allow the objects to be generated in polynomial time per object, using only enough memory to store a constant number of objects. They work by organizing the objects to be generated into a spanning tree of their state space, and then performing a depth-first search of this tree. Reverse-search algorithms were introduced by Davi
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Reverse-search_algorithm
date created:
date modified:
2024-01-04T11:31:51Z
main entity:
{"identifier":"Q113570670","url":"https://www.wikidata.org/entity/Q113570670"}
image:
fields total:
13
integrity:
13