Necklaces, convolutions, and \(X+Y\) (Q517795): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9734-3
@@ Property / DOI: 10.1007/s00453-012-9734-3 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A65
@@ Property / Mathematics Subject Classification ID: 00A65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 68P10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q10
@@ Property / Mathematics Subject Classification ID: 68Q10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6697319
@@ Property / zbMATH DE Number: 6697319 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+necklace alignment
@@ Property / zbMATH Keywords: necklace alignment / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cyclic swap distance
@@ Property / zbMATH Keywords: cyclic swap distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convolution
@@ Property / zbMATH Keywords: convolution / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sorting \(X+Y\)
@@ Property / zbMATH Keywords: sorting \(X+Y\) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+all pairs shortest paths
@@ Property / zbMATH Keywords: all pairs shortest paths / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2174643652
@@ Property / OpenAlex ID: W2174643652 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4771
@@ Property / arXiv ID: 1212.4771 / rank @@
+Normal rank
@@ Property / cites work @@
+NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Programming and the Maximum Transform
+Normal rank
@@ Property / cites work @@
+Q5302590
@@ Property / cites work: Q5302590 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for the maximum convolution problem
+Normal rank
@@ Property / cites work @@
+Juggling with pattern matching
@@ Property / cites work: Juggling with pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+Self-normalised Distance with Don’t Cares
@@ Property / cites work: Self-normalised Distance with Don’t Cares / rank @@
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate string matching for music analysis
@@ Property / cites work: Approximate string matching for music analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4267801
@@ Property / cites work: Q4267801 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913819
@@ Property / cites work: Q2913819 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+How good is the information theory bound in sorting?
+Normal rank
@@ Property / cites work @@
+New Bounds on the Complexity of the Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Gauss and the history of the fast Fourier transform
+Normal rank
@@ Property / cites work @@
+Q4828997
@@ Property / cites work: Q4828997 / rank @@
+Normal rank
@@ Property / cites work @@
+Inf-convolution, sous-additivite, convexite des fonctions numériques
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the median
@@ Property / cites work: Finding the median / rank @@
+Normal rank
@@ Property / cites work @@
+A pseudo-algorithmic separation of lines from pseudo-lines
+Normal rank
@@ Property / cites work @@
+Q4881711
@@ Property / cites work: Q4881711 / rank @@
+Normal rank
@@ Property / cites work @@
+The Geometry of Musical Rhythm
@@ Property / cites work: The Geometry of Musical Rhythm / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-012-9734-3
@@ Property / DOI: 10.1007/S00453-012-9734-3 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:517795