Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds.
Ofir GordonYuval FilmusOren SalzmanPublished in: CoRR (2021)
Keyphrases
- complexity analysis
- lower bound
- theoretical analysis
- upper bound
- search algorithm
- first order logic
- evolutionary search
- search space
- worst case
- conflict resolution
- data sets
- search mechanism
- search efficiency
- upper and lower bounds
- search procedure
- databases
- database
- improved algorithm
- user queries
- query formulation
- evolutionary algorithm
- search tools
- machine learning
- semantic search
- neural network