Login / Signup

On the Communication Complexity of Approximate Pattern Matching.

Tomasz KociumakaJakob NoglerPhilip Wellnitz
Published in: STOC (2024)
Keyphrases
  • approximate pattern matching
  • worst case
  • communication networks
  • databases
  • information retrieval
  • video sequences