✦ LIBER ✦

A Parallel Implementation for the Negative Cost Girth Problem

✍ Scribed by Williamson, Matthew; Subramani, K.

Book ID: 121536505
Publisher: Springer
Year: 2014
Tongue: English
Weight: 1023 KB
Volume: 43
Category: Article
ISSN: 1573-7640
DOI: 10.1007/s10766-013-0300-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A low-cost parallel implementation for a

A low-cost parallel implementation for active filters

✍ Moran, P.L. 📂 Article 📅 1978 🏛 Institution of Electrical Engineers ⚖ 396 KB

Parallel primal-dual methods for the min

Parallel primal-dual methods for the minimum cost flow problem

✍ Dimitri P. Bertsekas; David A. Castañon 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 1008 KB

Parallel Implementations of the Selectio

Parallel Implementations of the Selection Problem: A Case Study

✍ Marc Daumas; Paraskevas Evripidou 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 494 KB

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

A fast cost-optimal parallel algorithm f

A fast cost-optimal parallel algorithm for the lowest common ancestor problem

✍ R Lin; S Olariu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 548 KB

Parallel Algorithms for Solving the Conv

Parallel Algorithms for Solving the Convex Minimum Cost Flow Problem

✍ P. Beraldi; F. Guerriero; R. Musmanno 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 263 KB