|
David Matula
David William Matula (born 1937) is an American mathematician and computer scientist known for his research on graph theory, graph algorithms, computer arithmetic, and algorithm engineering. He is a professor emeritus at Southern Methodist University, where he formerly held the Cruse C. and Marjorie F. Calahan Centennial Chair in Engineering. Education and career Matula was an undergraduate at Washington University in St. Louis, graduating in 1959. He completed his Ph.D. in 1966 at the University of California, Berkeley, with the dissertation ''Games of Sequence Prediction'' supervised by David Blackwell David Harold Blackwell (April 24, 1919 – July 8, 2010) was an American statistician and mathematician who made significant contributions to game theory, probability theory, information theory, and statistics. He is one of the eponyms of the .... After completing his Ph.D., he returned to Washington University in St. Louis as a faculty member. He joined the Southern Metho ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are connected by '' edges'' (also called ''links'' or ''lines''). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics. Definitions Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures. Graph In one restricted but very common sense of the term, a graph is an ordered pair G=(V,E) comprising: * V, a set of vertices (also called nodes or points); * E \subseteq \, a set of edges (also called links or lines), which are unordered pairs of vertices (that is, an edge is associated with t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Algorithm
The following is a list of well-known algorithms along with one-line descriptions for each. Automated planning Combinatorial algorithms General combinatorial algorithms * Brent's algorithm: finds a cycle in function value iterations using only two iterators * Floyd's cycle-finding algorithm: finds a cycle in function value iterations * Gale–Shapley algorithm: solves the stable marriage problem * Pseudorandom number generators (uniformly distributed—see also List of pseudorandom number generators for other PRNGs with varying degrees of convergence and varying statistical quality): ** ACORN generator ** Blum Blum Shub ** Lagged Fibonacci generator ** Linear congruential generator ** Mersenne Twister Graph algorithms * Coloring algorithm: Graph coloring algorithm. * Hopcroft–Karp algorithm: convert a bipartite graph to a maximum cardinality matching * Hungarian algorithm: algorithm for finding a perfect matching * Prüfer coding: conversion between a labeled tree an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computer Arithmetic
In computing, an arithmetic logic unit (ALU) is a combinational digital circuit that performs arithmetic and bitwise operations on integer binary numbers. This is in contrast to a floating-point unit (FPU), which operates on floating point numbers. It is a fundamental building block of many types of computing circuits, including the central processing unit (CPU) of computers, FPUs, and graphics processing units (GPUs). The inputs to an ALU are the data to be operated on, called operands, and a code indicating the operation to be performed; the ALU's output is the result of the performed operation. In many designs, the ALU also has status inputs or outputs, or both, which convey information about a previous operation or the current operation, respectively, between the ALU and external status registers. Signals An ALU has a variety of input and output nets, which are the electrical conductors used to convey digital signals between the ALU and external circuitry. When an ALU is o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algorithm Engineering
Algorithm engineering focuses on the design, analysis, implementation, optimization, profiling and experimental evaluation of computer algorithms, bridging the gap between algorithm theory and practical applications of algorithms in software engineering."Algorithm Engineering", Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, webhttp://www.dis.uniroma1.it/~demetres/docs/ae.pdf/ref> It is a general methodology for algorithmic research."Algorithm Engineering – An Attempt at a Definition", Peter Sanders, webhttp://algo2.iti.kit.edu/documents/definition.pdf/ref> Origins In 1995, a report from an NSF-sponsored workshop "with the purpose of assessing the current goals and directions of the Theory of Computing (TOC) community" identified the slow speed of adoption of theoretical insights by practitioners as an important issue and suggested measures to * reduce the uncertainty by practitioners whether a certain theoretical breakthrough will translate into practical gains in their ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Professor Emeritus
''Emeritus'' (; female: ''emerita'') is an adjective used to designate a retired chair, professor, pastor, bishop, pope, director, president, prime minister, rabbi, emperor, or other person who has been "permitted to retain as an honorary title the rank of the last office held". In some cases, the term is conferred automatically upon all persons who retire at a given rank, but in others, it remains a mark of distinguished service awarded selectively on retirement. It is also used when a person of distinction in a profession retires or hands over the position, enabling their former rank to be retained in their title, e.g., "professor emeritus". The term ''emeritus'' does not necessarily signify that a person has relinquished all the duties of their former position, and they may continue to exercise some of them. In the description of deceased professors emeritus listed at U.S. universities, the title ''emeritus'' is replaced by indicating the years of their appointmentsThe Protoc ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Southern Methodist University
, mottoeng = "The truth will make you free" , established = , type = Private research university , accreditation = SACS , academic_affiliations = , religious_affiliation = United Methodist Church , president = R. Gerald Turner , provost = Elizabeth G. Loboa , coor = , students = 12,373 (fall 2020) , undergrad = 6,827 (fall 2020) , postgrad = 5,546 (fall 2020) , faculty = 1,151; 754 full time (Fall 2019) , endowment = $2.0 billion (2021)As of June 30, 2020. , city = Dallas , state = Texas , country = United States , campus = Large City , campus_size= (main) , colors = SMU Red SMU Blue , sports_nickname = Mustangs , athletics_affiliations = NCAA Division I FBS – AAC , mascot = Peruna , website = , logo = Southern Methodist University logo.svg , logo_upright = .8 , free_label2 = Newspaper , free2 = ''The Daily Campus'' , free_label = Other campuses , free = Taos Southern Methodist University (SMU) is a private research university in Univ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Washington University In St
Washington commonly refers to: * Washington (state), United States * Washington, D.C., the capital of the United States ** A metonym for the federal government of the United States ** Washington metropolitan area, the metropolitan area centered on Washington, D.C. * George Washington George Washington (February 22, 1732, 1799) was an American military officer, statesman, and Founding Father who served as the first president of the United States from 1789 to 1797. Appointed by the Continental Congress as commander of th ... (1732–1799), the first president of the United States Washington may also refer to: Places England * Washington, Tyne and Wear, a town in the City of Sunderland metropolitan borough ** Washington Old Hall, ancestral home of the family of George Washington * Washington, West Sussex, a village and civil parish Greenland * Cape Washington, Greenland * Washington Land Philippines *New Washington, Aklan, a municipality *Washington, a barangay in Catar ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant university and the founding campus of the University of California system. Its fourteen colleges and schools offer over 350 degree programs and enroll some 31,800 undergraduate and 13,200 graduate students. Berkeley ranks among the world's top universities. A founding member of the Association of American Universities, Berkeley hosts many leading research institutes dedicated to science, engineering, and mathematics. The university founded and maintains close relationships with three national laboratories at Berkeley, Livermore and Los Alamos, and has played a prominent role in many scientific advances, from the Manhattan Project and the discovery of 16 chemical elements to breakthroughs in computer science and genomics. Berkeley is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
David Blackwell
David Harold Blackwell (April 24, 1919 – July 8, 2010) was an American statistician and mathematician who made significant contributions to game theory, probability theory, information theory, and statistics. He is one of the eponyms of the Rao–Blackwell theorem. He was the first African American inducted into the National Academy of Sciences, the first African American tenured faculty member at the University of California, Berkeley, and the seventh African American to receive a Ph.D. in mathematics. In 2012, President Obama posthumously awarded Blackwell the National Medal of Science. Blackwell was also a pioneer in textbook writing. He wrote one of the first Bayesian statistics textbooks, his 1969 ''Basic Statistics''. By the time he retired, he had published over 90 papers and books on dynamic programming, game theory, and mathematical statistics. Early life and education David Harold Blackwell was born on April 24, 1919, in Centralia, Illinois, to Mabel Johnson ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
1937 Births
Events January * January 1 – Anastasio Somoza García becomes President of Nicaragua. * January 5 – Water levels begin to rise in the Ohio River in the United States, leading to the Ohio River flood of 1937, which continues into February, leaving 1 million people homeless and 385 people dead. * January 15 – Spanish Civil War: Second Battle of the Corunna Road ends inconclusively. * January 20 – Second inauguration of Franklin D. Roosevelt: Franklin D. Roosevelt is sworn in for a second term as President of the United States. This is the first time that the United States presidential inauguration occurs on this date; the change is due to the ratification in 1933 of the Twentieth Amendment to the United States Constitution. * January 23 – Moscow Trials: Trial of the Anti-Soviet Trotskyist Center – In the Soviet Union 17 leading Communists go on trial, accused of participating in a plot led by Leon Trotsky to overthrow Joseph Stalin's regime, and assas ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
.jpg "Click for more on -> Southern Methodist University")
