Search algorithm
In computer science, a search algorithm is an algorithm for finding an item with specified properties among a collection of items. The items may be stored individually as records in a database; or ma...
Search algorithm - Wikipedia
Combinatorial optimization
In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhausti...
Hash
Hash, Hashes, Hash mark or Hashing may refer to:
String searching algorithm
In computer science, string searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also c...
String searching algorithm - Wikipedia
Hash-based message authentication code
In cryptography, a keyed-hash message authentication code (HMAC) is a specific construction for calculating a message authentication code (MAC) involving a cryptographic hash function in combination w...
Hash-based message authentication code - Wikipedia
Fractional cascading
In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures. The first binary search in the sequence ...
Symmetric Hash Join
Symmetric Hash Join is a special type of hash join designed for data streams.
Disjoint-set data structure
In computing, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that keeps track of a set of elements partitioned into a number of disjoint ...
Proof of O(log*n) time complexity of union–find
In computer science, Union Find is an algorithm for doing certain operations on sets. This page is about proof of O(logn) amortized time of Union FindStatement: If m operations, either Union or Find...
Proof of O(log*n) time complexity of union–find - Wikipedia
Search-based software engineering
Search-based software engineering (SBSE) applies metaheuristic search techniques such as genetic algorithms, simulated annealing and tabu search to software engineering problems. Many activities in so...
Search-based software engineering - Wikipedia
List of hash functions
This is a list of hash functions, including cyclic redundancy checks, checksum functions, and cryptographic hash functions.
Adler-32 is often classified as a CRC, but it uses a different algorithm...
List of hash functions - Wikipedia
Gene expression programming
In computer programming, gene expression programming (GEP) is an evolutionary algorithm that creates computer programs or models. These computer programs are complex tree structures that learn and ada...
Gene expression programming - Wikipedia
Harmony search
In computer science and operations research, harmony search (HS) is a phenomenon-mimicking algorithm (also known as metaheuristic algorithm, soft computing algorithm or evolutionary algorithm) inspire...
Variation (game tree)
A Variation can refer to a specific sequence of successive moves in a turn-based game, often used to specify a hypothetical future state of a game that is being played. Although the term is most commo...
Variation (game tree) - Wikipedia
Stack search
Stack search (also known as Stack decoding algorithm) is a search algorithm similar to beam search. It can be used to explore tree-structured search spaces and is often employed in Natural language pr...
Rabin–Karp algorithm
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string searching algorithm created by Richard M. Karp and Michael O. Rabin (1987) that uses hashing to find ...
Best bin first
Best bin first is a search algorithm that is designed to efficiently find an approximate solution to the nearest neighbor search problem in very-high-dimensional spaces. The algorithm is based on a va...
Fibonacci search technique
In computer science, the Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers....
Beam search
In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that r...
Minimax
Minimax (sometimes MinMax or MM) is a decision rule used in decision theory, game theory, statistics and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario. Original...
Minimax - Wikipedia
Dynamic perfect hashing
In computer science, dynamic perfect hashing is a programming technique for resolving collisions in a hash table data structure. While more memory-intensive than its hash table counterparts, this tech...
Grover's algorithm
Grover's algorithm is a quantum algorithm for searching an unsorted database with N entries in O(N) time and using O(log N) storage space (see big O notation). Lov Grover formulated it in 1996.In...
Grover's algorithm - Wikipedia
Breadth-first search
Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a `search ...
Breadth-first search - Wikipedia
Expectiminimax tree
An expectiminimax tree is a specialized variation of a minimax game tree for use in artificial intelligence systems that play two-player zero-sum games such as backgammon, in which the outcome depends...
Parallel metaheuristic
Parallel metaheuristic is a class of new advanced techniques that are capable of reducing both the numerical effort and the run time of a metaheuristic. To this end, concepts and technologies from the...
Parallel metaheuristic - Wikipedia
D*
D* (pronounced "D star") is any one of the following three related incremental search algorithms:All three search algorithms solve the same assumption-based path planning problems, including planning ...
String interning
In computer science, string interning is a method of storing only one copy of each distinct string value, which must be immutable. Interning strings makes some string processing tasks more time- or sp...
CityHash
CityHash is a family of non-cryptographic hash functions, designed for fast hashing of strings. It has 32-, 64-, 128-, and 256-bit variants.Google developed the algorithm in-house starting in 2010. Th...
God's algorithm
God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any a...