𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sequential and parallel algorithms for minimum flows

✍ Scribed by Eleonor Ciurea; Laura Ciupalâ


Publisher
Springer-Verlag
Year
2004
Tongue
English
Weight
193 KB
Volume
15
Category
Article
ISSN
1598-5865

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Efficient Sequential and Parallel Algori
✍ D. Pearson; V.V. Vazirani 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 344 KB

A maximal bipartite set (MBS) in an undirected graph \(G=(V, E)\) is a maximal collection of vertices \(B \subseteq V\) whose induced subgraph is bipartite. In this paper we present efficient sequential (linear time) and parallel (NC) algorithms for constructing an MBS. 1.1993 Acatemic Press, Inc