Exact algorithms for the master ring problem

DOI10.1002/NET.20226MaRDI QIDQ3528154zbMATH OpenOpenAlexFDO

Authors Lisa Zhang, Hadas Shachnai, Tomomi Matsui

Publication date 8 October 2008

Published in Networks (Search for Journal in Brave)

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

zbMATH Keywords

optical networksshortest common supersequence

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Recommendations

• The master ring problem
• Algorithms for the ring star problem
• scientific article; zbMATH DE number 432987
• Exact solution of the SONET ring loading problem
• Topological design of ring networks

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 827942 (Why is no real title available?)
• More on the complexity of common superstring and supersequence problems
• On the Approximation of Shortest Common Supersequences and Longest Common Subsequences

Cited in

(3)

• A note on generalized rank aggregation
• A redundancy eliminating approach to linearly independent rings selection in the ring perception problem
• The master ring problem

This page was built for publication: Exact algorithms for the master ring problem

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