An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property Value
dbo:description
  • algorithm for computing the maximal flow of a network (en)
  • 用於計算最大流問題的演算法 (zh)
  • ein Algorithmus zur Bestimmung des maximalen Fluss in einem Netzwerk (de)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:multiline
  • yes (en)
dbp:text
  • In Adel'son-Vel'sky's Algorithms class, the lecturer had a habit of giving the problem to be discussed at the next meeting as an exercise to students. The DA was invented in response to such an exercise. At that time, the author was not aware of the basic facts regarding [the Ford–Fulkerson algorithm]…. ⋮ Ignorance sometimes has its merits. Very probably, DA would not have been invented then, if the idea of possible saturated edge desaturation had been known to the author. (en)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:label
  • Dinic's algorithm (en)
  • Algorithmus von Dinic (de)
  • Dinicův algoritmus (cs)
  • Algoritmo de Dinic (es)
  • Algorithme de Dinic (fr)
  • Algorytm Dynica (pl)
  • Алгоритм Диница (ru)
  • Алгоритм Дініца (uk)
  • 迪尼茨算法 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:notableWorks of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International