A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani

BibTeX
@inproceedings{bahmani2010competitive,
  author = {Bahman Bahmani and Aranyak Mehta and Rajeev Motwani},
  title = {{A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model}},
  booktitle = {SODA},
  year = {2010},
  doi = {10.1137/1.9781611973075.4},
}

Loading related content...

Figure