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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subquadratic algorithms for 3SUM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Programming and the Maximum Transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for the maximum convolution problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Juggling with pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: More Algorithms for All-Pairs Shortest Paths in Weighted Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-normalised Distance with Don’t Cares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple deterministic wildcard matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate string matching for music analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Verifying candidate matches in sparse and wildcard matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for the Machine Calculation of Complex Fourier Series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4267801 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2913819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4055156 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of selection and ranking in X+Y and matrices with sorted columns / rank
 
Normal rank
Property / cites work
 
Property / cites work: How good is the information theory bound in sorting? / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Bounds on the Complexity of the Shortest Path Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gauss and the history of the fast Fourier transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828997 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inf-convolution, sous-additivite, convexite des fonctions numériques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the median / rank
 
Normal rank
Property / cites work
 
Property / cites work: A pseudo-algorithmic separation of lines from pseudo-lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4881711 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Geometry of Musical Rhythm / rank
 
Normal rank

Revision as of 13:44, 13 July 2024

scientific article
Language Label Description Also known as
English
Necklaces, convolutions, and \(X+Y\)
scientific article

    Statements

    Necklaces, convolutions, and \(X+Y\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    27 March 2017
    0 references
    necklace alignment
    0 references
    cyclic swap distance
    0 references
    convolution
    0 references
    sorting \(X+Y\)
    0 references
    all pairs shortest paths
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references