Order-preserving indexing (Q294954): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Bots
7,060,643 edits
‎Created a new Item
 
‎Created claim: DBLP publication ID (P1635): journals/tcs/CrochemoreIKKLP16, #quickstatements; #temporary_batch_1731547958265
 
(8 intermediate revisions by 7 users not shown)
Property / author
 
Property / author: Costas S. Iliopoulos / rank
Normal rank
 
Property / author
 
Property / author: Marcin Kubica / rank
Normal rank
 
Property / author
 
Property / author: Jakub Radoszewski / rank
Normal rank
 
Property / author
 
Property / author: Wojciech Rytter / rank
Normal rank
 
Property / author
 
Property / author: Tomasz Walen / rank
Normal rank
 
Property / author
 
Property / author: Costas S. Iliopoulos / rank
 
Normal rank
Property / author
 
Property / author: Marcin Kubica / rank
 
Normal rank
Property / author
 
Property / author: Jakub Radoszewski / rank
 
Normal rank
Property / author
 
Property / author: Wojciech Rytter / rank
 
Normal rank
Property / author
 
Property / author: Tomasz Walen / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W32 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68P20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6594188 / rank
 
Normal rank
Property / zbMATH Keywords
 
order-preserving matching
Property / zbMATH Keywords: order-preserving matching / rank
 
Normal rank
Property / zbMATH Keywords
 
order-preserving indexing
Property / zbMATH Keywords: order-preserving indexing / rank
 
Normal rank
Property / zbMATH Keywords
 
suffix tree
Property / zbMATH Keywords: suffix tree / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2015.06.050 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4297851495 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q61677834 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474102 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic ordered sets with exponential search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wavelet Trees Meet Suffix Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized pattern matching: Algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single and Multiple Consecutive Permutation Motif Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern matching for permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational landscape of permutation patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417615 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for order-preserving pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Suffix Tree Construction with Missing Suffix Links / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the longest previous factor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Perfect Hashing: Upper and Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Algorithms for the Order Preserving Pattern Matching Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order-Preserving Pattern Matching with k Mismatches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding small patterns in permutations in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern Matching for 321-Avoiding Permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time algorithms for finding and representing all the tandem repeats in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic sorting in O(nloglogn) time and linear space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Finding Nearest Common Ancestors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding pattern matchings for permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order-preserving matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for consecutive permutation pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of parameterized suffix trees for large alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3880849 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n log n) algorithm for finding all repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorted Range Reporting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Algorithm for Data Compression via String Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple and flexible detection of contiguous repeats using a suffix tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Log-logarithmic worst-case range queries are possible in space theta(N) / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/tcs/CrochemoreIKKLP16 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 02:32, 14 November 2024

scientific article
Language Label Description Also known as
English
Order-preserving indexing
scientific article

    Statements

    title
    Order-preserving indexing (English)
    0 references
    author
    Maxime Crochemore
    0 references
    Tomasz Kociumaka
    0 references
    Alessio Langiu
    0 references
    Solon P. Pissis
    0 references
    Costas S. Iliopoulos
    0 references
    Marcin Kubica
    0 references
    Jakub Radoszewski
    0 references
    Wojciech Rytter
    0 references
    Tomasz Walen
    0 references
    publication date
    16 June 2016
    0 references
    zbMATH Keywords
    order-preserving matching
    0 references
    order-preserving indexing
    0 references
    suffix tree
    0 references
    cites work
    Q4474102
    0 references
    Q4508365
    0 references
    Q5417615
    0 references
    Q4398780
    0 references
    Q2934639
    0 references
    Q3880849
    0 references
    Sorted Range Reporting
    0 references

    Identifiers

    zbMATH DE Number
    6594188
    0 references
    OpenAlex ID
    W4297851495
    0 references
    Wikidata QID
    Q61677834
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q294954&oldid=37913049"
    Powered by MediaWiki