Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Dinic's_algorithm> ?p ?o. }
Showing items 1 to 35 of
35
with 100 items per page.
- Dinic's_algorithm abstract "Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim Dinitz. The algorithm runs in time and is similar to the Edmonds–Karp algorithm, which runs in time, in that it uses shortest augmenting paths. The introduction of the concepts of the level graph and blocking flow enable Dinic's algorithm to achieve its performance.".
- Dinic's_algorithm wikiPageExternalLink Dinitz_alg.pdf.
- Dinic's_algorithm wikiPageID "23635821".
- Dinic's_algorithm wikiPageRevisionID "591544892".
- Dinic's_algorithm hasPhotoCollection Dinic's_algorithm.
- Dinic's_algorithm subject Category:Graph_algorithms.
- Dinic's_algorithm subject Category:Network_flow.
- Dinic's_algorithm type Abstraction100002137.
- Dinic's_algorithm type Act100030358.
- Dinic's_algorithm type Activity100407535.
- Dinic's_algorithm type Algorithm105847438.
- Dinic's_algorithm type Event100029378.
- Dinic's_algorithm type GraphAlgorithms.
- Dinic's_algorithm type Procedure101023820.
- Dinic's_algorithm type PsychologicalFeature100023100.
- Dinic's_algorithm type Rule105846932.
- Dinic's_algorithm type YagoPermanentlyLocatedEntity.
- Dinic's_algorithm comment "Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim Dinitz. The algorithm runs in time and is similar to the Edmonds–Karp algorithm, which runs in time, in that it uses shortest augmenting paths. The introduction of the concepts of the level graph and blocking flow enable Dinic's algorithm to achieve its performance.".
- Dinic's_algorithm label "Algorithme de Dinic".
- Dinic's_algorithm label "Algorithmus von Dinic".
- Dinic's_algorithm label "Algoritmo de Dinic".
- Dinic's_algorithm label "Algorytm Dynica".
- Dinic's_algorithm label "Dinic's algorithm".
- Dinic's_algorithm label "Алгоритм Диница".
- Dinic's_algorithm sameAs Dinicův_algoritmus.
- Dinic's_algorithm sameAs Algorithmus_von_Dinic.
- Dinic's_algorithm sameAs Algoritmo_de_Dinic.
- Dinic's_algorithm sameAs Algorithme_de_Dinic.
- Dinic's_algorithm sameAs Algorytm_Dynica.
- Dinic's_algorithm sameAs m.06zpk1k.
- Dinic's_algorithm sameAs Q730933.
- Dinic's_algorithm sameAs Q730933.
- Dinic's_algorithm sameAs Dinic's_algorithm.
- Dinic's_algorithm wasDerivedFrom Dinic's_algorithm?oldid=591544892.
- Dinic's_algorithm isPrimaryTopicOf Dinic's_algorithm.