Obtaining online ecological colourings by generalizing first-fit

DOI10.1007/978-3-642-13182-0_22MaRDI QIDQ3569747zbMATH OpenOpenAlexFDO

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

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

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(1)

• Obtaining online ecological colourings by generalizing first-fit

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)