- A nearly optimal randomized algorithm for explorable heap selection
2022/10/12 by Sander Borst, Daniel Dadush, Borst, Sander +5 · 1 citation
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Arithmetic #Binary logarithm #Binary number #Binary search tree #Binary tree #Combinatorics #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Heap (data structure) #Machine Learning and Algorithms #Mathematics #Optimization and Control (math.OC) #Optimization and Search Problems #Randomized algorithm #Running time #Time complexity #Traverse
- 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
- 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
- Edge-Coloring Partialk-Trees
1996/11/01 by Xiao Zhou, Shin-ichi Nakano, Takao Nishizeki · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Binary search tree #Binary tree #Bounded function #Combinatorics #Computer science #Constraint Satisfaction and Optimization #Discrete mathematics #Edge coloring #Enhanced Data Rates for GSM Evolution #Graph #Graph Labeling and Dimension Problems #Graph coloring #Mathematics #Pathwidth #Time complexity #Tree (set theory) #Treewidth #Weight-balanced tree
- Self-adjusting binary search trees
1985/07/01 by Daniel Dominic Sleator, Daniel D. Sleator, Robert E. 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 Number of Evolutionary Trees
1978/03/01 by Joseph Felsenstein · 2 citations
Engineering · Agricultural and Biological Sciences · Computer Science · Mathematics · #Slime Mold and Myxomycetes Research #Plant and animal studies #Neural Networks and Applications #Simple (philosophy) #Mathematics #Weight-balanced tree #Phylogenetic tree #Combinatorics #Notation #Tree (set theory) #Biology #Arithmetic #Binary tree #Binary search tree
- Multidimensional binary search trees used for associative searching
1975/09/01 by Jon Bentley, Jon Louis 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