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:
Hopcroft–Karp algorithm
An Entity of Type:
Algorithm
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Algorithm for maximum cardinality matching in bipartite graphs
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International