Kruskal
Encyclopedia
Kruskal may refer to any of the following, of whom the first three are brothers:
- William KruskalWilliam KruskalWilliam Henry Kruskal was an American mathematician and statistician. He is best known for having formulated the Kruskal–Wallis one-way analysis of variance , a widely-used nonparametric statistical method.Kruskal was born in New York City to a successful fur wholesaler...
(1919—2005), American mathematician and statistician- Kruskal–Wallis one-way analysis of variance, named after William Kruskal
- Goodman and Kruskal's lambdaGoodman and Kruskal's lambdaIn probability theory and statistics, Goodman & Kruskal's lambda is a measure of proportional reduction in error in cross tabulation analysis...
, named after William Kruskal
- Martin David Kruskal (1925—2006), American mathematician and physicist
- Kruskal–Szekeres coordinates, coordinate system for the Schwarzschild geometry for a black hole, named after Martin Kruskal
- Joseph KruskalJoseph KruskalJoseph Bernard Kruskal, Jr. was an American mathematician, statistician, computer scientist and psychometrician. He was a student at the University of Chicago and at Princeton University, where he completed his Ph.D. in 1954, nominally under Albert W...
(1928—2010), American mathematician and computer scientist- Kruskal's algorithmKruskal's algorithmKruskal's algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized...
, graph algorithm created by Joseph Kruskal - Kruskal's tree theoremKruskal's tree theoremIn mathematics, Kruskal's tree theorem states that the set of finite trees over a well-quasi-ordered set of labels is itself well-quasi-ordered...
, proved by Joseph Kruskal - Kruskal–Katona theoremKruskal–Katona theoremIn algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the f-vectors of abstract simplicial complexes. It includes as a special case the Erdős–Ko–Rado theorem and can be restated in terms of uniform hypergraphs. The theorem is named after Joseph Kruskal...
, named after Joseph Kruskal
- Kruskal's algorithm
- Clyde Kruskal (born 1954), American computer scientist, son of Martin