A Tight Bound for Online Coloring of Disk Graphs.

Ioannis Caragiannis Aleksei V. Fishkin Christos Kaklamanis Evi Papaioannou

Published in: SIROCCO (2005)

Keyphrases

upper bound
lower bound
worst case
online learning
generalization error bounds
main memory
real time
neural network
graph theoretic
disk resident
database
objective function
data model
database systems
data sets
directed graph
bipartite graph
graph theory
graph clustering