| Property |
Value |
| dbo:abstract
|
- L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par Yefim Dinitz.Le temps de calcul est en pour un graphe dont est l'ensemble des sommets et l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en . Comme lui, il utilise des chemins augmentants de longueur minimale. L'introduction des concepts de graphe de niveau et de flot bloquant permet d'obtenir cette meilleure performance. (fr)
- L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par Yefim Dinitz.Le temps de calcul est en pour un graphe dont est l'ensemble des sommets et l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en . Comme lui, il utilise des chemins augmentants de longueur minimale. L'introduction des concepts de graphe de niveau et de flot bloquant permet d'obtenir cette meilleure performance. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12104 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1970 (xsd:integer)
- 1983 (xsd:integer)
- 2001 (xsd:integer)
- 2006 (xsd:integer)
- 2008 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-fr:auteur
|
- Jean Fonlupt et Alexandre Skoda (fr)
- Jean Fonlupt et Alexandre Skoda (fr)
|
| prop-fr:auteursOuvrage
|
- Oded Goldreich, Arnold L. Rosenberg et Alan L. Selman (fr)
- Oded Goldreich, Arnold L. Rosenberg et Alan L. Selman (fr)
|
| prop-fr:collection
|
- Algorithms and Combinatorics (fr)
- IRIS (fr)
- Algorithms and Combinatorics (fr)
- IRIS (fr)
|
| prop-fr:fr
|
- link/cut tree (fr)
- link/cut tree (fr)
|
| prop-fr:isbn
| |
| prop-fr:journal
|
- Soviet Math. Doklady (fr)
- Soviet Math. Doklady (fr)
|
| prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
| prop-fr:lccn
| |
| prop-fr:lieu
|
- Cambridge (fr)
- Cambridge (fr)
|
| prop-fr:nom
|
- Stein (fr)
- Korte (fr)
- Cormen (fr)
- Dinic (fr)
- Dinitz (fr)
- Leiserson (fr)
- Rivest (fr)
- Tarjan (fr)
- Vygen (fr)
- Stein (fr)
- Korte (fr)
- Cormen (fr)
- Dinic (fr)
- Dinitz (fr)
- Leiserson (fr)
- Rivest (fr)
- Tarjan (fr)
- Vygen (fr)
|
| prop-fr:numéroChapitre
| |
| prop-fr:numéroD'édition
| |
| prop-fr:numéroDansCollection
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- 627 (xsd:integer)
- 1180 (xsd:integer)
|
| prop-fr:passage
|
- 174 (xsd:integer)
- 180 (xsd:integer)
- 218 (xsd:integer)
- 643 (xsd:integer)
|
| prop-fr:prénom
|
- Jens (fr)
- Bernard (fr)
- E. A. (fr)
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Robert E. (fr)
- Bernard H. (fr)
- Ronald L. (fr)
- Yefim (fr)
- Jens (fr)
- Bernard (fr)
- E. A. (fr)
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Robert E. (fr)
- Bernard H. (fr)
- Ronald L. (fr)
- Yefim (fr)
|
| prop-fr:responsabilité
|
- traducteurs (fr)
- traducteurs (fr)
|
| prop-fr:sousTitre
|
- Theory and Algorithms (fr)
- théorie et algorithmes (fr)
- Theory and Algorithms (fr)
- théorie et algorithmes (fr)
|
| prop-fr:texte
|
- link/cut tree (fr)
- link/cut tree (fr)
|
| prop-fr:titre
|
- Optimisation combinatoire (fr)
- Combinatorial Optimization (fr)
- Data structures and network algorithms (fr)
- Introduction to Algorithms (fr)
- Algorithm for solution of a problem of maximum flow in a network with power estimation (fr)
- Optimisation combinatoire (fr)
- Combinatorial Optimization (fr)
- Data structures and network algorithms (fr)
- Introduction to Algorithms (fr)
- Algorithm for solution of a problem of maximum flow in a network with power estimation (fr)
|
| prop-fr:titreChapitre
|
- 8.400000 (xsd:double)
- Dinitz' Algorithm: The Original Version and Even's Version (fr)
- Chap. 26 Flows (fr)
|
| prop-fr:titreOuvrage
|
- Theoretical Computer Science: Essays in Memory of Shimon Even (fr)
- Theoretical Computer Science: Essays in Memory of Shimon Even (fr)
|
| prop-fr:trad
|
- link/cut tree (fr)
- link/cut tree (fr)
|
| prop-fr:url
| |
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Doklady Nauk SSSR (fr)
- MIT Press and McGraw-Hill (fr)
- Springer-France (fr)
- Springer (fr)
- Doklady Nauk SSSR (fr)
- MIT Press and McGraw-Hill (fr)
- Springer-France (fr)
|
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par Yefim Dinitz.Le temps de calcul est en pour un graphe dont est l'ensemble des sommets et l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en . Comme lui, il utilise des chemins augmentants de longueur minimale. L'introduction des concepts de graphe de niveau et de flot bloquant permet d'obtenir cette meilleure performance. (fr)
- L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par Yefim Dinitz.Le temps de calcul est en pour un graphe dont est l'ensemble des sommets et l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en . Comme lui, il utilise des chemins augmentants de longueur minimale. L'introduction des concepts de graphe de niveau et de flot bloquant permet d'obtenir cette meilleure performance. (fr)
|
| rdfs:label
|
- Algorithme de Dinic (fr)
- Dinic's algorithm (en)
- Thuật toán Dinitz (vi)
- Алгоритм Диница (ru)
- Алгоритм Дініца (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
