scientific article; zbMATH DE number 2079419
From MaRDI portal
Publication:4471379
zbMATH Open1092.68635MaRDI QIDQ4471379FDOQ4471379
Authors: Peter Winkler, Lisa Zhang 
Publication date: 28 July 2004
Title of this publication is not available (Why is that?)
Recommendations
- Routing and wavelength assignment by partition colouring
- scientific article; zbMATH DE number 5990404
- Constrained bipartite edge coloring with applications to wavelength routing
- STACS 2004
- scientific article; zbMATH DE number 17824
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
- Intervalizing \(k\)-colored graphs
- About equivalent interval colorings of weighted graphs
- Bounds on spectrum graph coloring
- A generalization of interval edge-colorings of graphs
Cited In (21)
- Optimizing regenerator cost in traffic grooming
- Single-Sink Multicommodity Flow with Side Constraints
- Path multicoloring with fewer colors in spiders and caterpillars
- Wavelength assignment in multifiber star networks
- Real-time scheduling to minimize machine busy times
- Multithread interval scheduling with flexible machine availabilities: complexity and efficient algorithms
- Automata, Languages and Programming
- Complexity and online algorithms for minimum skyline coloring of intervals
- Optimizing busy time on parallel machines
- Online optimization of busy time on parallel machines
- On superperfection of edge intersection graphs of paths
- Minimizing total busy time in parallel scheduling with application to optical networks
- Robust spectrum allocation in elastic flexgrid optical networks: complexity and formulations
- LP rounding and combinatorial algorithms for minimizing active and busy time
- Minimizing maximum fiber requirement in optical networks
- On non-superperfection of edge intersection graphs of paths
- Line system design and a generalized coloring problem
- Online optimization of busy time on parallel machines. (Extended abstract)
- Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem
- Title not available (Why is that?)
- On the complexity of the regenerator cost problem in general networks with traffic grooming
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 Q4471379)
