✦ LIBER ✦

Tree decomposition algorithm for large networks

✍ Scribed by W. J. Blewett; T. C. Hu

Publisher: John Wiley and Sons
Year: 1977
Tongue: English
Weight: 296 KB
Volume: 7
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230070402

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposition algorithms for the design

Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network

✍ April K. Andreas; J. Cole Smith 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB

A decomposition algorithm for network re

A decomposition algorithm for network reliability analysis

✍ A. W. Shogan 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 945 KB

## Abstract Consider a directed, source‐sink network whose arcs either function or fail with known probabilities. This paper presents a decomposition algorithm for the exact computation of the reliability of such a network; that is, the probability that there exists a path from the network's source

Segregated targeting for multiple resour

Segregated targeting for multiple resource networks using decomposition algorithm

✍ Santanu Bandyopadhyay; Gopal Chandra Sahu; Dominic Chwan Yee Foo; Raymond R. Tan 📂 Article 📅 2009 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 396 KB

## Abstract A generalized decomposition technique is presented for determining optimal resource usage in segregated targeting problems with single quality index (e.g., concentration, temperature, etc.) through pinch analysis. The latter problems are concerned with determining minimal resource requi

Faster exact algorithms for steiner tree

Faster exact algorithms for steiner trees in planar networks

✍ Marshall Bern 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 739 KB

We improve the time and space complexities of dynamic programming algorithms that compute optimal Steiner trees spanning nodes in planar networks. Our algorithms have special application to the rectilinear Steiner problem.

A recursive decomposition algorithm for

A recursive decomposition algorithm for network seismic reliability evaluation

✍ Jie Li; Jun He 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

## Abstract A new probabilistic analytical approach to evaluate seismic system reliability of large lifeline systems is presented in this paper. The algorithm takes the shortest path from the source to the terminal of a node weight or edge weight network as decomposition policy, using the Boolean l

A multi-GPU algorithm for large-scale ne

A multi-GPU algorithm for large-scale neuronal networks

✍ Raphael Y. de Camargo; Luiz Rozante; Siang W. Song 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 283 KB