𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Simple push-relabel algorithms for matroids and submodular flows

✍ Scribed by Frank, András; Miklós, Zoltán

Book ID
118301891
Publisher
Japan Society for Industrial and Applied Mathematics
Year
2012
Tongue
English
Weight
239 KB
Volume
29
Category
Article
ISSN
0916-7005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Parallel Implementation of the Push-Re
A Parallel Implementation of the Push-Relabel Algorithm for the Maximum Flow Problem
✍ R. Anderson; J.C. Setubal 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 1002 KB

We describe an efficient parallel implementation of the pushrelabel maximum flow algorithm for a shared-memory multiprocessor. Our main technical innovation is a method that allows the "global relabeling" heuristic to be executed concurrently with the main algorithm; this heuristic is essential for

Comparison of SIMPLE- and PISO-type algo
Comparison of SIMPLE- and PISO-type algorithms for transient flows
✍ I. E. Barton 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 485 KB 👁 1 views

Various pressure-based schemes are proposed for transient ¯ows based on well-established SIMPLE and PISO algorithms. The schemes are applied to the solution of unsteady laminar ¯ow around a square cylinder and steady laminar ¯ow over a backward-facing step. The implicit treatment and the performance