Efficient indexes for jumbled pattern matching with constant-sized alphabet
type: Item
instance of: scholarly article
title: Efficient indexes for jumbled pattern matching with constant-sized alphabet
zbMATH Open document ID: 1364.68381
author: Tomasz Kociumaka
author: Jakub Radoszewski
author: Wojciech Rytter
published in: Algorithmica
publication date: 2017-05-02T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6710374
zbMATH Keywords: jumbled indexing
zbMATH Keywords: jumbled pattern matching
zbMATH Keywords: abelian equivalence
zbMATH Keywords: histogram indexing
MaRDI profile type: Publication
Wikidata QID: Q59608981
full work available at URL: s00453-016-0140-0
OpenAlex ID: W2305526347
cites work: On the relationship between histogram indexing and block-mass indexing
cites work: On Hardness of Jumbled Indexing
cites work: Wavelet Trees Meet Suffix Trees
cites work: Constrained multilinear detection and generalized graph motifs
cites work: Necklaces, convolutions, and \(X+Y\)
cites work: Scaled and permuted string matching
cites work: Algorithms for jumbled pattern matching in strings
cites work: On approximate jumbled pattern matching in strings
cites work: Clustered Integer 3SUM via Additive Combinatorics
cites work: Upper and lower bounds for finding connected motifs in vertex-colored graphs
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: Binary jumbled pattern matching on trees and tree-like structures
cites work: Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet
cites work: Indexing permutations for binary strings
cites work: Sub-quadratic time and linear space data structures for permutation matching in binary strings
cites work: Fast construction of wavelet trees
cites work: Faster all-pairs shortest paths via circuit complexity
DOI: 10.1007/S00453-016-0140-0
Recommended article: Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet
Recommended article: Efficient Indexes for the Positional Pattern Matching Problem and Two Related Problems over Small Alphabets
Recommended article: Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings
Recommended article: On approximate jumbled pattern matching in strings
Recommended article: Algorithms for jumbled pattern matching in strings
Recommended article: Q4437504
Recommended article: Efficient randomized pattern-matching algorithms
description: scientific article; zbMATH DE number 6710374