Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Efficient routing in optical networks

From MaRDI portal
Publication:4371693
Jump to:navigation, search

DOI10.1145/235809.235812zbMath0885.68083OpenAlexW2064117440MaRDI QIDQ4371693

R. Ramaswami, Amotz Bar-Noy, Don Coppersmith, Baruch Schieber, Alok Aggarwal, Madhu Sudan

Publication date: 22 January 1998

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/jacm/1996-43/

zbMATH Keywords

discrete mathematicsgraph theoryanalysis of algorithmsoptical networks


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)


Related Items

Rolling backwards can move you forward: On embedding problems in sparse expanders, ERCW PRAMs and optical communication, Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem, Combinatorial constructions of fault-tolerant routings with levelled minimum optical indices, Path problems in generalized stars, complete graphs, and brick wall graphs, The complexity of path coloring and call scheduling, Sparse and limited wavelength conversion in all-optical tree networks, Wavelength routing of uniform instances in all-optical rings



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4371693&oldid=18369182"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 February 2024, at 01:00.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki