STACS 2004

DOI10.1007/B96012zbMATH Open1122.68479OpenAlexW4236485840MaRDI QIDQ5309705FDOQ5309705

Authors: I. Caragiannis, C. Kaklamanis 

Publication date: 1 October 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b96012

Recommendations

• Approximation Algorithms for Path Coloring in Trees
• scientific article; zbMATH DE number 1754632
• Routing and path multicoloring
• scientific article; zbMATH DE number 1984545
• scientific article; zbMATH DE number 2040950

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Cited In (28)

• Randomized path coloring on binary trees.
• Path multicoloring with fewer colors in spiders and caterpillars
• A \(\frac{5}{2}\)-approximation algorithm for coloring rooted subtrees of a degree 3 tree
• Routing and path multicoloring
• Wavelength Management in WDM Rings to Maximize the Number of Connections
• The complexity of path coloring and call scheduling
• Wavelength assignment in multifiber star networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inapproximability results for wavelength assignment in WDM optical networks
• Title not available (Why is that?)
• Fractional path coloring in bounded degree trees with applications
• Parameterized maximum path coloring
• Wavelength management in WDM rings to maximize the number of connections
• Automata, Languages and Programming
• Title not available (Why is that?)
• Optimal on-line colorings for minimizing the number of ADMs in optical networks
• Approximation Algorithms for Path Coloring in Trees
• Title not available (Why is that?)
• Routing with Maximum EDPs and Wavelength Assignment with Path Conflict Graphs
• Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks
• Line system design and a generalized coloring problem
• Approximation algorithms for constructing wavelength routing networks
• Title not available (Why is that?)
• Maximizing profits of routing in WDM networks
• An approximation algorithm for circular arc colouring

This page was built for publication: STACS 2004

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5309705)