|
Kruskal
Kruskal may refer to any of the following, of whom the first three are brothers: * William Kruskal (1919–2005), American mathematician and statistician * Martin David Kruskal (1925–2006), American mathematician and physicist * Joseph Kruskal (1928–2010), American mathematician, statistician and computer scientist, known for Kruskal's algorithm Kruskal's algorithm finds a minimum spanning forest of an undirected edge-weighted graph. If the graph is connected, it finds a minimum spanning tree. It is a greedy algorithm that in each step adds to the forest the lowest-weight edge that ... * Clyde Kruskal (born 1954), American computer scientist, son of Martin See also * {{surname ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Martin David Kruskal
Martin David Kruskal (; September 28, 1925 – December 26, 2006) was an American mathematician and physicist. He made fundamental contributions in many areas of mathematics and science, ranging from plasma physics to general relativity and from nonlinear analysis to asymptotic analysis. His most celebrated contribution was in the theory of solitons. He was a student at the University of Chicago and at New York University, where he completed his Ph.D. under Richard Courant in 1952. He spent much of his career at Princeton University, as a research scientist at the Plasma Physics Laboratory starting in 1951, and then as a professor of astronomy (1961), founder and chair of the Program in Applied and Computational Mathematics (1968), and professor of mathematics (1979). He retired from Princeton University in 1989 and joined the mathematics department of Rutgers University, holding the David Hilbert Chair of Mathematics. Apart from serious mathematical work, Kruskal was know ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Joseph Kruskal
Joseph Bernard Kruskal, Jr. (; January 29, 1928 – September 19, 2010) was an American mathematician, statistician, computer scientist and psychometrician. Personal life Kruskal was born to a Jewish family in New York City to a successful fur wholesaler, Joseph B. Kruskal, Sr. His mother, Lillian Rose Vorhaus Kruskal Oppenheimer, became a noted promoter of origami during the early era of television. Kruskal had two notable brothers, Martin David Kruskal, co-inventor of solitons, and William Kruskal, who developed the Kruskal–Wallis one-way analysis of variance. One of Joseph Kruskal's nephews is notable computer scientist and professor Clyde Kruskal. Education and career He was a student at the University of Chicago earning a bachelor of science in mathematics in 1948, and a master of science in mathematics in the following year. After his time at the University of Chicago Kruskal attended Princeton University, where he completed his Ph.D. in 1954, nominally under ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kruskal's Algorithm
Kruskal's algorithm finds a minimum spanning forest of an undirected edge-weighted graph. If the graph is connected, it finds a minimum spanning tree. It is a greedy algorithm that in each step adds to the forest the lowest-weight edge that will not form a cycle. The key steps of the algorithm are sorting and the use of a disjoint-set data structure to detect cycles. Its running time is dominated by the time to sort all of the graph edges by their weight. A minimum spanning tree of a connected weighted graph is a connected subgraph, without cycles, for which the sum of the weights of all the edges in the subgraph is minimal. For a disconnected graph, a minimum spanning forest is composed of a minimum spanning tree for each connected component. This algorithm was first published by Joseph Kruskal in 1956, and was rediscovered soon afterward by . Other algorithms for this problem include Prim's algorithm, Borůvka's algorithm, and the reverse-delete algorithm. Algorithm ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
William Kruskal
William Henry Kruskal (; October 10, 1919 – April 21, 2005) was an American mathematician and statistician. He is best known for having formulated the Kruskal–Wallis one-way analysis of variance (together with W. Allen Wallis), a widely used nonparametric statistical method. Biography Kruskal was born to a Jewish family in New York City to a successful fur wholesaler. University of St Andrews, Scotland - School of Mathematics and Statistics: "William Kruskal" by J.J. O'Connor and E.F. Robertson November 2006 His mother, Lillian Rose Vorhaus Krus ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
