- Evaluating the Search Phase of Neural Architecture Search
2019/02/21 by Kaicheng Yu, Yu, Kaicheng, Christian Sciuto +7 · 2 voices · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Neural Network Applications #Adversarial Robustness in Machine Learning #Algorithm #Architecture #Artificial intelligence #Artificial neural network #Computer science #Computer security #Domain Adaptation and Few-Shot Learning #Engineering #Key (lock) #Machine learning #Mathematics #Point (geometry) #Process (computing) #Quality (philosophy) #Random search #Ranking (information retrieval) #Search algorithm #Selection (genetic algorithm) #Task (project management) #cs.LG #stat.ML
- Zip Trees
2018/06/18 by Robert E. Tarjan, Caleb Levy, Caleb C. 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
- Hierarchical Representations for Efficient Architecture Search
2017/11/01 by Hanxiao Liu, Liu, Hanxiao, Karen Simonyan +7 · 2 voices · 31 citations
Computer Science · Mathematics · #Algorithm #Architecture #Artificial intelligence #Artificial neural network #Computer science #Evolutionary Algorithms and Applications #Evolutionary algorithm #Genetic algorithm #Machine Learning and Data Classification #Machine learning #Mathematics #Metaheuristic Optimization Algorithms Research #Random search #Representation (politics) #Scheme (mathematics) #Search algorithm #Simple (philosophy) #Theoretical computer science #cs.CV #cs.LG #cs.NE #stat.ML
- 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
- Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism
2010/03/01 by J. R. Ullmann · 2 citations
Computer Science · Mathematics · #Constraint Satisfaction and Optimization #Data Management and Algorithms #Advanced Database Systems and Queries #Constraint satisfaction problem #Binary search algorithm #Algorithm #Subgraph isomorphism problem #Search algorithm #Domain (mathematical analysis) #Computer science #Constraint satisfaction #Matching (statistics) #Theoretical computer science #Mathematics #Artificial intelligence
- 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)
- Quantum Algorithms for the Triangle Problem
2007/01/01 by Frédéric Magniez, Miklós Sántha, Márió Szegedy · 3 citations
Computer Science · Mathematics · #Quantum Computing Algorithms and Architecture #Computability, Logic, AI Algorithms #Quantum-Dot Cellular Automata #Quantum algorithm #Quantum computer #Subroutine #Mathematics #Combinatorics #Quantum walk #Qubit #Search algorithm #Algorithm #Discrete mathematics #Quantum #Computer science #Quantum mechanics #Physics
- Algorithm for optimal winner determination in combinatorial auctions
2002/02/01 by Tuomas Sandholm, Tüomas Sandholm · 18 citations
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Algorithm #Auction Theory and Applications #Auction theory #Bidding #Combinatorial auction #Combinatorial search #Common value auction #Complementarity (molecular biology) #Computer science #Consumer Market Behavior and Pricing #Economics #Game Theory and Voting Systems #Heuristics #Mathematical optimization #Mathematics #Search algorithm #Unique bid auction
- Recent Progress in the Design and Analysis of Admissible Heuristic Functions
2000/01/01 by Richard E. Korf · 1 citation
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial intelligence #Beam search #Combinatorics #Computer science #Consistent heuristic #Constraint Satisfaction and Optimization #Corollary #Cube (algebra) #Discrete mathematics #Function (biology) #Heuristic #Heuristics #Incremental heuristic search #Mathematical optimization #Mathematics #Null-move heuristic #Robotic Path Planning Algorithms #Search algorithm
- A Two-Phase Exact Algorithm for MAX-SAT and Weighted MAX-SAT Problems
1998/12/01 by Brian Borchers, Judith Furman, Judith D. 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)
- Algorithms for recognizing knots and 3-manifolds
1997/12/30 by Joel Hass · 3 citations
Computer Science · Mathematics · #Algebra over a field #Computational Geometry and Mesh Generation #Efficient algorithm #Geometric and Algebraic Topology #Noisy data #Pattern recognition (psychology) #Search algorithm #Topological and Geometric Data Analysis #math.GT #msc:57M25 #msc:68Q25
- A branch and bound algorithm for the maximum clique problem
1992/07/01 by Pãnos M. Pardalos, Panos 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)
- Real-time heuristic search
1990/03/01 by Richard E. Korf · 25 citations
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial Intelligence in Games #Beam search #Bidirectional search #Computer science #Consistent heuristic #Constant (computer programming) #Heuristic #Heuristics #Incremental heuristic search #Interleaving #Mathematical optimization #Mathematics #Metaheuristic Optimization Algorithms Research #Minimax #Null-move heuristic #Pruning #Search algorithm #Time horizon
- Fast Parallel Algorithms for Reducible Flow Graphs
1988/01/01 by Vijaya Ramachandran · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Arc (geometry) #Beam search #Bidirectional search #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Feedback arc set #Feedback vertex set #Graph #Mathematics #Search algorithm #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
- Depth-first search is inherently sequential
1985/06/01 by John H. Reif · 4 citations
Computer Science · Mathematics · #Adjacency list #Algorithm #Algorithms and Data Compression #Binary logarithm #Breadth-first search #Combinatorics #Computational complexity theory #Computer science #Constant (computer programming) #Depth-first search #Directed acyclic graph #Directed graph #Discrete mathematics #Graph #Machine Learning and Algorithms #Mathematics #Optimization and Search Problems #Search algorithm #Time complexity
- A combinatorial algorithm for calculating ligand binding
1984/02/01 by Frederick Kuhl, Gordon M. Crippen, Donald K. Friesen · 2 citations
Computer Science · Medicine · Biochemistry, Genetics and Molecular Biology · Mathematics · #Computational Drug Discovery Methods #Monoclonal and Polyclonal Antibodies Research #Chemical Synthesis and Analysis #Computation #Clique #Combinatorial algorithms #Graph #Combinatorial search #Algorithm #Combinatorial optimization #Mathematics #Combinatorics #Clique problem #Computer science #Mathematical optimization #Discrete mathematics #Search algorithm #Line graph
- 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 Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices
1976/07/01 by Douglas C. Schmidt, Larry E. Druffel · 1 citation
Computer Science · Mathematics · #Graph Theory and Algorithms #Data Management and Algorithms #Optimization and Search Problems #Backtracking #Graph isomorphism #Distance matrix #Depth-first search #Mathematics #Algorithm #Combinatorics #Time complexity #Partition (number theory) #Discrete mathematics #Computer science #Graph #Search algorithm #Line graph
- 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 Bentley, Jon Louis Bentley · 349 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