
α

ω

Ω

ρapproximation algorithm


Θ

absolute performance guarantee

abstract data type

(a,b)tree

accepting state

Ackermann's function

active data structure

acyclic directed graph

acyclic graph

adaptive heap sort

adaptive Huffman coding

adaptive kd tree

adaptive sort

addresscalculation sort

adjacencylist representation

adjacencymatrix representation

adjacent

admissible vertex

ADT

adversary

AhoCorasick

algorithm

algorithm BSTW

algorithm FGK

algorithmically solvable

all pairs shortest path

all simple paths

alphabet

Alpha Skip Search algorithm

alternating path

alternating Turing machine

alternation

American flag sort

amortized cost

ancestor

and

ANSI

antichain

antisymmetric

ApostolicoCrochemore

ApostolicoGiancarlo algorithm

approximate string matching

approximation algorithm

arborescence

arc

arithmetic coding

array

array index

array merging

array search

articulation point

assignment problem

association list

associative

associative array

asymptotically tight bound

asymptotic bound

asymptotic lower bound

asymptotic space complexity

asymptotic time complexity

asymptotic upper bound

augmenting path

automaton

average case

averagecase cost

AVL tree

axiomatic semantics

backtracking

bag

balance

balanced binary search tree

balanced binary tree

balanced kway merge sort

balanced merge sort

balanced multiway merge

balanced multiway tree

balanced quicksort

balanced tree

balanced twoway merge sort

BANG file

Batcher sort

Baum Welch algorithm

BB(α) tree

BBP algorithm

BDD

BDtree

BellmanFord algorithm

Benford's law

best case

bestcase cost

bestfirst search

biconnected component

biconnected graph

bidirectional bubble sort

bigO notation

binary function

binary GCD

binary heap

binary insertion sort

binary knapsack problem

binary priority queue

binary relation

binary search

binary search tree

binary tree

binary tree representation of trees

bingo sort

binomial heap

binomial tree

bin packing problem

bin sort

bintree

bipartite graph

bipartite matching

bisector

bitonic sort

bit vector

B_{k} tree

block

block addressing index

blocking flow

block search

Bloom filter

blossom

bogosort

boolean

boolean expression

boolean function

border

Boruvka's algorithm

bottleneck traveling salesman

bottomup tree automaton

boundarybased representation

bounded error probability in polynomial time

bounded queue

bounded stack

BoyerMoore

BoyerMooreHorspool

bozo sort

B+tree

BPP

Bradford's law

branch and bound

breadthfirst search

Bresenham's algorithm

brick sort

bridge

British Museum technique

brute force

brute force string search

brute force string search with mismatches

BSPtree

B*tree

Btree

bubble sort

bucket

bucket array

bucketing method

bucket sort

bucket trie

buddy system

buddy tree

buildheap

BurrowsWheeler transform

busy beaver

BVtree

BWT

Byzantine generals

cactus stack

Calculus of Communicating Systems

calendar queue

candidate consistency testing

candidate verification

canonical complexity class

capacitated facility location

capacity

capacity constraint

cartesian tree

cascade merge sort

Caverphone

CayleyPurser

CCS

cell probe model

cell tree

cellular automaton

centroid

certificate

chain

chaining

child

Chinese postman problem

Chinese remainder theorem

Christofides algorithm

Christofides heuristic

chromatic index

chromatic number

ChurchTuring thesis

circuit

circuit complexity

circuit value problem

circular list

circular queue

clique

clique problem

clustering

clustering free

coalesced chaining

coarsening

cocktail shaker sort

codeword

coding tree

collective recursion

collision

collision resolution scheme

Colussi

combination

comb sort

Communicating Sequential Processes

commutative

compact DAWG

compact trie

comparison sort

competitive analysis

competitive ratio

complement

complete binary tree

complete graph

completely connected graph

complete tree

complexity

complexity class

computable

concave function

concurrent flow

concurrent read, concurrent write

concurrent read, exclusive write

confluently persistent data structure

conjunction

connected components

connected graph

constant function

continuous knapsack problem

