Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International