Sketching Graphs and Combinatorial Optimization (Invited Talk).
Robert KrauthgamerPublished in: FSTTCS (2019)
Keyphrases
- combinatorial optimization
- invited talk
- graph theory
- combinatorial optimization problems
- simulated annealing
- metaheuristic
- traveling salesman problem
- branch and bound
- optimization problems
- knowledge discovery and data mining
- branch and bound algorithm
- combinatorial problems
- mathematical programming
- selected papers
- hard combinatorial optimization problems
- graph matching
- quadratic assignment problem
- program committee
- tabu search
- australasian database conference
- vehicle routing problem
- single machine scheduling problem
- databases
- optimal solution
- information systems