Algorithme de Hopcroft-Karp (Q1516988)

De Wikidata

Aller à la navigation Aller à la recherche

algorithm for maximum cardinality matching in bipartite graphs ^anglais

modifier

Langue	Libellé	Description	Également connu comme
français	Algorithme de Hopcroft-Karp	Aucune description fournie
anglais	Hopcroft–Karp algorithm	algorithm for maximum cardinality matching in bipartite graphs

Déclarations

nature de l’élément

algorithme

0 référence

algorithme de la théorie des graphes

0 référence

nommé(e) en référence à

John Hopcroft

0 référence

Richard Karp

0 référence

basé sur

Algorithme hongrois

0 référence

découvert(e) ou inventé(e) par

John Hopcroft

0 référence

Richard Karp

0 référence

Alexander V. Karzanov ^anglais

0 référence

date de découverte ou d'invention

1973

0 référence

performance dans le pire des cas

${\displaystyle O(E{\sqrt {V}})}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

complexité en espace dans le pire des cas

${\displaystyle O(V)}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

utilise

graphe

1 référence

importé du projet Wikimedia

Wikipédia en anglais

Identifiants

identifiant Freebase

/m/0fftzf

1 référence

affirmé dans

sauvegarde de la base de données Freebase

date de publication

28 octobre 2013

identifiant Microsoft Academic

100107663

0 référence

identifiant OpenAlex

C100107663

1 référence

affirmé dans

OpenAlex

date de consultation

26 janvier 2022

URL de la référence

https://docs.openalex.org/download-snapshot/snapshot-data-format

 

Liens de site

Wikipédia(12 entrées)

modifier

• arwiki خوارزمية هوبكروفت-كارب
• dewiki Algorithmus von Hopcroft und Karp
• enwiki Hopcroft–Karp algorithm
• fawiki الگوریتم هاپکرافت-کارپ
• frwiki Algorithme de Hopcroft-Karp
• hywiki Հապքրոֆթ-Կարպ ալգորիթմ
• ptwiki Algoritmo de Hopcroft–Karp
• ruwiki Алгоритм Хопкрофта — Карпа
• srwiki Hopkroft-Karp algoritam
• thwiki ขั้นตอนวิธีฮอปครอฟท์-คาร์พ
• ukwiki Алгоритм Гопкрофта — Карпа
• zhwiki 霍普克洛夫特-卡普算法

Wikilivres(0 entrée)

modifier

Wikinews(0 entrée)

modifier

Wikiquote(0 entrée)

modifier

Wikisource(0 entrée)

modifier

Wikiversité(0 entrée)

modifier

Wikivoyage(0 entrée)

modifier

Wiktionnaire(0 entrée)

modifier

Autres sites(0 entrée)

modifier

Récupérée de « https://www.wikidata.org/w/index.php?title=Q1516988&oldid=1872044349 »