Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Online coloring of hypergraphs

From MaRDI portal
Publication:656575
Jump to:navigation, search

DOI10.1016/J.IPL.2010.03.001zbMath1229.68082OpenAlexW1998650435MaRDI QIDQ656575

Magnús M. Halldórsson

Publication date: 18 January 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.03.001


zbMATH Keywords

hypergraphsrandomized online coloring


Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)


Related Items (1)

Online hypergraph coloring with rejection




Cites Work

  • Unnamed Item
  • Unnamed Item
  • Online hypergraph coloring
  • On-line coloring \(k\)-colorable graphs
  • Lower bounds for on-line graph coloring
  • Online coloring known graphs
  • On-line and first fit colorings of graphs
  • Parallel and On-Line Graph Coloring




This page was built for publication: Online coloring of hypergraphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:656575&oldid=12569078"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 08:54.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki