Online Graph Edge-Coloring in the Random-Order Arrival Model.

Bahman Bahmani Aranyak Mehta Rajeev Motwani

Published in: Theory Comput. (2012)

Keyphrases

high level
theoretical framework
statistical model
computational model
real time
cost function
probabilistic model
formal model
graph representation
neural network
objective function
prior knowledge
management system
online learning
graph model
vertex set