About: Dinic's algorithm

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

About: Dinic's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Dinic (fr) Dinic's algorithm (en) Thuật toán Dinitz (vi) Алгоритм Диница (ru) Алгоритм Дініца (uk)
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)
sameAs	Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm Dinic's algorithm
Wikipage page ID	7818425 (xsd:integer)
Wikipage revision ID	168243483 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Réseau_de_flot Edmonds–Karp algorithm Ford–Fulkerson algorithm Hopcroft–Karp algorithm Breadth-first search category-fr:Algorithme_de_la_théorie_des_graphes Time complexity dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Rideau_de_fer Robert Tarjan dbpedia-fr:Shimon_Even Ben-Gurion University of the Negev
Link from a Wikipage to an external page	http://www.cs.bgu.ac.il/~dinitz/Papers/Dinitz_alg.pdf http://www.cs.bgu.ac.il/~dinitz/D70.pdf
page length (characters) of wiki page	12104 (xsd:nonNegativeInteger)
dct:subject	category-fr:Réseau_de_flot category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:2e dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Dinic?oldid=168243483&ns=0
foaf:depiction
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)
prop-fr:collection	Algorithms and Combinatorics (fr) IRIS (fr)
prop-fr:fr	link/cut tree (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Soviet Math. Doklady (fr)
prop-fr:langue	en (fr) fr (fr)
prop-fr:lieu	Cambridge (fr)
prop-fr:nom	Stein (fr) Korte (fr) Cormen (fr) Dinic (fr) Dinitz (fr) Leiserson (fr) Rivest (fr) Tarjan (fr) Vygen (fr)
prop-fr:pages	1277 (xsd:integer)
prop-fr:pagesTotales	627 (xsd:integer) 1180 (xsd:integer)
prop-fr:passage	174 (xsd:integer)

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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software