On the restricted forwarding index problem in communication networks

DOI10.1016/j.camwa.2006.12.020zbMath1152.90367OpenAlexW2128692464MaRDI QIDQ2519637

Min Xu, Xiao-Dong Hu, Xu-jin Chen

Publication date: 27 January 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2006.12.020

zbMATH Keywords

approximation algorithmroutingedge-forwarding indexvertex-forwarding indexload restriction

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Communication networks in operations research (90B18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On forwarding indices of networks
• Upper bounds for the forwarding indices of communication networks
• The forwarding index of communication networks
• Complexity of the Forwarding Index Problem
• Forwarding indices of consistent routings and their complexity