Index

K

Karmarkar's algorithm, 777, 820

Karp's minimum mean-weight cycle algorithm, 617 pr.

k-ary tree, 1090

k-CNF, 967

k-coloring, 1019 pr., 1091 pr.

k-combination, 1096

k-conjunctive normal form, 967

kernel of a polygon, 956 ex.

key, 15, 123, 138, 197

median, of a B-tree node, 443

public, 881, 884

secret, 881, 884

static, 245

Kleene star (*), 976

KMP algorithm, 923–931

KMP-MATCHER, 926

knapsack problem

fractional, 382, 384 ex.

0-1, 382, 384 ex.

k-neighbor tree, 301

knot, of a spline, 767 pr.

Knuth-Morris-Pratt algorithm, 923–931

k-permutation, 1095

Kraft inequality, 1091 ex.

Kruskal's algorithm, 568–570

with integer edge weights, 574 ex.

k-sorted, 180 pr.

k-string, 1095

k-subset, 1073

k-substring, 1095

kth power, 855 ex.

k-universal hashing, 251 pr.