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:Maximum_cardinality_matching dbr:Algorithm dbr:Computer_science dbr:Logarithm dbr:Dinic's_algorithm dbr:Depth-first_search dbr:Bipartite_graph dbr:Hungarian_algorithm dbr:Edmonds–Karp_algorithm dbr:Random_graph dbr:Algorithmica dbr:Ford–Fulkerson_algorithm dbr:Assignment_problem dbr:Breadth-first_search dbr:Pseudocode dbr:Dense_graph dbr:Maximum_flow_problem dbr:Symmetric_difference dbc:Graph_algorithms dbc:Matching_(graph_theory) dbr:Graph_(data_structure) dbr:Sparse_graph dbr:Push-relabel_maximum_flow_algorithm dbr:Augmenting_path dbr:Average_case_analysis dbr:Worst_case dbr:File:HopcroftKarpExample.png dbr:Weighted_graphs
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	Richard (en) John (en) Alexander (en)
dbp:last	Karp (en) Hopcroft (en) Karzanov (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Citation dbt:Harvnb dbt:Harvs dbt:Harvtxt dbt:Infobox_algorithm dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp 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) Алгоритм Гопкрофта — Карпа (uk) Алгоритм Хопкрофта — Карпа (ru) 霍普克洛夫特－卡普算法 (zh)
owl:sameAs	freebase:Hopcroft–Karp algorithm wikidata:Hopcroft–Karp algorithm dbpedia-de:Hopcroft–Karp algorithm dbpedia-fr:Hopcroft–Karp algorithm dbpedia-pt:Hopcroft–Karp algorithm dbpedia-ru:Hopcroft–Karp algorithm dbpedia-zh:Hopcroft–Karp algorithm dbpedia-ar:Hopcroft–Karp algorithm dbpedia-fa: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:Maximum_cardinality_matching dbr:Richard_M._Karp dbr:Graph_theory dbr:John_Hopcroft dbr:Dinic's_algorithm dbr:Network_controllability dbr:Bipartite_graph dbr:Hall_violator dbr:Kőnig's_theorem_(graph_theory) dbr:♯P-completeness_of_01-permanent dbr:3-dimensional_matching dbr:List_of_algorithms dbr:Syntactic_pattern_recognition dbr:Timeline_of_algorithms dbr:Alexander_V._Karzanov 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