scientific article; zbMATH DE number 1500650

zbMATH Open0953.90031MaRDI QIDQ4501672FDOQ4501672

Alberto Marchetti-Spaccamela, Luca Becchetti, Miriam Di Ianni

Publication date: 4 September 2000

Title of this publication is not available (Why is that?)

zbMATH Keywords

networkpolynomial-time approximation schemerouting and scheduling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35)

Cited In (3)

• 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings
• Approximating call-scheduling makespan in all-optical networks
• Title not available (Why is that?)

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 Q4501672)