Obtaining online ecological colourings by generalizing first-fit

DOI10.1007/978-3-642-13182-0_22zbMATH Open1285.68224OpenAlexW1538636325MaRDI QIDQ3569747FDOQ3569747

Daniël Paulusma, Théophile Trunck, Matthew Johnson, Viresh Patel

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/7416/1/7416.pdf

Recommendations

• Obtaining online ecological colourings by generalizing first-fit
• On-line and first fit colorings of graphs
• Publication:3496352
• scientific article
• On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Obtaining online ecological colourings by generalizing first-fit

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