Cook reduction

Cook's theorem

CORDIC

counting sort

covering

CRC

CRCW

CREW

critical path problem

CSP

CTL

cube root

cuckoo hashing

cut

cutting plane

cutting stock problem

cutting theorem

cut vertex

cycle

cyclic redundancy check

Dadjacent

DAG

DAG shortest paths

data structure

DAWG

decidable language

decidable problem

decimation

decision problem

decomposable searching problem

degree

dense graph

depoissonization

depth

depthfirst search

deque

derangement

descendant

deterministic

deterministic algorithm

deterministic finite automata string search

deterministic finite automaton

deterministic finite state machine

deterministic finite tree automaton

deterministic pushdown automaton

deterministic tree automaton

DeutschJozsa algorithm

DFA

DFS

DFS forest

DFTA

diagonalization

diameter

dichotomic search

dictionary

diet

difference

digital search tree

digital tree

digraph

Dijkstra's algorithm

diminishing increment sort

dining philosophers

direct chaining

directed acyclic graph

directed acyclic word graph

directed graph

discrete interval encoding tree

discrete pcenter

disjoint set

disjunction

distributional complexity

distribution sort

divide and conquer

divide and marriage before conquest

division method

domain

don't care

Doomsday rule

doubledirection bubble sort

doubleended priority queue

double hashing

double left rotation

double metaphone

double right rotation

doublychained tree

doublyended queue

doubly linked list

DPDA

dual

dual linear program

Dutch national flag

dyadic tree

dynamic

dynamic array

dynamic hashing

dynamic Huffman coding

dynamic programming

dynamization transformation

easy split, hard merge

edge

edge coloring

edge connectivity

edge crossing

edgeweighted graph

edit distance

edit operation

edit script

efficiency

8 queens

elasticbucket trie

element uniqueness

endofstring

enfilade

ERCW

EREW

Euclidean algorithm

Euclidean distance

Euclidean Steiner tree

Euclidean traveling salesman problem

Euclid's algorithm

Euler cycle

Eulerian graph

Eulerian path

exact string matching

EXCELL

exchange sort

exclusive or

exclusive read, concurrent write

exclusive read, exclusive write

exhaustive search

existential state

expandable hashing

expander graph

exponential

extended binary tree

extended Euclid's algorithm

extended kd tree

extendible hashing

external chaining

external index

external memory algorithm

external memory data structure

external merge

external node

external quicksort

external radix sort

external sort

extrapolation search

extremal

extreme point

facility location

factor

factorial

fast fourier transform

fathoming

feasible region

feasible solution

feedback edge set

feedback vertex set

FergusonForcade algorithm

FFT

Fibonaccian search

Fibonacci heap

Fibonacci number

Fibonacci tree

FIFO

filialheir chain

Find

find k^{th} least element

finitary tree

finite Fourier transform

finite state automaton

finite state machine

finite state machine minimization

finite state transducer

first childnext sibling binary tree

first come, first served

firstin, firstout

FisherYates shuffle

fixedgrid method

flash sort

flow

flow conservation

flow function

flow network

FloydWarshall algorithm

FordBellman

FordFulkerson method

forest

forest editing problem

formal language

formal methods

formal verification

forward index

fractional knapsack problem

fractional solution

free edge

free tree

free vertex

frequency count heuristic

full array

full binary tree

full inverted index

fully dynamic graph problem

fully persistent data structure

fully polynomial approximation scheme

function

functional data structure

GalilGiancarlo

GalilSeiferas

gamma function

GBDtree

GCD

geometric optimization problem

global optimum

gnome sort

graph

graph coloring

graph concentration

graph drawing

graph isomorphism

graph partition

Gray code

greatest common divisor

greedy algorithm

greedy heuristic

grid drawing

grid file

Grover's algorithm

halting problem

Hamiltonian cycle

Hamiltonian path

Hamming distance

hard split, easy merge

hash function

hash heap

hash table

hash table delete

Hausdorff distance

hBtree

head

heap

heapify

heap property

heapsort

heaviest common subsequence

