About: Hungarian algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Combinatorial optimization algorithm for the assignment problem

Property	Value
dbo:description	combinatorial optimization algorithm for the assignment problem (en) Algorithmus aus der Graphentheorie (de) mètode d'optimització en control operatiu (ca) algoritem kombinatorične optimizacije za problem dodelitve (sl)
dbo:wikiPageExternalLink	http://software.clapper.org/munkres/ http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf http://www.hungarianalgorithm.com/solve.php http://www.ifors.ms.unimelb.edu.au/tutorial/hungarian/welcome_frame.html http://www.roboticsproceedings.org/rss06/p16.html https://github.com/Gerjo/esoteric/blob/master/Hungarian.js https://github.com/Jonah-Heyl/Hungarian-algorithm/blob/main/HungarianAlgorithminJulia.ipynb https://github.com/KevinStern/software-and-algorithms/blob/master/src/main/java/blogspot/software_and_algorithms/stern_library/optimization/HungarianAlgorithm.java https://github.com/addaleax/munkres-js https://github.com/antifriz/hungarian-algorithm-n3 https://github.com/evansenter/gene/blob/f515fd73cb9d6a22b4d4b146d70b6c2ec6a5125b/objects/extensions/hungarian.rb https://github.com/maandree/hungarian-algorithm-n3/blob/master/hungarian.c https://github.com/saebyn/munkres-cpp https://metacpan.org/module/Algorithm::Munkres https://launchpad.net/lib-bipartite-match http://www.mathworks.com/matlabcentral/fileexchange/20652-hungarian-algorithm-for-linear-assignment-problems--v2-3- http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do%3FobjectId=6543 http://www.netlib.org/utk/lsi/pcwLSI/text/node220.html https://brilliant.org/wiki/hungarian-matching https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.linear_sum_assignment.html http://www.cs.elte.hu/egres/tr/egres-04-14.pdf http://www.fantascienza.net/leonardo/so/hungarian.d http://dlib.net/optimization.html%23max_cost_assignment https://web.archive.org/web/20060812030313/http:/www.math.uwo.ca/~mdawes/courses/344/kuhn-munkres.pdf https://web.archive.org/web/20120105112913/http:/www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf https://www.youtube.com/watch%3Fv=BUGIhEecipE https://www.researchgate.net/publication/290437481_Tutorial_on_Implementation_of_Munkres'_Assignment_Algorithm https://cran.r-project.org/web/packages/clue/
dbo:wikiPageWikiLink	dbr:University_of_Western_Ontario dbc:Combinatorial_optimization dbr:Glossary_of_graph_theory dbr:Jenő_Egerváry dbr:Trace_(linear_algebra) dbr:Hungary dbr:Combinatorial_optimization dbr:Hong_Kong_University_of_Science_and_Technology dbr:Assignment_problem dbr:Algorithm dbr:Murray_State_University dbr:András_Frank dbr:Jack_Edmonds dbr:Computational_complexity_theory dbr:James_Munkres dbr:Matrix_(mathematics) dbr:Complete_bipartite_graph dbr:Thomas_L._Magnanti dbr:Ford–Fulkerson_algorithm dbc:Matching_(graph_theory) dbr:Time_complexity dbr:Ravindra_K._Ahuja dbr:Dénes_Kőnig dbr:Duality_(optimization) dbr:Breadth-first_search dbr:James_B._Orlin dbr:D._R._Fulkerson dbr:Perfect_matching dbr:Mike_Dawes dbr:Polynomial_time dbr:Richard_Karp dbr:L._R._Ford,_Jr. dbr:Harold_Kuhn dbr:Berge's_lemma dbr:R._A._Pilgrim dbr:Carl_Gustav_Jacobi dbr:Permutation_matrices
dbp:date	2008-05-03 (xsd:date) 2019-12-30 (xsd:date)
dbp:url	https://web.archive.org/web/20080503063209/http:/www.mathworks.com/matlabcentral/fileexchange/loadFile.do%3FobjectId=6543 https://web.archive.org/web/20191230174110/http:/www.fantascienza.net/leonardo/so/hungarian.d
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Main dbt:Reflist dbt:Math dbt:Use_dmy_dates dbt:ISBN dbt:Aligned_table dbt:Mvar dbt:8,_5,_9},_{4,_2,_4},_{7,_3,_8 dbt:Webarchive dbt:Diagonal_split_header dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Matching_(graph_theory)
rdf:type	dbo:Algorithm
rdfs:label	Hungarian algorithm (en) الخوارزمية المجرية (ar) Algorisme hongarès (ca) Algoritmo húngaro (es) Ungarische Methode (de) Algoritma Hungaria (in) Algorithme hongrois (fr) Algoritmo ungherese (it) Hongaars algoritme (nl) Metoda węgierska (pl) Венгерский алгоритм (ru) Угорський алгоритм (uk) 匈牙利算法 (zh)
owl:sameAs	freebase:Hungarian algorithm yago-res:Hungarian algorithm wikidata:Hungarian algorithm dbpedia-it:Hungarian algorithm dbpedia-nl:Hungarian algorithm dbpedia-de:Hungarian algorithm dbpedia-fr:Hungarian algorithm dbpedia-zh:Hungarian algorithm dbpedia-he:Hungarian algorithm dbpedia-es:Hungarian algorithm dbpedia-hu:Hungarian algorithm dbpedia-fa:Hungarian algorithm dbpedia-ru:Hungarian algorithm dbpedia-pl:Hungarian algorithm dbpedia-id:Hungarian algorithm dbpedia-ca:Hungarian algorithm dbpedia-ar:Hungarian algorithm dbpedia-hy:Hungarian algorithm dbpedia-sr:Hungarian algorithm dbpedia-th:Hungarian algorithm dbpedia-uk:Hungarian algorithm dbpedia-global:Hungarian algorithm
prov:wasDerivedFrom	wikipedia-en:Hungarian_algorithm?oldid=1291814026&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Hungarian_algorithm
is dbo:knownFor of	dbr:Harold_W._Kuhn
is dbo:wikiPageDisambiguates of	dbr:Hungarian
is dbo:wikiPageRedirects of	dbr:Kuhn's_algorithm dbr:Kuhn's_algorithm dbr:Hungarian_method dbr:Hungarian_method dbr:Kuhn-Munkres_algorithm dbr:Munkres'_assignment_algorithm dbr:KM_algorithm
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Harold_W._Kuhn dbr:Matching_(graph_theory) dbr:Transportation_theory_(mathematics) dbr:Assignment_problem dbr:Graph_theory dbr:James_Munkres dbr:Earth_mover's_distance dbr:Auction_algorithm dbr:Hopcroft–Karp_algorithm dbr:List_of_algorithms dbr:Receiver_operating_characteristic dbr:Kuhn's_algorithm dbr:Hungarian dbr:Rental_harmony dbr:Hungarian_method dbr:Kuhn-Munkres_algorithm dbr:Munkres'_assignment_algorithm dbr:KM_algorithm
is dbp:knownFor of	dbr:Harold_W._Kuhn
is owl:differentFrom of	dbr:Topological_sorting
is foaf:primaryTopic of	wikipedia-en:Hungarian_algorithm