Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. Ein Netzwerk (engl. network) N = ( G , u , s...

des deutschen Bundesamts für Seeschifffahrt und Hydrographie (BSH) Netzwerkfluss bzw. Network flow, ein algorithmisches Problem (Flussmaximierung), siehe...

{\displaystyle s} , in dem der Netzwerkfluss beginnt, und einen Zielknoten t {\displaystyle t} , in dem der Netzwerkfluss endet. Ein Schnitt ist eine Aufteilung...

Algorithmentheorie, insbesondere die Entwicklung effizienter Algorithmen für den Netzwerkfluss und andere kombinatorische Optimierungsprobleme, die Identifikation...

Algorithmentheorie, insbesondere die Entwicklung effizienter Algorithmen für den Netzwerkfluss und andere kombinatorische Optimierungsprobleme, die Identifikation...

Flow Logs sind Protokolldaten über Netzwerkflüsse, die technische Metadaten zu Kommunikationsbeziehungen in Rechnernetzen erfassen. Sie beschreiben typischerweise...

Approximationsalgorithmen, Komplexitätstheorie, ganzzahliger Programmierung, Netzwerkflüssen, Scheduling-Theorie und Kombinatorik von Polyedern. Er ist einer der...

Goldberg eröffnete er 1988 einen neuen Zugang zum Problem maximaler Netzwerkflüsse. Mit David R. Karger und Philip Klein fand er 1995 einen randomisierten...

des Handlungsreisenden und das Rucksackproblem und mit T. C. Hu über Netzwerkflüsse. Ende der 1960er Jahre untersuchte er die asymptotische Theorie der...

Waterloo. Fulkerson erzielte bedeutende Fortschritte auf den Gebieten Netzwerkflüsse, Operations Research, Linearer Programmierung in großem Maßstab und...

Lösungstechniken für häufig auftauchende Teilprobleme, wie beispielsweise Netzwerkflüsse, wurden parallel dazu viele Heuristiken, also Näherungsverfahren, entwickelt...

Das wandten sie auf die Analyse einer Reihe von Algorithmen an wie Netzwerkflüsse (multi commodity flow problem) und Clustering von Daten in der Statistik...

untersuchte solche Probleme bei Optimierungsaufgaben zum Beispiel in Netzwerkflüssen, Spieltheorie und CAD und bestimmten Approximationsproblemen. Er fand...

tesselation). Er arbeitete auch über das Steinerbaumproblem, das er mit Netzwerkflüssen in Beziehung brachte, und verschiedene kombinatorische Probleme. Nachruf...