height

heightbalanced binary search tree

heightbalanced tree

heuristic

hidden Markov model

highest common factor

histogram sort

HMM

homeomorphic

horizontal visibility map

Horner's rule

Horspool

Huffman coding

Hungarian algorithm

hybrid algorithm

hyperedge

hypergraph

ideal merge

implication

implies

inclusionexclusion principle

inclusive or

incompressible string

incremental hashing

indegree

independent set

index file

information theoretic bound

inorder traversal

inplace sort

insertion sort

integer linear program

integer multicommodity flow

integer polyhedron

interactive proof system

interiorbased representation

internal node

internal sort

interpolation search

interpolationsequential search

interpolation sort

intersection

interval tree

intractable

introsort

introspective sort

inverse Ackermann function

inverted file index

inverted index

irreflexive

isomorphic

iteration

JaroWinkler

Johnson's algorithm

JohnsonTrotter

J sort

jump list

jump search

Karmarkar's algorithm

Karnaugh map

KarpRabin

Karp reduction

kary heap

kary Huffman coding

kary tree

kclustering

kcoloring

kconnected graph

kdBtree

kdimensional

Kdominant match

kd tree

key

KMP

KmpSkip Search

knapsack problem

knight's tour

KnuthMorrisPratt algorithm

Königsberg bridges problem

Kolmogorov complexity

Kraft's inequality

Kripke structure

Kruskal's algorithm

kth order Fibonacci numbers

k^{th} shortest path

k^{th} smallest element

KV diagram

kway merge

kway merge sort

kway tree

labeled graph

language

lastin, firstout

Las Vegas algorithm

lattice

layered graph

LCM

LCS

leaf

least common multiple

leftist tree

left rotation

LempelZivWelch

levelorder traversal

Levenshtein distance

lexicographical order

LIFO

linear

linear congruential generator

linear hash

linear hashing

linear insertion sort

linear order

linear probing

linear probing sort

linear product

linear program

linear quadtree

linear search

link

linked list

list

list contraction

littleo notation

L_{m} distance

load factor

local alignment

local optimum

logarithmic

longest common subsequence

longest common substring

Lotka's law

lower bound

lower triangular matrix

lowest common ancestor

lreduction

lucky sort

LZW compression

MalhotraKumarMaheshwari blocking flow

Manhattan distance

manyone reduction

map

Markov chain

Marlena

marriage problem

Master theorem

matched edge

matched vertex

matching

matrix

matrixchain multiplication problem

maxheap property

maximal independent set

maximally connected component

Maximal Shift

maximum bipartite matching

maximumflow problem

MAXSNP

MBB

Mealy machine

mean

median

meld

memoization

merge

merge sort

metaheuristic

metaphone

midrange

MillerRabin

minheap property

minimal perfect hashing

minimum bounding box

minimum cut

minimum path cover

minimum spanning tree

minimum vertex cut

mixed integer linear program

mode

model checking

model of computation

moderately exponential

MODIFIND

monotone priority queue

monotonically decreasing

monotonically increasing

Monte Carlo algorithm

Moore machine

MorrisPratt

move

movetofront heuristic

movetoroot heuristic

MST

multicommodity flow

multigraph

multilayer grid file

multiplication method

multiprefix

multiprocessor model

multiset

multi suffix tree

multiway decision

multiway merge

multiway search tree

multiway tree

Munkres' assignment algorithm

naive string search

nand

nary function

NC manyone reducibility

nearest neighbor

negation

network flow

network flow problem

next state

NFA

NFTA

NIST

node

nonbalanced merge

nonbalanced merge sort

nondeterministic

nondeterministic algorithm

nondeterministic finite automaton

nondeterministic finite state machine

nondeterministic finite tree automaton

nondeterministic polynomial time

nondeterministic tree automaton

nondeterministic Turing machine

nonterminal node

nor

not

Not So Naive

NP

NPcomplete

NPcomplete language

NPhard

n queens

nullary function

null tree

NYSIIS

O

OBDD

objective function

occurrence

octree

offline algorithm

offset

