Large-scale network analysis with applications to transportation, communication and inference networks

DOI10.1016/0012-365X(88)90225-7zbMath0667.90095MaRDI QIDQ1117845

Meng Fang Foo, Hoon Heng Teh

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

communicationtransportationreliabilityinferencelarge matricesoptimal pathslarge-scale networkssemiring network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Inventory, storage, reservoirs (90B05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory to circuits and networks (94C15) Basic linear algebra (15A99) Communication theory (94A05)

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix operations and the properties of networks and directed graphs
• A Decomposition Algorithm for the Shortest-Route Problem
• A Decomposition Algorithm for Shortest Paths in a Network
• Revised Matrix Algorithms for Shortest Paths
• The Cascade Algorithm for Finding all Shortest Distances in a Directed Graph
• An Algebra for Network Routing Problems

This page was built for publication: Large-scale network analysis with applications to transportation, communication and inference networks