- Zip Trees
2018/06/18 by Robert E. Tarjan, Caleb C. Levy, Caleb Levy +1 · 2 voices · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Arithmetic #Artificial intelligence #Binary logarithm #Binary number #Binary search tree #Binary tree #Combinatorics #Computer science #Discrete mathematics #Genomics and Phylogenetic Studies #Heap (data structure) #Interval tree #K-ary tree #Machine Learning and Algorithms #Mathematics #Node (physics) #Optimal binary search tree #Pointer (user interface) #Random binary tree #Range tree #Rank (graph theory) #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Weight-balanced tree
- Conflict-based search for optimal multi-agent pathfinding
2014/12/01 by Guni Sharon, Roni Stern, Ariel Felner +2 · 110 citations
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial intelligence #Combinatorics #Computer science #Generalization #Graph #Mathematical optimization #Mathematics #Multi-Agent Systems and Negotiation #Node (physics) #Pathfinding #Robotic Path Planning Algorithms #Search algorithm #Search tree #Set (abstract data type) #Shortest path problem #Task (project management) #Theoretical computer science #Tree (set theory)
- The increasing cost tree search for optimal multi-agent pathfinding
2012/11/20 by Guni Sharon, Roni Stern, Meir Goldenberg +1 · 13 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)
- A Distributed Algorithm for Computing the Node Search Number in Trees
2011/05/06 by David Coudert, Florian Huc, Dorian Mazauric · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Asynchronous communication #B-tree #Binary search tree #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Computation #Computer science #Data structure #Distributed algorithm #Distributed computing #Initialization #Interconnection Networks and Systems #Mathematics #Node (physics) #Search algorithm #Search tree #Theoretical computer science #Theory of computation #Tree (set theory) #Weight-balanced tree
- Parallel Monte-Carlo Tree Search
2008/01/01 by Guillaume Chaslot, Guillaume M. J. -B. Chaslot, Mark H. M. Winands +2 · 2 citations
Computer Science · Economics, Econometrics and Finance · Mathematics · Social Sciences · #Algorithm #Artificial Intelligence in Games #Automatic parallelization #Computer science #Digital Games and Media #Field (mathematics) #Mathematics #Monte Carlo method #Monte Carlo tree search #Parallel computing #Programming language #Root (linguistics) #Search algorithm #Search tree #Sports Analytics and Performance #Tree (set theory)
- A Two-Phase Exact Algorithm for MAX-SAT and Weighted MAX-SAT Problems
1998/12/01 by Brian Borchers, Judith D. Furman, Judith Furman · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Branch and bound #Branch and cut #Branch and price #Combinatorics #Computer science #Constraint Satisfaction and Optimization #Enumeration #Formal Methods in Verification #Heuristic #Integer (computer science) #Integer programming #Mathematical optimization #Mathematics #Pruning #Search algorithm #Search tree #Theory of computation #Tree (set theory)
- A branch and bound algorithm for the maximum clique problem
1992/07/01 by Panos M. Pardalos, Pãnos M. Pardalos, Gregory P. Rodgers +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Branch and bound #Chordal graph #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Graph #Independent set #Mathematical optimization #Mathematics #Optimization and Search Problems #Search algorithm #Search tree #Upper and lower bounds #Variable (mathematics) #Vertex (graph theory)
- A sufficient condition for backtrack-bounded search
1985/10/01 by Eugene C. Freuder · 1 citation
Computer Science · Mathematics · #Constraint Satisfaction and Optimization #Data Management and Algorithms #AI-based Problem Solving and Planning #Backtracking #Constraint satisfaction problem #Constraint satisfaction #Constraint graph #Computer science #Constraint learning #Bounded function #Constraint (computer-aided design) #Graph #Upper and lower bounds #Branch and bound #Mathematics #Mathematical optimization #Search tree #Local consistency #Theoretical computer science #Search algorithm #Artificial intelligence
- Self-adjusting binary search trees
1985/07/01 by Daniel D. Sleator, Daniel Dominic Sleator, Robert Endre Tarjan +1 · 70 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Amortized analysis #Binary search tree #Binary tree #Combinatorics #Computer science #Data structure #Heuristic #Interval tree #K-ary tree #Lexicographical order #Mathematical optimization #Mathematics #Optimal binary search tree #Optimization and Search Problems #Random binary tree #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Web Data Mining and Analysis #Weight-balanced tree
- The B∗ tree search algorithm: A best-first proof procedure
1979/05/01 by Hans Berliner · 1 citation
Computer Science · Economics, Econometrics and Finance · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial Intelligence in Games #Combinatorics #Computer science #Conjecture #Mathematics #Node (physics) #Root (linguistics) #Search algorithm #Search tree #Set (abstract data type) #Sports Analytics and Performance #Tree (set theory) #Upper and lower bounds
- A Space-Economical Suffix Tree Construction Algorithm
1976/04/01 by Edward M. McCreight · 10 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Web Data Mining and Analysis #Substring #Suffix tree #Algorithm #Generalized suffix tree #Computer science #Search tree #Suffix #Space (punctuation) #Tree (set theory) #Search algorithm #Theoretical computer science #Mathematics #Data structure #Combinatorics
- An Algorithm for Subgraph Isomorphism
1976/01/01 by J. R. Ullmann · 8 citations
Computer Science · Mathematics · #Parallel Computing and Optimization Techniques #Logic, programming, and type systems #Formal Methods in Verification #Subgraph isomorphism problem #Induced subgraph isomorphism problem #Graph isomorphism #Isomorphism (crystallography) #Computer science #Algorithm #Enumeration #Search tree #Graph homomorphism #Graph factorization #Asynchronous communication #Successor cardinal #Theoretical computer science #Mathematics #Combinatorics #Graph #Search algorithm #Line graph
- Multidimensional binary search trees used for associative searching
1975/09/01 by Jon Louis Bentley, Jon Bentley · 348 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Arithmetic #Artificial intelligence #Binary logarithm #Binary number #Binary search algorithm #Binary search tree #Binary tree #Combinatorics #Computer science #Curse of dimensionality #Data Management and Algorithms #Data structure #Intersection (aeronautics) #Interval tree #Mathematics #Node (physics) #Optimal binary search tree #Range tree #Search algorithm #Search tree #Ternary search tree #Theoretical computer science #Tree (set theory) #Tree traversal #k-d tree