omega

omicron

onebased indexing

onedimensional

online algorithm

open addressing

optimal

optimal cost

optimal hashing

optimal merge

optimal mismatch

optimal polygon triangulation problem

optimal polyphase merge

optimal polyphase merge sort

optimal solution

optimal triangulation problem

optimal value

optimization problem

or

oracle set

oracle tape

oracle Turing machine

order

ordered array

ordered binary decision diagram

ordered linked list

ordered tree

order preserving hash

order preserving minimal perfect hashing

oriented acyclic graph

oriented graph

oriented tree

orthogonal drawing

orthogonal lists

orthogonally convex rectilinear polygon

oscillating merge sort

outdegree

P

packing

padding argument

pagoda

pairing heap

PAM

parallel computation thesis

parallel prefix computation

parallel randomaccess machine

parametric searching

parent

partial function

partially decidable problem

partially dynamic graph problem

partially ordered set

partially persistent data structure

partial order

partial recursive function

partition

passive data structure

path

path cover

path system problem

Patricia tree

pattern

pattern element

Pcomplete

PCP

PDA

Pearson's hash

perfect binary tree

perfect hashing

perfect kary tree

perfect matching

perfect shuffle

performance guarantee

performance ratio

permutation

persistent data structure

phonetic coding

pile

pipelined divide and conquer

planar graph

planarization

planar straightline graph

PLOPhashing

point access method

pointer jumping

pointer machine

poissonization

polychotomy

polyhedron

polylogarithmic

polynomial

polynomial approximation scheme

polynomial hierarchy

polynomial time

polynomialtime reduction

polyphase merge

polyphase merge sort

polytope

poset

postfix traversal

Post machine

postman's sort

postorder traversal

Post's correspondence problem

potential function

PRAM

predicate

prefix

prefix code

prefix computation

prefix sums

prefix traversal

preorder traversal

primary clustering

primitive recursive

PrimJarnik algorithm

principle of optimality

priority queue

prisoner's dilemma

PRNG

probabilistic algorithm

probabilistically checkable proof

probabilistic Turing machine

probe sequence

procedure

process algebra

proper

proper binary tree

proper coloring

proper subset

property list

prune and search

pseudorandom number generator

PTAS

pth order Fibonacci numbers

Ptree

purely functional language

pushdown automaton

pushdown transducer

pway merge sort

qm sort

q sort

quadratic probing

quadtree

quadtree complexity theorem

quad trie

quantum computation

queue

quick search

quicksort

RabinKarp

radix quicksort

radix sort

radix tree

ragged matrix

Raita

random access machine

randomization

randomized algorithm

randomized binary search tree

randomized complexity

randomized polynomial time

randomized rounding

randomized search tree

RandomizedSelect

random number generator

random sampling

range

range sort

rank

Ratcliff/Obershelp pattern recognition

RBST

reachable

rebalance

recognizer

rectangular matrix

rectilinear

rectilinear Steiner tree

recurrence equations

recurrence relation

recursion

recursion termination

recursion tree

recursive

recursive data structure

recursive doubling

recursive language

recursively enumerable language

recursively solvable

redblack tree

reduced basis

reduced digraph

reduced ordered binary decision diagram

reduction

reflexive

regular decomposition

rehashing

relation

relational structure

relative performance guarantee

relaxation

relaxed balance

repeated squaring

rescalable

restricted universe sort

result cache

Reverse Colussi

Reverse Factor

Rfile

Rice's method

right rotation

rightthreaded tree

RNG

ROBDD

root

root balance

rooted tree

rotate left

rotate right

rotation

rough graph

RP

R^{+}tree

R^{*}tree

Rtree

run time

saguaro stack

SAM

saturated edge

SBB tree

scan

scapegoat tree

scatter storage

search

search tree

search tree property

secant search

secondary clustering

segment

Select

select and partition

selection problem

selection sort

select k^{th} element

select mode

selfloop

selforganizing heuristic

selforganizing list

selforganizing sequential search

semidefinite programming

separate chaining

separation theorem

sequential search

