Q5002674 (Q5002674): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08978
@@ Property / arXiv ID: 1804.08978 / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree Isomorphism Revisited
@@ Property / cites work: Subtree Isomorphism Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Consequences of Faster Alignment of Sequences
@@ Property / cites work: Consequences of Faster Alignment of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
+Normal rank
@@ Property / cites work @@
+More Applications of the Polynomial Method to Algorithm Design
+Normal rank
@@ Property / cites work @@
+Computing the Discrete Fréchet Distance in Subquadratic Time
+Normal rank
@@ Property / cites work @@
+A bit-string longest-common-subsequence algorithm
@@ Property / cites work: A bit-string longest-common-subsequence algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Can we compute the similarity between surfaces?
@@ Property / cites work: Can we compute the similarity between surfaces? / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of distance measures for planar curves
@@ Property / cites work: Comparison of distance measures for planar curves / rank @@
+Normal rank
@@ Property / cites work @@
+A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Fréchet Distance for Curves, Revisited
@@ Property / cites work: Fréchet Distance for Curves, Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and compact regular expression matching
@@ Property / cites work: Fast and compact regular expression matching / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Regular Expression Matching
@@ Property / cites work: Faster Regular Expression Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Size-depth tradeoffs for Boolean formulae
@@ Property / cites work: Size-depth tradeoffs for Boolean formulae / rank @@
+Normal rank
@@ Property / cites work @@
+DETECTING COMMUTING PATTERNS BY CLUSTERING SUBTRAJECTORIES
+Normal rank
@@ Property / cites work @@
+Four Soviets Walk the Dog—with an Application to Alt's Conjecture
+Normal rank
@@ Property / cites work @@
+Q4633876
@@ Property / cites work: Q4633876 / rank @@
+Normal rank
@@ Property / cites work @@
+New Bounds for Approximating Extremal Distances in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Satisfiability of Small Depth Circuits
+Normal rank
@@ Property / cites work @@
+Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
+Normal rank
@@ Property / cites work @@
+Speeding up the Four Russians Algorithm by About One More Logarithmic Factor
+Normal rank
@@ Property / cites work @@
+Satisfiability Algorithms and Lower Bounds for Boolean Formulas over Finite Bases
+Normal rank
@@ Property / cites work @@
+Correlation Bounds and #SAT Algorithms for Small Linear-Size Circuits
+Normal rank
@@ Property / cites work @@
+Mining circuit lower bound proofs for meta-algorithms
+Normal rank
@@ Property / cites work @@
+An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas
+Normal rank
@@ Property / cites work @@
+Satisfiability on Mixed Instances
@@ Property / cites work: Satisfiability on Mixed Instances / rank @@
+Normal rank
@@ Property / cites work @@
+Geodesic Fréchet distance inside a simple polygon
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and practical bit-vector algorithm for the longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts
+Normal rank
@@ Property / cites work @@
+Approximating the Fréchet distance for realistic curves in near linear time
+Normal rank
@@ Property / cites work @@
+Q4035663
@@ Property / cites work: Q4035663 / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework
+Normal rank
@@ Property / cites work @@
+The Shrinkage Exponent of de Morgan Formulas is 2
@@ Property / cites work: The Shrinkage Exponent of de Morgan Formulas is 2 / rank @@
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743451
@@ Property / cites work: Q5743451 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of random restrictions on formula size
@@ Property / cites work: The effect of random restrictions on formula size / rank @@
+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 @@
+Approximate nearest neighbor algorithms for Frechet distance via product metrics
+Normal rank
@@ Property / cites work @@
+Method of determining lower bounds for the complexity of \(\Pi\)-circuits
+Normal rank
@@ Property / cites work @@
+Fréchet distance with speed limits
@@ Property / cites work: Fréchet distance with speed limits / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm computing string edit distances
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for succinct stable matching
+Normal rank
@@ Property / cites work @@
+A Four Russians algorithm for regular expression pattern matching
+Normal rank
@@ Property / cites work @@
+Shrinkage of de Morgan formulae under restriction
@@ Property / cites work: Shrinkage of de Morgan formulae under restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved exponential-time algorithm for             <i>k</i>             -SAT
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+A satisfiability algorithm and average-case hardness for formulas over the full binary basis
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Programming Techniques: Regular expression search algorithm
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Improving Exhaustive Search Implies Superpolynomial Lower Bounds
+Normal rank
@@ Property / cites work @@
+Q4589023
@@ Property / cites work: Q4589023 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+Nonuniform ACC Circuit Lower Bounds
@@ Property / cites work: Nonuniform ACC Circuit Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+An improved combinatorial algorithm for Boolean matrix multiplication
+Normal rank