Sketching Graphs and Combinatorial Optimization (Invited Talk).
Robert KrauthgamerPublished in: ICALP (2020)
Keyphrases
- combinatorial optimization
- invited talk
- graph theory
- simulated annealing
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- branch and bound
- branch and bound algorithm
- knowledge discovery and data mining
- combinatorial problems
- optimization problems
- selected papers
- mathematical programming
- hard combinatorial optimization problems
- graph matching
- information systems
- databases
- program committee
- max flow min cut
- quadratic assignment problem
- combinatorial search
- recent advances
- information technology
- neural network
- cost function
- search algorithm