This HTML5 document contains 132 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n36http://www.cs.cornell.edu/courses/cs4820/2012su/handouts/
dbrhttp://dbpedia.org/resource/
n16http://fr.dbpedia.org/resource/Modèle:
n23http://www.cs.bgu.ac.il/~dinitz/
n24http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n26http://fr.dbpedia.org/resource/Algorithme_de_poussage/
dbpedia-cshttp://cs.dbpedia.org/resource/
n15http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n22http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n21http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n31http://fr.dbpedia.org/resource/Théorème_flot-max/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n40https://web.archive.org/web/20061005083406/http:/www.cis.upenn.edu/~wilf/
n29http://fr.dbpedia.org/resource/Modèle:Boîte_déroulante/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_d'Edmonds-Karp
rdf:type
wikidata:Q8366 owl:Thing dbo:Algorithm
rdfs:label
Edmonds–Karp algorithm Алгоритм Эдмондса — Карпа Алгоритм Едмондса — Карпа Thuật toán Edmonds–Karp Algorithme d'Edmonds-Karp エドモンズ・カープのアルゴリズム
rdfs:comment
En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du problème de flot maximum dans un réseau, en temps O(V E2). Il est asymptotiquement plus lent que l'algorithme de poussage/reétiquetage qui utilise une heuristique basée sur une pile et qui est en temps O(V3), mais il est souvent plus rapide en pratique pour des graphes denses. L'algorithme a été publié d'abord par Yefim (Chaim) Dinic en 1970 puis et indépendamment par Jack Edmonds et Richard Karp en 1972. L'algorithme de Dinic contient un critère de sélection supplémentaire qui réduit le temps de calcul à O(V2 E).
owl:sameAs
dbr:Edmonds–Karp_algorithm dbpedia-es:Algoritmo_de_Edmonds-Karp dbpedia-pt:Algoritmo_de_Edmonds-Karp dbpedia-cs:Edmondsův–Karpův_algoritmus dbpedia-ro:Algoritmul_Edmonds-Karp n15:01jprl dbpedia-de:Algorithmus_von_Edmonds_und_Karp dbpedia-fa:الگوریتم_ادموندز_کارپ n21:85750511 dbpedia-pl:Algorytm_Edmondsa-Karpa dbpedia-ja:エドモンズ・カープのアルゴリズム dbpedia-zh:埃德蒙兹-卡普算法 dbpedia-sr:Едмондс–Карпов_алгоритам wikidata:Q1302658 dbpedia-vi:Thuật_toán_Edmonds–Karp dbpedia-ru:Алгоритм_Эдмондса_—_Карпа dbpedia-ca:Algorisme_Edmonds-Karp dbpedia-th:ขั้นตอนวิธีของเอ็ดมอนด์-คาป dbpedia-uk:Алгоритм_Едмондса_—_Карпа
dbo:wikiPageID
7815697
dbo:wikiPageRevisionID
178662119
dbo:wikiPageWikiLink
n9:Edmonds-Karp_flow_example_0.svg category-fr:Réseau_de_flot dbpedia-fr:Richard_Karp dbpedia-fr:Coupe_minimum n9:Edmonds-Karp_flow_example_3.svg n9:Edmonds-Karp_flow_example_4.svg n9:Edmonds-Karp_flow_example_1.svg n9:Edmonds-Karp_flow_example_2.svg dbpedia-fr:Algorithme_de_Dinic dbpedia-fr:Algorithme_de_Ford-Fulkerson dbpedia-fr:Informatique dbpedia-fr:Université_Cornell dbpedia-fr:Complexité_en_temps dbpedia-fr:Théorie_des_graphes dbpedia-fr:Jack_Edmonds n26:réétiquetage dbpedia-fr:Algorithme_de_parcours_en_largeur dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Densité_d'un_graphe n31:coupe-min category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Herbert_Wilf dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Comparaison_asymptotique
dbo:wikiPageExternalLink
n23:D70.pdf n36:edmondskarp.pdf%7Ctitre=Edmonds-Karp n40:AlgComp3.html
dbo:wikiPageLength
8698
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Réseau_de_flot
prop-fr:wikiPageUsesTemplate
n16:2e n16:3 n22:Référence n16:Ouvrage n16:Voir_homonymes n16:' n16:Autres_projets n16:Portail n16:2 n29:début n29:fin n16:Lien_web n16:Références n16:Article
prov:wasDerivedFrom
wikipedia-fr:Algorithme_d'Edmonds-Karp?oldid=178662119&ns=0
foaf:depiction
n24:Edmonds-Karp_flow_example_3.svg n24:Edmonds-Karp_flow_example_4.svg n24:Edmonds-Karp_flow_example_1.svg n24:Edmonds-Karp_flow_example_2.svg n24:Edmonds-Karp_flow_example_0.svg
prop-fr:année
2001 1970 1972
prop-fr:auteur
Bobby Kleinberg
prop-fr:doi
10.1145
prop-fr:isbn
978
prop-fr:journal
Soviet Math. Doklady Journal of the ACM
prop-fr:langue
en
prop-fr:lieu
Cambridge
prop-fr:nom
Rivest Cormen Dinic Leiserson Edmonds Stein Karp
prop-fr:numéro
2
prop-fr:pages
1277 248
prop-fr:pagesTotales
1180
prop-fr:passage
643
prop-fr:prénom
Jack Charles E. E. A. Clifford Richard M. Ronald L. Thomas H.
prop-fr:site
dbpedia-fr:Université_Cornell
prop-fr:titre
Theoretical improvements in algorithmic efficiency for network flow problems Introduction to Algorithms Algorithm for solution of a problem of maximum flow in a network with power estimation
prop-fr:titreChapitre
Chap. 26 Flows
prop-fr:url
n23:D70.pdf http://www.cs.cornell.edu/courses/cs4820/2012su/handouts/edmondskarp.pdf|titre=Edmonds-Karp Max-Flow Algorithm
prop-fr:volume
11 19
prop-fr:éditeur
Association for Computing Machinery Doklady Nauk SSSR MIT Press and McGraw-Hill
prop-fr:numéroD'édition
2
prop-fr:lccn
2001031277
prop-fr:numéroChapitre
26
prop-fr:wikibooks
en:Algorithm implementation/Graphs/Maximum flow/Edmonds-Karp
prop-fr:wikibooksTitre
Algorithme d'Edmonds-Karp
dbo:thumbnail
n24:Edmonds-Karp_flow_example_0.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_d'Edmonds-Karp
dbo:namedAfter
dbpedia-fr:Jack_Edmonds dbpedia-fr:Richard_Karp
dbo:abstract
En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du problème de flot maximum dans un réseau, en temps O(V E2). Il est asymptotiquement plus lent que l'algorithme de poussage/reétiquetage qui utilise une heuristique basée sur une pile et qui est en temps O(V3), mais il est souvent plus rapide en pratique pour des graphes denses. L'algorithme a été publié d'abord par Yefim (Chaim) Dinic en 1970 puis et indépendamment par Jack Edmonds et Richard Karp en 1972. L'algorithme de Dinic contient un critère de sélection supplémentaire qui réduit le temps de calcul à O(V2 E).