{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9780907","patent":{"patent_number":"US-9780907","title":"Memory-efficient matrix-based optical path computation","assignee":null,"inventors":[],"filing_date":"2015-01-13T00:00:00.000Z","publication_date":"2017-10-03T00:00:00.000Z","cpc_codes":["G06F","H04B","H04J","H04J","H04J","H04L","H04L","H04Q","H04Q","H04Q"],"num_claims":18,"abstract":"A matrix M indicating a minimum number of all optical paths between pairs of nodes may be generated in one embodiment using an algorithm for transitive closure. In various embodiments, different algorithms and methods may be used to generate matrix M. Once a convergent matrix M has been generated that attains transitive closure, any corresponding reachability matrix RM^a may be obtained from matrix M in a computationally efficient manner. Matrix M may be used to determine groups of potential regenerator placements and obtain end-to-end optical paths by selecting desired sequences of regenerators."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Memory-efficient matrix-based optical path computation","description":"A matrix M indicating a minimum number of all optical paths between pairs of nodes may be generated in one embodiment using an algorithm for transitive closure. In various embodiments, different algor","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9780907","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9780907","citation_suggestion":"Patentable. \"Memory-efficient matrix-based optical path computation\" (US-9780907). https://patentable.app/patents/US-9780907","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9780907","json":"https://patentable.app/api/llm-context/US-9780907","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T06:36:16.648Z"}