scientific article; zbMATH DE number 6381717

MaRDI QIDQ2934675zbMATH OpenFDO

Authors Andrew McGregor, Bruce Shepherd

Publication date 18 December 2014

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Applications of graph theory (05C90) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Communication networks in operations research (90B18)

Recommendations

• STACS 2004
• scientific article; zbMATH DE number 1754632
• Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks
• Colouring paths in directed symmetric trees with applications to WDM routing
• Routing and wavelength assignment by partition colouring
• scientific article; zbMATH DE number 5990404
• Selfish Routing and Path Coloring in All-Optical Networks
• Near optimal design of wavelength routed optical networks

Cited in

(4)

• Single-Sink Multicommodity Flow with Side Constraints
• scientific article; zbMATH DE number 5990404 (Why is no real title available?)
• scientific article; zbMATH DE number 1445356 (Why is no real title available?)
• Congestion minimization for multipath routing via multiroute flows

This page was built for publication:

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