Joseph Kruskal | |
|---|---|
| Lahir | (1928-01-29)29 Januari 1928 New York, New York, U.S. |
| Meninggal | 19 September 2010(2010-09-19) (umur 82) Maplewood, New Jersey, U.S.[1] |
| Pendidikan | University of Chicago Princeton University |
| Dikenal karena | Multidimensional scaling Kruskal's algorithm Kruskal's tree theorem Kruskal–Katona theorem |
| Kerabat | Clyde Kruskal (nephew) |
| Karier ilmiah | |
| Tempat kerja | University of Michigan Bell Labs |
| Disertasi | The Theory of Well-Partially-Ordered Sets (1954) |
| Roger Lyndon Paul Erdős | |
Joseph Bernard Kruskal, Jr. (29 Januari 1928 – 19 September 2010) adalah seorang matematikawan Amerika Serikat. Kruskal lahir dari keluarga Yahudi di Kota New York dari seorang pedagang grosir bulu yang sukses bernama Joseph B. Kruskal, Sr. Ibunya, Lillian Rose Vorhaus Kruskal Oppenheimer, menjadi promotor origami yang terkenal pada era awal pengenalan televisi.
Kruskal memiliki dua saudara laki-laki yang terkenal, Martin David Kruskal, penemu soliton, dan William Kruskal, yang mengembangkan analisis varians satu arah Kruskal–Wallis dalam ilmu statistika. Salah satu keponakan Joseph Kruskal adalah ilmuwan komputer dan profesor terkenal, Clyde Kruskal.[2]
Pendidikan dan karier
Kruskal adalah seorang mahasiswa di Universitas Chicago yang memperoleh gelar sarjana sains dalam matematika pada tahun 1948, dan gelar master sains dalam matematika pada tahun berikutnya. Setelah masa studinya di Universitas Chicago, Kruskal melanjutkan studinya di Universitas Princeton, tempat ia menyelesaikan gelar Ph.D. pada tahun 1954, di bawah bimbingan Albert W. Tucker dan Roger Lyndon, tetapi secara de facto dia di bawah bimbingan Paul Erdős. Kruskal mengerjakan penelitian tentang pengurutan kuasi-baik dan penskalaan multidimensi. Ia adalah seorang Fellow dari American Statistical Association, mantan presiden dari Psychometric Society, dan mantan presiden dari Classification Society of North America. Ia juga memprakarsai dan menjadi presiden pertama dari Fair Housing Council of South Orange and Maplewood pada tahun 1963, dan secara aktif mendukung hak-hak sipil di beberapa organisasi lain seperti CORE. Dia bekerja di Bell Labs dari tahun 1959 hingga 1993.[3][4]
Riset
Dalam bidang statistik, karya Kruskal yang paling berpengaruh adalah kontribusinya yang mendasar pada formulasi penskalaan multidimensi. Dalam ilmu komputer, karyanya yang paling terkenal adalah algoritma Kruskal untuk menghitung pohon rentang minimal (MST) dari sebuah graf berbobot. Algoritma ini pertama-tama mengurutkan sisi-sisi berdasarkan bobotnya dan kemudian melanjutkan melalui daftar yang diurutkan, menambahkan sisi ke MST parsial, asalkan penambahan sisi baru tersebut tidak menciptakan siklus. Pohon rentang minimal memiliki aplikasi pada konstruksi dan penetapan harga jaringan komunikasi. Dalam bidang kombinatorika, ia dikenal dengan teorema pohon Kruskal (1960), yang juga menarik dari perspektif logika matematika karena hanya dapat dibuktikan secara nonkonstruktif. Kruskal juga menerapkan karyanya dalam bidang linguistik, dalam studi leksikostatistik eksperimental bahasa-bahasa Indo-Eropa, bersama dengan ahli bahasa Isidore Dyen dan Paul Black. Basis data mereka masih banyak digunakan hingga saat ini.[5]
Konsep yang dinamai menurut Joseph Kruskal:
- Algoritma Kruskal (1956)
- Teorema pohon Kruskal (1960)
- Teorema Kruskal – Katona (1963)
- Peringkat Kruskal atau peringkat k (1977), terkait erat dengan percikan.[6]
Referensi
- ↑ Carroll, J. Douglas; Arabie, Phipps (2011-12-20). "In Memoriam Joseph B. Kruskal 1928–2010". Psychometrika (dalam bahasa Inggris). 78 (2): 237–239. doi:10.1007/s11336-011-9241-5. ISSN 0033-3123. PMID 25107613.
- ↑ American Jewish Archives: "Two Baltic Families Who Came to America The Jacobsons and the Kruskals, 1870-1970" by RICHARD D. BROWN January 24, 1972
- ↑ "Veterans of the Civil Rights Movement -- List of Oral Histories". www.crmvet.org.
- ↑ "Joseph B. Kruskal Jr. *54". 21 Januari 2016. Diarsipkan dari asli tanggal 4 Maret 2016. Diakses tanggal 9 April 2013.
{{cite web}}: Pemeliharaan CS1: Tanggal diterjemahkan otomatis (link) - ↑ J.B. Kruskal (1977). "Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics". Linear Algebra and Its Applications. 18 (2): 95–138. doi:10.1016/0024-3795(77)90069-6.
- ↑ J.B. Kruskal (1977). "Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics". Linear Algebra and Its Applications. 18 (2): 95–138. doi:10.1016/0024-3795(77)90069-6.
Pranala luar
- The Dyen, Kruskal and Black lexicostatistical database : the 200-meaning Swadesh lists for 95 Indo-European languages.
- MacTutor biography of Joseph Kruskal
