Pith. sign in

On the strength of comparisons in property testing.Inf

[Fis04] Eldar Fischer · 2004 · Information and Computation · DOI 10.1016/j.ic.2003.09.003

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

1 Pith paper citing it
5 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 8

    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.