Line system design and a generalized coloring problem

DOI10.1007/B13632zbMATH Open1266.68141OpenAlexW1827234103MaRDI QIDQ5897231FDOQ5897231

Authors: Mansoor Alicherry, Randeep Bhatia 

Publication date: 3 March 2010

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

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

Recommendations

• scientific article; zbMATH DE number 2079419
• Routing and path multicoloring
• An approximation algorithm for circular arc colouring
• scientific article; zbMATH DE number 1182769
• STACS 2004

Mathematics Subject Classification ID

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

Cited In (3)

• Complexity and online algorithms for minimum skyline coloring of intervals
• LP rounding and combinatorial algorithms for minimizing active and busy time
• Active and busy time scheduling problem: a survey

This page was built for publication: Line system design and a generalized coloring problem

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