Computation of the forwarding index via flows: A note

DOI10.1002/NET.3230240503MaRDI QIDQ4305121zbMATH OpenOpenAlexFDO

Authors W. Fernandez de la Vega, Y. Manoussakis

Publication date 5 September 1994

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230240503

zbMATH Keywords

forwarding indexmulticommodity flowrouting

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Programming involving graphs or networks (90C35)

Recommendations

• Complexity of the Forwarding Index Problem
• The forwarding index of communication networks
• The forwarding indices of graphs -- a survey
• scientific article; zbMATH DE number 1034100

Cites work

• Feasibility of Two Commodity Network Flows
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3314878 (Why is no real title available?)
• The forwarding diameter of graphs

Cited in

(7)

• On forwarding indices of networks
• The forwarding index of directed networks
• Metaheuristics for computing the forwarding index of a graph*
• Complexity of the Forwarding Index Problem
• Forwarding indices of consistent routings and their complexity
• Exact vertex forwarding index of the strong product of complete graph and cycle
• The forwarding indices of augmented cubes

This page was built for publication: Computation of the forwarding index via flows: A note

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4305121)