Exact algorithms for the master ring problem

DOI10.1002/NET.20226zbMATH Open1155.68016OpenAlexW4244662686MaRDI QIDQ3528154FDOQ3528154

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

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

zbMATH Keywords

optical networksshortest common supersequence

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• More on the complexity of common superstring and supersequence problems
• On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
• Title not available (Why is that?)

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)