Fixed MSO queries admit ranked enumeration with linear preprocessing and constant delay on grammar-compressed strings.
Xpath evaluation in linear time
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
TOKI types four common contradiction-resolution heuristics as bitemporal operators on a dual-row schema, supplies soundness theorems, and shows via a verdict matrix that it alone avoids three write-time anomalies while retaining a language-model judge.
citing papers explorer
-
Ranked MSO-enumeration over compressed words
Fixed MSO queries admit ranked enumeration with linear preprocessing and constant delay on grammar-compressed strings.
-
TOKI: A Bitemporal Operator Algebra for Contradiction Resolution in LLM-Agent Persistent Memory
TOKI types four common contradiction-resolution heuristics as bitemporal operators on a dual-row schema, supplies soundness theorems, and shows via a verdict matrix that it alone avoids three write-time anomalies while retaining a language-model judge.