set

set cover

set packing

shadow heap

shadow merge

shadow merge insert

shaker sort

ShannonFano coding

shared memory

Shell sort

ShiftOr

Shor's algorithm

shortcutting

shortest common supersequence

shortest common superstring

shortest path

shortest spanning tree

shuffle

shuffle sort

sibling

sieve of Eratosthenes

sift up

signature

Simon's algorithm

simple merge

simple path

simple uniform hashing

simplex

simulated annealing

simulation theorem

singledestination shortestpath problem

singlepair shortestpath problem

single program multiple data

singlesource shortestpath problem

singly linked list

singularity analysis

sink

sinking sort

skdtree

skew symmetry

skip list

skip search

slope selection

Smith algorithm

SmithWaterman algorithm

smoothsort

solvable

sort

sorted array

sorted list

sort in place

soundex

source

spaceconstructible function

spanning tree

sparse graph

sparse matrix

sparsification

sparsity

spatial access method

spiral storage

splay tree

SPMD

square matrix

square root

SST

stable

stack

stack tree

starshaped polygon

start state

state

state machine

state transition

static

static Huffman coding

st cut

stdigraph

Steiner point

Steiner ratio

Steiner tree

Steiner vertex

SteinhausJohnsonTrotter

Stirling's approximation

Stirling's formula

stooge sort

straightline drawing

strand sort

strictly decreasing

strictly increasing

strictly lower triangular matrix

strictly upper triangular matrix

string

string editing problem

string matching

string matching on ordered alphabets

string matching with errors

string matching with mismatches

string searching

strip packing

strongly connected component

strongly connected graph

strongly NPhard

subadditive ergodic theorem

subgraph

subgraph isomorphism

sublinear time algorithm

subsequence

subset

substring

subtree

suffix

suffix array

suffix automaton

suffix tree

superimposed code

superset

supersink

supersource

symmetric

symmetrically linked list

symmetric binary Btree

symmetric set difference

symmetry breaking

tail

tail recursion

target

temporal logic

terminal

terminal node

ternary search tree

text

text searching

theta

threaded binary tree

threaded tree

threedimensional

threeway merge sort

threeway radix quicksort

timeconstructible function

time/space complexity

topdown radix sort

topdown tree automaton

topological order

topological sort

topology tree

total function

totally decidable language

totally decidable problem

totally undecidable problem

total order

tour

tournament

tournament sort

towers of Hanoi

tractable

transition

transition function

transitive

transitive closure

transitive reduction

transpose sequential search

traveling salesman

treap

tree

tree automaton

tree contraction

tree editing problem

treesort (1)

treesort (2)

tree traversal

triangle inequality

triconnected graph

trie

trinary function

tripartition

TSP

TST

TurboBM

Turbo Reverse Factor

Turing machine

Turing reduction

Turing transducer

twin grid file

2choice hashing

twodimensional

2left hashing

twolevel grid file

234 tree

23 tree

Two Way algorithm

twoway linked list

twoway merge sort

UBtree

UKP

unary function

unbounded knapsack problem

uncomputable function

uncomputable problem

undecidable language

undecidable problem

undirected graph

uniform circuit complexity

uniform circuit family

uniform hashing

uniform matrix

union

union of automata

universal Btree

universal hashing

universal state

universal Turing machine

universe

UnShuffle sort

unsolvable problem

unsorted list

upper triangular matrix

van EmdeBoas priority queue

vehicle routing problem

Veitch diagram

Venn diagram

vertex

vertex coloring

vertex connectivity

vertex cover

vertical visibility map

virtual hashing

visibility map

visible

Viterbi algorithm

Vitter's algorithm

VRP

walk

weakheap

weakheap sort

weightbalanced tree

weighted, directed graph

weighted graph

window

witness

work

workdepth model

workefficient

workpreserving

worst case

worstcase cost

worstcase minimum access

xor

Yule distribution

Zeller's congruence

0ary function

0based indexing

01 knapsack problem

ZhuTakaoka

Zipfian distribution

Zipf's law

zipper

ZPP

