Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Memory Reallocation with Polylogarithmic Overhead
Ce Jin
The Memory Reallocation problem asks to dynamically maintain an assignment of given objects of various sizes to non-overlapping contiguous chunks of memory, while supporting update…
cs.DS2025
Near-Optimal Property Testers for Pattern Matching
Ce Jin, Tomasz Kociumaka
The classic exact pattern matching problem, given two strings -- a pattern of length and a text of length -- asks whether occurs as a substring of . A proper…