@article{v008a025, author = {Bahmani, Bahman and Mehta, Aranyak and Motwani, Rajeev}, title = {Online Graph Edge-Coloring in the Random-Order Arrival Model}, year = {2012}, pages = {567--595}, doi = {10.4086/toc.2012.v008a025}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {8}, number = {25}, URL = {https://theoryofcomputing.org/articles/v008a025}, }