Towards Better Approximation of Graph Crossing Number.

Julia Chuzhoy Sepideh Mahabadi Zihan Tan

Published in: FOCS (2020)

Keyphrases

objective function
small number
undirected graph
database
clustering algorithm
data structure
pairwise
approximation algorithms
fixed number
maximum number
graph partitioning
constant factor