Exponential Time Approximation for Coloring 3-Colorable Graphs.

Venkatesan Guruswami Rhea Jain

Published in: CoRR (2024)

Keyphrases

approximation algorithms
error bounds
graph theory
graph representation
approximation error
graph theoretic
neural network
graph matching
graph structure
graph mining
efficient computation
series parallel
heavy tails
learning algorithm
queueing networks
subgraph isomorphism