Faster access than browser!
30 relations: Algorithm, András Frank, Assignment problem, Breadth-first search, Carl Gustav Jacob Jacobi, Combinatorial optimization, Complete bipartite graph, D. R. Fulkerson, Dénes Kőnig, Duality (optimization), Harold W. Kuhn, Hong Kong University of Science and Technology, Hungary, Jack Edmonds, James B. Orlin, James Munkres, Java applet, Jenő Egerváry, L. R. Ford Jr., Matching (graph theory), Matrix (mathematics), Mike Dawes, Murray State University, Naval Research Logistics, Ravindra K. Ahuja, Richard M. Karp, SIAM Journal on Applied Mathematics, Thomas L. Magnanti, Time complexity, University of Western Ontario.
Algorithm
In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.
New!!: Hungarian algorithm and Algorithm · See more »
András Frank
András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation.
New!!: Hungarian algorithm and András Frank · See more »
Assignment problem
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics.
New!!: Hungarian algorithm and Assignment problem · See more »
Breadth-first search
Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures.
New!!: Hungarian algorithm and Breadth-first search · See more »
Carl Gustav Jacob Jacobi
Carl Gustav Jacob Jacobi (10 December 1804 – 18 February 1851) was a German mathematician, who made fundamental contributions to elliptic functions, dynamics, differential equations, and number theory.
New!!: Hungarian algorithm and Carl Gustav Jacob Jacobi · See more »
Combinatorial optimization
In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.
New!!: Hungarian algorithm and Combinatorial optimization · See more »
Complete bipartite graph
No description.
New!!: Hungarian algorithm and Complete bipartite graph · See more »
D. R. Fulkerson
Delbert Ray Fulkerson (August 14, 1924 – January 10, 1976) was an American mathematician who co-developed the FordNdashFulkerson algorithm, one of the most well-known algorithms to solve the maximum flow problem in networks.
New!!: Hungarian algorithm and D. R. Fulkerson · See more »
Dénes Kőnig
Dénes Kőnig (September 21, 1884 – October 19, 1944) was a Jewish Hungarian mathematician who worked in and wrote the first textbook on the field of graph theory.
New!!: Hungarian algorithm and Dénes Kőnig · See more »
Duality (optimization)
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem.
New!!: Hungarian algorithm and Duality (optimization) · See more »
Harold W. Kuhn
Harold William Kuhn (July 29, 1925 – July 2, 2014) was an American mathematician who studied game theory.
New!!: Hungarian algorithm and Harold W. Kuhn · See more »
Hong Kong University of Science and Technology
The Hong Kong University of Science and Technology (HKUST) is a public research university in Clear Water Bay, Hong Kong.
New!!: Hungarian algorithm and Hong Kong University of Science and Technology · See more »
Hungary
Hungary (Magyarország) is a country in Central Europe that covers an area of in the Carpathian Basin, bordered by Slovakia to the north, Ukraine to the northeast, Austria to the northwest, Romania to the east, Serbia to the south, Croatia to the southwest, and Slovenia to the west.
New!!: Hungarian algorithm and Hungary · See more »
Jack Edmonds
Jack R. Edmonds (born April 5, 1934) is an American computer scientist, regarded as one of the most important contributors to the field of combinatorial optimization.
New!!: Hungarian algorithm and Jack Edmonds · See more »
James B. Orlin
James Berger Orlin (born April 19, 1953), accessed 2011-03-05.
New!!: Hungarian algorithm and James B. Orlin · See more »
James Munkres
James Raymond Munkres (born August 18, 1930) is a Professor Emeritus of mathematics at MIT and the author of several texts in the area of topology, including Topology (an undergraduate-level text), Analysis on Manifolds, Elements of Algebraic Topology, and Elementary Differential Topology.
New!!: Hungarian algorithm and James Munkres · See more »
Java applet
A Java applet was a small application that is written in the Java programming language, or another programming language that compiles to Java bytecode, and delivered to users in the form of Java bytecode.
New!!: Hungarian algorithm and Java applet · See more »
Jenő Egerváry
Jenő Egerváry (or Eugene Egerváry) (April 16, 1891 – November 30, 1958) was a Hungarian mathematician.
New!!: Hungarian algorithm and Jenő Egerváry · See more »
L. R. Ford Jr.
Lester Randolph Ford Jr. (born September 23, 1927 – February 26, 2017) was an American mathematician specializing in network flow problems.
New!!: Hungarian algorithm and L. R. Ford Jr. · See more »
Matching (graph theory)
In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices.
New!!: Hungarian algorithm and Matching (graph theory) · See more »
Matrix (mathematics)
In mathematics, a matrix (plural: matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns.
New!!: Hungarian algorithm and Matrix (mathematics) · See more »
Mike Dawes
Mike Dawes is an English Fingerstyle guitar player known for composing, arranging and performing multiple parts simultaneously on one instrument using unique extended and micro-techniques.
New!!: Hungarian algorithm and Mike Dawes · See more »
Murray State University
Murray State University (MSU) is a four-year public university located in Murray, Kentucky, United States.
New!!: Hungarian algorithm and Murray State University · See more »
Naval Research Logistics
Naval Research Logistics is a peer-reviewed scientific journal that publishes papers in the field of logistics, especially those in the areas of operations research, applied statistics, and quantitative modeling.
New!!: Hungarian algorithm and Naval Research Logistics · See more »
Ravindra K. Ahuja
Dr.
New!!: Hungarian algorithm and Ravindra K. Ahuja · See more »
Richard M. Karp
Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley.
New!!: Hungarian algorithm and Richard M. Karp · See more »
SIAM Journal on Applied Mathematics
The SIAM Journal on Applied Mathematics is a peer-reviewed academic journal in applied mathematics published by the Society for Industrial and Applied Mathematics (SIAM), with Paul A. Martin as its editor-in-chief.
New!!: Hungarian algorithm and SIAM Journal on Applied Mathematics · See more »
Thomas L. Magnanti
Thomas L. Magnanti (born 1945) is an American engineer and Institute Professor and former Dean of the School of Engineering at the Massachusetts Institute of Technology.
New!!: Hungarian algorithm and Thomas L. Magnanti · See more »
Time complexity
In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.
New!!: Hungarian algorithm and Time complexity · See more »
University of Western Ontario
The University of Western Ontario (UWO), corporately branded as Western University as of 2012 and commonly shortened to Western, is a public research university in London, Ontario, Canada.
New!!: Hungarian algorithm and University of Western Ontario · See more »
Redirects here:
Hungarian method, KM algorithm, Kuhn-Munkres algorithm, Munkres' assignment algorithm.
References
[1] https://en.wikipedia.org/wiki/Hungarian_algorithm
