Pith. sign in

Accessed: 2025/07/01

[pat] The International Conference on Permutation Patterns · 2025 · Lecture notes in computer science · DOI 10.1007/bfb0032036

1 Pith paper cite this work, alongside 72 external citations. Polarity classification is still indexing.

1 Pith paper citing it
72 external citations · OpenAlex
open at publisher browse 1 citing papers

fields

cs.DS 1

years

2025 1

verdicts

ACCEPT 1

representative citing papers

Permutation patterns in streams

cs.DS · 2025-07-15 · accept · novelty 8.0

Streaming permutation pattern matching needs Θ(k log n) bits for monotone patterns, about sqrt(n) bits for four length-3 patterns, and linear bits for all larger non-monotone patterns.

citing papers explorer

Showing 1 of 1 citing paper.

  • Permutation patterns in streams cs.DS · 2025-07-15 · accept · none · ref 1

    Streaming permutation pattern matching needs Θ(k log n) bits for monotone patterns, about sqrt(n) bits for four length-3 patterns, and linear bits for all larger non-monotone patterns.