Werbung
 Übersetzung für 'Edmonds Karp algorithm' von Englisch nach Deutsch
comp.
Edmonds-Karp algorithm
Edmonds-Karp-Algorithmus {m}
comp.math.
Edmonds-Karp algorithm
Algorithmus {m} von Edmonds und Karp
Teiltreffer
comp.math.
Broyden-Fletcher-Goldfarb-Shanno algorithm <BFGS algorithm>
Broyden-Fletcher-Goldfarb-Shanno-Algorithmus {m} <BFGS-Algorithmus>
comp.math.spec.
ant colony optimization algorithm <ACO algorithm>
Ameisenalgorithmus {m}
comp.
Knuth-Morris-Pratt algorithm <KMP algorithm>
Knuth-Morris-Pratt-Algorithmus {m}
branch and bound algorithm <BB algorithm> Branch-and-Bound-Algorithmus {m} <BB- / B&B-Algorithmus> [Verzweigung und Schranke]
math.stat.
estimation-maximization algorithm <EM algorithm>
EM-Algorithmus {m}
biol.
Jukes-Cantor algorithm <JC algorithm>
Jukes-Cantor-Algorithmus {m}
comp.math.
algorithm
Algorithmus {m}
96
math.
algorithm
Verfahren {n}
204
algorithmRechenregel {f}
70
math.
algorithm
Rechenanweisung {f}
9
Metropolis algorithmMetropolis-Algorithmus {m}
electr.telecom.
Viterbi algorithm
Viterbi-Algorithmus {m}
comp.math.
basic algorithm
zugrundeliegender Algorithmus {m}
comp.
selection algorithm
Auswahlalgorithmus {m}
comp.
combinatorial algorithm
kombinatorischer Algorithmus {m}
comp.
sort algorithm
Sortieralgorithmus {m}
math.
reduction algorithm
Reduktionsalgorithmus {m}
tech.
allocation algorithm
Allokationsalgorithmus {m}
math.
Thomas algorithm
Thomas-Algorithmus {m}
phys.
lattice algorithm
Gitter-Algorithmus {m} [auch: Gitteralgorithmus]
22 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

Anwendungsbeispiele Englisch
  • There are polynomial-time methods to solve the min-cut problem, notably the EdmondsKarp algorithm.
  • In 1971 he co-developed with Jack Edmonds the Edmonds–Karp algorithm for solving the maximum flow problem on networks, and in 1972 he published a landmark paper in complexity theory, "Reducibility Among Combinatorial Problems", in which he proved 21 problems to be NP-complete.
  • For the circulation problem, many polynomial algorithms have been developed (e.g., EdmondsKarp algorithm, 1972; Tarjan 1987-1988). Tardos found the first strongly polynomial algorithm.
  • The Ford&ndash;Fulkerson method or Ford–Fulkerson algorithm (FFA) is a greedy algorithm that computes the maximum flow in a flow network.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!