- The increasing cost tree search for optimal multi-agent pathfinding
2012/11/20 by Guni Sharon, Roni Stern, Meir Goldenberg +1 · 15 citations
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Beam search #Computer science #Constraint Satisfaction and Optimization #Mathematical optimization #Mathematics #Pathfinding #Pruning #Robotic Path Planning Algorithms #Search algorithm #Search problem #Search tree #Set (abstract data type) #Shortest path problem #Speedup #State (computer science) #Steiner tree problem #Task (project management) #Theoretical computer science #Tree (set theory)
- Implicit dictionaries with O(1) modifications per update and fast search
2006/01/01 by Gianni Franceschini, J. Ian Munro · 1 citation
Computer Science · Mathematics · #Natural Language Processing Techniques #Text and Document Classification Technologies #Conjecture #Constant (computer programming) #Computer science #Set (abstract data type) #Order (exchange) #Combinatorics #Binary logarithm #Search cost #Search problem #Mathematics #Discrete mathematics #Theoretical computer science #Algorithm #Programming language