About: Max-flow min-cut theorem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Max-flow min-cut theorem Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Théorème flot-max/coupe-min (fr) Max-Flow-Min-Cut-Theorem (de) Max-flow min-cut theorem (en) Max-flow-min-cut-stelling (nl) Teorema de flux màxim tall mínim (ca) Teorema del flusso massimo e taglio minimo (it) 最大フロー最小カット定理 (ja)
rdfs:comment	Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes. Il stipule qu'étant donné un graphe de flots, le flot maximum pouvant aller de la source au puits est égal à la capacité minimale devant être retirée du graphe afin d'empêcher qu'aucun flot ne puisse passer de la source au puits. Ce théorème est un cas particulier du théorème de dualité en optimisation linéaire et généralise le théorème de Kőnig, le théorème de Hall (dans les graphes bipartis) et le théorème de Menger (dans les graphes quelconques). (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/MaximumFlowMinimumCutTheorem.html
sameAs	Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem Max-flow min-cut theorem
Wikipage page ID	2147515 (xsd:integer)
Wikipage revision ID	188812100 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Réseau_de_flot category-fr:Théorème_de_la_théorie_des_graphes Alexander Schrijver dbpedia-fr:Christos_Papadimitriou dbpedia-fr:Claude_Shannon Cut (graph theory) D. R. Fulkerson dbpedia-fr:Dover_Publications Duality (optimization) dbpedia-fr:Graphe_orienté dbpedia-fr:Lester_Randolph_Ford_junior dbpedia-fr:Lois_de_Kirchhoff Mathematical optimization Linear programming Pearson plc Peter Elias dbpedia-fr:Réseau_de_flot dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème Hall's marriage theorem Kőnig's theorem (graph theory) Menger's theorem Vijay Vazirani
Link from a Wikipage to an external page	https://www.pearsonhighered.com/educator/product/Algorithm-Design/9780321295354.page%7Cid=KT https://books.google.com/books%3Fid=EILqAmzKgYIC&printsec=frontcover%7Cid=AA https://books.google.com/books%3Fid=cDY-joeCGoIC&printsec=frontcover%7Cid=CA https://books.google.com/books%3Fid=m4MvtFenVjEC&printsec=frontcover%7Cid=CO http://www.cs.princeton.edu/~wayne/kleinberg-tardos/%7C http://www.enseignement.polytechnique.fr/informatique/INF550/ http://www.enseignement.polytechnique.fr/informatique/INF550/poly.pdf
page length (characters) of wiki page	10902 (xsd:nonNegativeInteger)
dct:subject	category-fr:Réseau_de_flot category-fr:Théorème_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Date- dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:Cormen2fr
prov:wasDerivedFrom	wikipedia-fr:Théorème_flot-max/coupe-min?oldid=188812100&ns=0
prop-fr:année	1998 (xsd:integer) 2001 (xsd:integer) 2004 (xsd:integer) 2005 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Christos_Papadimitriou Vijay Vazirani Jon Kleinberg (fr) Kenneth Steiglitz (fr) Eugene Lawler (fr) Gilles Schaeffer (fr) Kevin Wayne (fr) Robert Cori, Guillaume Hanrot, Claire Kenyon, Jean-Marc Steyaert (fr) Éva Tardos (fr)
prop-fr:consultéLe	2015-07-27 (xsd:date)
prop-fr:id	KW (fr)
prop-fr:isbn	0 (xsd:integer) 3 (xsd:integer) 978 (xsd:integer)
prop-fr:langue	en (fr) fr (fr)
prop-fr:lieu	Mineola (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=EILqAmzKgYIC&printsec=frontcover%7Cid=AA https://books.google.com/books%3Fid=cDY-joeCGoIC&printsec=frontcover%7Cid=CA https://books.google.com/books%3Fid=m4MvtFenVjEC&printsec=frontcover%7Cid=CO
prop-fr:nom	Théorème flot-max/coupe-min (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software