Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Hungarian_algorithm> ?p ?o. }
Showing items 1 to 56 of
56
with 100 items per page.
- Hungarian_algorithm abstract "The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods. It was developed and published by Harold Kuhn in 1955, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial. Since then the algorithm has been known also as Kuhn–Munkres algorithm or Munkres assignment algorithm. The time complexity of the original algorithm was , however Edmonds and Karp, and independently Tomizawa noticed that it can be modified to achieve an running time. Ford and Fulkerson extended the method to general transportation problems. In 2006, it was discovered that Carl Gustav Jacobi hadsolved the assignment problem in the 19th century, and the solution had been published posthumously in 1890 in Latin.".
- Hungarian_algorithm wikiPageExternalLink clue.pdf.
- Hungarian_algorithm wikiPageExternalLink munkres.html.
- Hungarian_algorithm wikiPageExternalLink max_cost_assignment.
- Hungarian_algorithm wikiPageExternalLink hungarian.rb.
- Hungarian_algorithm wikiPageExternalLink hungarian-algorithm-in-csharp.
- Hungarian_algorithm wikiPageExternalLink munkres-code-v2.
- Hungarian_algorithm wikiPageExternalLink munkres.
- Hungarian_algorithm wikiPageExternalLink codes.php.
- Hungarian_algorithm wikiPageExternalLink roomassignment.
- Hungarian_algorithm wikiPageExternalLink hungarian-algorithm-in-javascript.html.
- Hungarian_algorithm wikiPageExternalLink gaps.html.
- Hungarian_algorithm wikiPageExternalLink egres-04-14.pdf.
- Hungarian_algorithm wikiPageExternalLink Matching.pdf.
- Hungarian_algorithm wikiPageExternalLink hungarian.d.
- Hungarian_algorithm wikiPageExternalLink solve.php.
- Hungarian_algorithm wikiPageExternalLink welcome_frame.html.
- Hungarian_algorithm wikiPageExternalLink fid7C3730AF4E356C65F93F20A6410814CBF5F40854.aspx?s=iso+3166.
- Hungarian_algorithm wikiPageExternalLink assignment_overheads.pdf.
- Hungarian_algorithm wikiPageExternalLink kuhn-munkres.pdf.
- Hungarian_algorithm wikiPageExternalLink 11609.
- Hungarian_algorithm wikiPageExternalLink loadFile.do?objectId=6543.
- Hungarian_algorithm wikiPageExternalLink node220.html.
- Hungarian_algorithm wikiPageExternalLink p16.html.
- Hungarian_algorithm wikiPageExternalLink tc?module=Static&d1=tutorials&d2=hungarianAlgorithm.
- Hungarian_algorithm wikiPageExternalLink HungarianAlgorithm.java.
- Hungarian_algorithm wikiPageExternalLink hungarian.c.
- Hungarian_algorithm wikiPageExternalLink kuhnMunkres.py.
- Hungarian_algorithm wikiPageExternalLink lib-bipartite-match.
- Hungarian_algorithm wikiPageExternalLink Algorithm::Munkres.
- Hungarian_algorithm wikiPageExternalLink watch?v=BUGIhEecipE.
- Hungarian_algorithm wikiPageID "2609001".
- Hungarian_algorithm wikiPageRevisionID "605388520".
- Hungarian_algorithm hasPhotoCollection Hungarian_algorithm.
- Hungarian_algorithm subject Category:Combinatorial_optimization.
- Hungarian_algorithm subject Category:Matching.
- Hungarian_algorithm comment "The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods. It was developed and published by Harold Kuhn in 1955, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial.".
- Hungarian_algorithm label "Algorithme hongrois".
- Hungarian_algorithm label "Algoritmo húngaro".
- Hungarian_algorithm label "Hongaars algoritme".
- Hungarian_algorithm label "Hungarian algorithm".
- Hungarian_algorithm label "Metoda węgierska".
- Hungarian_algorithm label "Ungarische Methode".
- Hungarian_algorithm label "Венгерский алгоритм".
- Hungarian_algorithm label "匈牙利算法".
- Hungarian_algorithm sameAs Ungarische_Methode.
- Hungarian_algorithm sameAs Algoritmo_húngaro.
- Hungarian_algorithm sameAs Algorithme_hongrois.
- Hungarian_algorithm sameAs Algoritmo_ungherese.
- Hungarian_algorithm sameAs Hongaars_algoritme.
- Hungarian_algorithm sameAs Metoda_węgierska.
- Hungarian_algorithm sameAs m.07rg2n.
- Hungarian_algorithm sameAs Q281922.
- Hungarian_algorithm sameAs Q281922.
- Hungarian_algorithm wasDerivedFrom Hungarian_algorithm?oldid=605388520.
- Hungarian_algorithm isPrimaryTopicOf Hungarian_algorithm.