Local Search Breaks 1.75 for Graph Balancing.

Klaus Jansen Lars Rohwedder

Published in: ICALP (2019)

Keyphrases

random walk
graph model
graph structure
search algorithm
graph theory
tabu search
directed graph
structured data
simulated annealing
optimal solution
spanning tree
graph representation
connected components
weighted graph
graph clustering
dependency graph
graph matching
pairwise
graph construction
stable set