𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Fixed-Parameter Tractable Approach for the Wavelength Assignment Problem in Transparent Networks

✍ Scribed by Drummond, A.; Da Fonseca, N.S.

Book ID
117886822
Publisher
IEEE
Year
2008
Tongue
English
Weight
161 KB
Volume
12
Category
Article
ISSN
1089-7798

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Improving a fixed parameter tractability
Improving a fixed parameter tractability time bound for the shadow problem
✍ Peter Heusch; Stefan Porschen; Ewald Speckenmeyer πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 238 KB

Consider a forest of k trees and n nodes together with a (partial) function s mapping leaves of the trees to non-root nodes of other trees. Define the shadow of a leaf c to be the subtree rooted at sðcÞ: The shadow problem asks whether there is a set S of leaves exactly one from each tree such that