About: Hopcroft–Karp algorithm

Property	Value
dbo:description	algorithm for maximum cardinality matching in bipartite graphs (en) algoritmus páros gráf maximális elemszámú párosítására (hu) algoritmo per la ricerca del matching massimo in un grafo bipartito (it) ein Algorithmus zum Finden einer größten Paarung eines Graphen (de)
dbo:thumbnail	wiki-commons:Special:FilePath/HopcroftKarpExample.png?width=300
dbo:wikiPageExternalLink	https://www.cs.bgu.ac.il/~dinitz/Papers/Dinitz_alg.pdf%7Cdoi=10.1007/11685654_10%7Clocation=Berlin
dbo:wikiPageWikiLink	dbr:Dinic's_algorithm dbc:Graph_algorithms dbr:Logarithm dbr:Maximum_flow_problem dbr:Assignment_problem dbr:Depth-first_search dbr:Symmetric_difference dbr:Edmonds–Karp_algorithm dbr:Algorithm dbr:Bipartite_graph dbr:Algorithmica dbr:Dense_graph dbr:Sparse_graph dbr:Computer_science dbr:Pseudocode dbr:Average_case_analysis dbr:Augmenting_path dbr:Random_graph dbr:Ford–Fulkerson_algorithm dbc:Matching_(graph_theory) dbr:Hungarian_algorithm dbr:Breadth-first_search dbr:Maximum_cardinality_matching dbr:Graph_(data_structure) dbr:File:HopcroftKarpExample.png dbr:Weighted_graphs dbr:Worst_case dbr:Push-relabel_maximum_flow_algorithm
dbp:author1Link	John Hopcroft (en)
dbp:author2Link	Richard Karp (en)
dbp:authorlink	Alexander V. Karzanov (en)
dbp:class	Graph algorithm (en)
dbp:data	dbr:Graph_(abstract_data_type)
dbp:first	John (en) Richard (en) Alexander (en)
dbp:last	Karp (en) Hopcroft (en) Karzanov (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Infobox_algorithm dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvnb dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1973 (xsd:integer)
dct:subject	dbc:Graph_algorithms dbc:Matching_(graph_theory)
rdf:type	dbo:Algorithm
rdfs:label	Hopcroft–Karp algorithm (en) خوارزمية هوبكروفت-كارب (ar) Algorithmus von Hopcroft und Karp (de) Algorithme de Hopcroft-Karp (fr) Algoritmo de Hopcroft–Karp (pt) Алгоритм Хопкрофта — Карпа (ru) Алгоритм Гопкрофта — Карпа (uk) 霍普克洛夫特－卡普算法 (zh)
owl:sameAs	freebase:Hopcroft–Karp algorithm wikidata:Hopcroft–Karp algorithm dbpedia-de:Hopcroft–Karp algorithm dbpedia-fr:Hopcroft–Karp algorithm dbpedia-zh:Hopcroft–Karp algorithm dbpedia-pt:Hopcroft–Karp algorithm dbpedia-fa:Hopcroft–Karp algorithm dbpedia-ru:Hopcroft–Karp algorithm dbpedia-ar:Hopcroft–Karp algorithm dbpedia-hy:Hopcroft–Karp algorithm dbpedia-sr:Hopcroft–Karp algorithm dbpedia-th:Hopcroft–Karp algorithm dbpedia-uk:Hopcroft–Karp algorithm dbpedia-global:Hopcroft–Karp algorithm
prov:wasDerivedFrom	wikipedia-en:Hopcroft–Karp_algorithm?oldid=1290392689&ns=0
foaf:depiction	wiki-commons:Special:FilePath/HopcroftKarpExample.png
foaf:isPrimaryTopicOf	wikipedia-en:Hopcroft–Karp_algorithm
is dbo:knownFor of	dbr:Richard_M._Karp
is dbo:wikiPageRedirects of	dbr:Hopcroft-Karp dbr:Hopcroft-Karp-Karzanov_algorithm dbr:Hopcroft-Karp_algorithm dbr:Hopcroft_Karp dbr:Hopcroft–Karp–Karzanov_algorithm
is dbo:wikiPageWikiLink of	dbr:John_Hopcroft dbr:Dinic's_algorithm dbr:Timeline_of_algorithms dbr:Kőnig's_theorem_(graph_theory) dbr:Graph_theory dbr:Bipartite_graph dbr:Hall_violator dbr:Richard_M._Karp dbr:List_of_algorithms dbr:Network_controllability dbr:♯P-completeness_of_01-permanent dbr:Syntactic_pattern_recognition dbr:Alexander_V._Karzanov dbr:3-dimensional_matching dbr:Maximum_cardinality_matching dbr:Hopcroft-Karp dbr:Hopcroft-Karp-Karzanov_algorithm dbr:Hopcroft-Karp_algorithm dbr:Hopcroft_Karp dbr:Hopcroft–Karp–Karzanov_algorithm
is dbp:knownFor of	dbr:Richard_M._Karp
is foaf:primaryTopic of	wikipedia-en:Hopcroft–Karp_algorithm