Combinatorial Problems Arising in Massive Data Sets (Abstract).
Fan R. K. ChungRonald L. GrahamPublished in: COCOON (1998)
Keyphrases
- combinatorial problems
- massive data sets
- constraint programming
- combinatorial optimization
- graph coloring
- traveling salesman problem
- solving hard
- constraint satisfaction
- constraint satisfaction problems
- metaheuristic
- data sets
- phase transition
- branch and bound algorithm
- combinatorial search
- global constraints
- hard combinatorial optimization problems
- graph colouring
- optimization problems
- data synopses
- database
- branch and bound
- heuristic search
- query expansion
- boolean satisfiability
- genetic algorithm
- maximum satisfiability