A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model
Lists
Only you see this
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...