Q5090377 (Q5090377): Difference between revisions

@@ Property / cites work @@
+If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser
+Normal rank
@@ Property / cites work @@
+Toward a model for backtracking and dynamic programming
+Normal rank
@@ Property / cites work @@
+Balanced families of perfect hash functions and their applications
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Computation and the Evaluation of Tensor Networks
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of tensor circuit evaluation
@@ Property / cites work: The complexity of tensor circuit evaluation / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem in Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+Counting Paths and Packings in Halves
@@ Property / cites work: Counting Paths and Packings in Halves / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time
+Normal rank
@@ Property / cites work @@
+Faster Algorithms on Branch and Clique Decompositions
+Normal rank
@@ Property / cites work @@
+Triangular Factorization and Inversion by Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+A Complete Dichotomy Rises from the Capture of Vanishing Signatures
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Holant Problems
@@ Property / cites work: Computational Complexity of Holant Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The arithmetic complexity of tensor contraction
@@ Property / cites work: The arithmetic complexity of tensor contraction / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Homomorphisms are a good basis for counting small subgraphs
+Normal rank
@@ Property / cites work @@
+The complexity of tensor calculus
@@ Property / cites work: The complexity of tensor calculus / rank @@
+Normal rank
@@ Property / cites work @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Counting \(H-\)colorings of partial \(k-\)trees
@@ Property / cites work: Counting \(H-\)colorings of partial \(k-\)trees / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+On the complexity of fixed parameter clique and dominating set
+Normal rank
@@ Property / cites work @@
+Detecting and Counting Small Pattern Graphs
@@ Property / cites work: Detecting and Counting Small Pattern Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for finding and counting subgraphs
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Circuit in a Graph
@@ Property / cites work: Finding a Minimum Circuit in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Subquadratic Algorithm for Finding Outlier Correlations
+Normal rank
@@ Property / cites work @@
+Finding and counting small induced subgraphs efficiently
+Normal rank
@@ Property / cites work @@
+Tensor Decompositions and Applications
@@ Property / cites work: Tensor Decompositions and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3655273
@@ Property / cites work: Q3655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
+Normal rank
@@ Property / cites work @@
+INVOLUTORY HOPF ALGEBRAS AND 3-MANIFOLD INVARIANTS
+Normal rank
@@ Property / cites work @@
+Q3096060
@@ Property / cites work: Q3096060 / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of tensor network states
@@ Property / cites work: On the geometry of tensor network states / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Q4607968
@@ Property / cites work: Q4607968 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688439
@@ Property / cites work: Q3688439 / rank @@
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A practical introduction to tensor networks: Matrix product states and projected entangled pair states
+Normal rank
@@ Property / cites work @@
+Q5620163
@@ Property / cites work: Q5620163 / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor-Rank and Lower Bounds for Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+Diagrams, tensors and geometric reasoning
@@ Property / cites work: Diagrams, tensors and geometric reasoning / rank @@
+Normal rank
@@ Property / cites work @@
+Duality of graphical models and tensor networks
@@ Property / cites work: Duality of graphical models and tensor networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542181
@@ Property / cites work: Q4542181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+On traces of tensor representations of diagrams
@@ Property / cites work: On traces of tensor representations of diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003887
@@ Property / cites work: Q4003887 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+Finding, Minimizing, and Counting Weighted Subgraphs
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+Finding Four-Node Subgraphs in Triangle Time
@@ Property / cites work: Finding Four-Node Subgraphs in Triangle Time / rank @@
+Normal rank