- Predicting Variable Types in Dynamically Typed Programming Languages
2019/01/16 by Abhinav Jangda, Gaurav Anand, Jangda, Abhinav +1 · 1 voice
Computer Science · Mathematics · #Abstract syntax tree #Artificial intelligence #Computer science #Data structure #Genetic programming #Identifier #Mathematics #Parallel Computing and Optimization Techniques #Programmer #Programming language #Python (programming language) #Software Engineering Research #Syntax #Theoretical computer science #Topic Modeling #Tree (set theory) #Tree structure #cs.AI #cs.PL
- 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
- 3D tree skeletonization from multiple images based on PyrLK optical flow
2015/12/16 by Dejia Zhang, Ning Xie, Shuang Liang +1 · 1 citation
Computer Science · Environmental Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Advanced Vision and Imaging #Algorithm #Artificial intelligence #Binary tree #Computer science #Computer vision #Feature (linguistics) #Image (mathematics) #Mathematics #Optical flow #Pattern recognition (psychology) #Pipeline (software) #Point (geometry) #Point cloud #Quadtree #Remote Sensing and LiDAR Applications #Representation (politics) #Skeletonization #Tree (set theory) #Tree structure
- A comparison of adaptive radix trees and hash tables
2015/04/01 by Víctor Álvarez, Stefan Richter, Xiao Chen +1 · 2 citations
Computer Science · Mathematics · #Advanced Data Storage Technologies #Parallel Computing and Optimization Techniques #Algorithms and Data Compression #Computer science #Hash function #Hash table #Ternary search tree #Data structure #Table (database) #Hash tree #Tree (set theory) #Cache #Auxiliary memory #Set (abstract data type) #Parallel computing #Theoretical computer science #Arithmetic #Tree structure #Interval tree #Data mining #Mathematics #Computer hardware #Operating system #Programming language
- Tree-Structure Bayesian Compressive Sensing for Video
2014/10/12 by Xin Yuan, Yuan, Xin, Patrick Llull +5 · 1 citation
Computer Science · Engineering · Mathematics · #Artificial intelligence #Bayesian probability #Blind Source Separation Techniques #Combinatorics #Compressed sensing #Computer Vision and Pattern Recognition (cs.CV) #Computer science #Data structure #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Mathematics #Pattern recognition (psychology) #Sparse and Compressive Sensing Techniques #Tree (set theory) #Tree structure #cs.CV
- Steiner Tree Approximation via Iterative Randomized Rounding
2013/02/01 by Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoss +2 · 23 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Approximation algorithm #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Iterative method #K-ary tree #Linear programming #Linear programming relaxation #Machine Learning and Algorithms #Mathematical optimization #Mathematics #Minimum spanning tree #Randomized rounding #Relaxation (psychology) #Rounding #Sequence (biology) #Steiner tree problem #Tree (set theory) #Tree structure #k-minimum spanning tree
- An improved LP-based approximation for steiner tree
2010/06/05 by Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoß +1 · 1 citation
Computer Science · Engineering · Mathematics · #Complexity and Algorithms in Graphs #VLSI and FPGA Design Techniques #Advanced Graph Theory Research #Steiner tree problem #Rounding #Combinatorics #k-minimum spanning tree #Approximation algorithm #Mathematics #Linear programming relaxation #Tree (set theory) #Minimum spanning tree #Randomized rounding #Spanning tree #Relaxation (psychology) #Discrete mathematics #Sequence (biology) #Graph #K-ary tree #Mathematical optimization #Tree structure #Computer science #Linear programming #Binary tree
- 1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2
2009/01/01 by Piotr Berman, Marek Karpiński, Marek Karpinski +2 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Approximation algorithm #Artificial intelligence #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Gomory–Hu tree #Graph #K-ary tree #Mathematics #Minimum spanning tree #Spanning tree #Steiner tree problem #Tree (set theory) #Tree structure #VLSI and FPGA Design Techniques #Vertex (graph theory) #Vertex connectivity #k-minimum spanning tree
- Saving an epsilon
2005/05/22 by Naveen Garg · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Management and Algorithms #Approximation algorithm #Combinatorics #Mathematics #k-minimum spanning tree #Tree (set theory) #Time complexity #Minimum spanning tree #Upper and lower bounds #Discrete mathematics #K-ary tree #Tree structure #Binary tree
- Generating functions for generating trees
2002/03/01 by Cyril Banderier, Mireille Bousquet-Mélou, Philippe Flajolet +5 · 2 citations
Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Database Systems and Queries #Algorithm #Artificial intelligence #Binary tree #Combinatorics #Computation #Computer science #Data Management and Algorithms #Discrete mathematics #Enumeration #Generating function #Mathematics #Node (physics) #Object (grammar) #Theoretical computer science #Tree (set theory) #Tree structure #cs.DM #cs.DS #math.CO
- Deciding first-order properties of locally tree-decomposable structures
2001/11/01 by Markus Frick, Martin Grohe · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Interconnection Networks and Systems #Bounded function #Mathematics #Cardinality (data modeling) #Combinatorics #Tree (set theory) #Discrete mathematics #Class (philosophy) #Tree-depth #Tree structure #Graph #1-planar graph #Binary tree #Computer science #Chordal graph
- Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
1996/01/01 by Jens Lagergren · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary tree #Bounded function #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Decomposition #Discrete mathematics #Gomory–Hu tree #Graph #Interconnection Networks and Systems #K-ary tree #Mathematics #Parallel algorithm #Pathwidth #Time complexity #Tree (set theory) #Tree decomposition #Tree structure
- Approximating the Minimum-Degree Steiner Tree to within One of Optimal
1994/11/01 by Martin Fürer, M. Furer, Balaji Raghavachari +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Connected dominating set #Degree (music) #Discrete mathematics #Gomory–Hu tree #Graph #K-ary tree #Mathematics #Minimum degree spanning tree #Minimum spanning tree #Spanning tree #Steiner tree problem #Tree (set theory) #Tree structure #VLSI and FPGA Design Techniques #k-minimum spanning tree
- A characterization of partial 3‐trees
1990/05/01 by A. Satyanarayana, L. Tung · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Interconnection Networks and Systems #Combinatorics #Mathematics #Contractible space #Tree (set theory) #Graph #K-ary tree #Characterization (materials science) #Discrete mathematics #Binary tree #Tree structure #Physics
- Circular programs and self‐referential structures
1989/02/01 by Lloyd Allison · 1 citation
Computer Science · Mathematics · #Advanced Software Engineering Methodologies #Data structure #Computer science #Tree traversal #Programming language #Tree structure #Functional programming #Tree (set theory) #Theoretical computer science #Program structure #Mathematics
- Complexity of Finding Embeddings in a k-Tree
1987/04/01 by Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · 47 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Mathematics #Combinatorics #Discrete mathematics #Time complexity #Graph #Gomory–Hu tree #Vertex (graph theory) #Tree decomposition #Bounded function #Feedback vertex set #K-ary tree #Line graph #Pathwidth #Tree structure #Binary tree
- Fusion, propagation, and structuring in belief networks
1986/09/01 by Judea Pearl · 9 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Axiom #Bayesian Modeling and Causal Inference #Binary tree #Combinatorics #Computer science #Data mining #Directed acyclic graph #Domain (mathematical analysis) #Logic, Reasoning, and Knowledge #Machine Learning and Algorithms #Mathematics #Measure (data warehouse) #Pairwise comparison #Path (computing) #Proposition #Representation (politics) #Theoretical computer science #Tree (set theory) #Tree structure #sort
- A faster approximation algorithm for the Steiner problem in graphs
1986/05/01 by Y. F. Wu, Peter Widmayer, P. Widmayer +2 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Connected dominating set #Discrete mathematics #Gomory–Hu tree #Graph #Graph power #K-ary tree #Line graph #Mathematics #Spanning tree #Steiner tree problem #Theory of computation #Tree structure #Undirected graph #VLSI and FPGA Design Techniques #Wheel graph #k-minimum spanning tree
- 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
- Remembrance of things parsed: Story structure and recall
1977/01/01 by Jean M. Mandler, Nancy S. Johnson, Nancy Johnson · 58 citations
Computer Science · Mathematics · Psychology · #Artificial intelligence #Cognitive psychology #Computer science #Data structure #Encoding (memory) #Epistemology #Grammar #Linguistics #Mathematics #Natural language processing #Parsing #Programming language #Psychology #Reading and Literacy Development #Recall #Representation (politics) #Simple (philosophy) #Speech and dialogue systems #Syntactic structure #Syntax #Topic Modeling #Tree (set theory) #Tree structure
- Finding Minimum Spanning Trees
1976/12/01 by David R. Cheriton, Robert E. Tarjan · 5 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Combinatorics #Spanning tree #Minimum spanning tree #Mathematics #Binary logarithm #Omega #Upper and lower bounds #k-minimum spanning tree #Discrete mathematics #Tree structure #Binary tree #K-ary tree #Physics