Paper Citation Record · LEDGER

Compressed Dictionary Matching on Run-Length Encoded Strings

As of 19 August 2026, this Paper Citation Record lists 48 of 48 outbound references and 0 inbound Pith citation observations for arXiv:2509.03265.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2509.03265 v1

Coverage vector

measured 48 of 48 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T16:45:39.808361Z

measured 48 of 48 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

48 of 48 outbound references displayed

verified exact0
verified fuzzy45
unresolved3
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 0818ad48-cd4b-41bc-b75d-fd1d3fada86e · outbound

This paper cites Aho and Margaret J.

Compressed Dictionary Matching on Run-Length Encoded Strings Aho and Margaret J

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.865045Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation a998c88d-c3e9-4dae-9649-8b1e10f15a51 · outbound

This paper cites Improved algorithms for finding level ancestors in dynamic trees.

Compressed Dictionary Matching on Run-Length Encoded Strings Improved algorithms for finding level ancestors in dynamic trees

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.847772Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation c657aa7a-28b0-4511-9bec-9c45a993520a · outbound

This paper cites Marked ancestor problems.

Compressed Dictionary Matching on Run-Length Encoded Strings Marked ancestor problems

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.830292Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 487b7e68-e9d5-4764-822b-f4edc2bc52bd · outbound

This paper cites Efficient two-dimensional compressed matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Efficient two-dimensional compressed matching

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.811592Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 58237f04-e2e1-441e-988e-d7372403f5a3 · outbound

This paper cites Optimal two-dimensional compressed matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Optimal two-dimensional compressed matching

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.791552Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation a21a3218-383e-4443-a47a-a932dd127020 · outbound

This paper cites Adaptive dictionary matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Adaptive dictionary matching

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.772515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 7467b615-bc6d-4aab-8558-e371e614cdf2 · outbound

This paper cites Dynamic dictionary matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Dynamic dictionary matching

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.754901Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation fcd42ad1-8e1a-42fb-a772-f91d2766119d · outbound

This paper cites Idury, Johannes A.

Compressed Dictionary Matching on Run-Length Encoded Strings Idury, Johannes A

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.739409Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 8fc6d8e8-e513-405f-93ef-cae9e41f1295 · outbound

This paper cites Riva Shalom.

Compressed Dictionary Matching on Run-Length Encoded Strings Riva Shalom

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.722955Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation e73b8c25-c461-4977-b8a0-c3ba312dd1a9 · outbound

This paper cites Landau, and Dina Sokol.

Compressed Dictionary Matching on Run-Length Encoded Strings Landau, and Dina Sokol

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.705631Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 294dcfbf-19c6-4c85-b051-295461a9f6ac · outbound

This paper cites Riva Shalom.

Compressed Dictionary Matching on Run-Length Encoded Strings Riva Shalom

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.688805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation fdc97099-d040-484e-a5e6-16eb26fa6efa · outbound

This paper cites Riva Shalom.

Compressed Dictionary Matching on Run-Length Encoded Strings Riva Shalom

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.671160Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 586eb483-e997-47d8-8825-7a080127b25b · outbound

This paper cites Faster algorithms for string matching with k mismatches.

Compressed Dictionary Matching on Run-Length Encoded Strings Faster algorithms for string matching with k mismatches

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.654776Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 1c439b88-7432-4c0d-bba5-787ec69df5af · outbound

This paper cites A new efficient radix sort.

Compressed Dictionary Matching on Run-Length Encoded Strings A new efficient radix sort

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.637847Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation a78e1bb5-e887-48f4-832e-d6459627bc4d · outbound

This paper cites Landau, and Steven Skiena.

Compressed Dictionary Matching on Run-Length Encoded Strings Landau, and Steven Skiena

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.622285Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation fd1e1d03-e5c2-4e7f-b5e1-e20b64e3de65 · outbound

This paper cites Iliopoulos, Chang Liu, and Solon P.

Compressed Dictionary Matching on Run-Length Encoded Strings Iliopoulos, Chang Liu, and Solon P

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.604247Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 4df9dffd-8a01-4da2-b67e-3f818fadbd95 · outbound

This paper cites Which regular expression patterns are hard to match? In Proc.

Compressed Dictionary Matching on Run-Length Encoded Strings Which regular expression patterns are hard to match? In Proc

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.586854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation ba2ab923-a1b8-4859-bcb2-39de0f28fca6 · outbound

This paper cites Succinct dictionary matching with no slowdown.

Compressed Dictionary Matching on Run-Length Encoded Strings Succinct dictionary matching with no slowdown

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.561124Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 31823602-7ef5-499e-81c3-f94b06033b09 · outbound

This paper cites Worst-case efficient single and multiple string matching on packed texts in the word-ram model.

Compressed Dictionary Matching on Run-Length Encoded Strings Worst-case efficient single and multiple string matching on packed texts in the word-ram model

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.537146Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 270f5943-0c01-4b96-97d0-7e460a10a1cf · outbound

This paper cites Finding level-ancestors in trees.

Compressed Dictionary Matching on Run-Length Encoded Strings Finding level-ancestors in trees

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.514163Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 39183725-b56a-4970-a352-5555524864ee · outbound

This paper cites String matching with variable length gaps.

Compressed Dictionary Matching on Run-Length Encoded Strings String matching with variable length gaps

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.494348Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 5c51735f-a2af-4209-8d49-3aeca1d7281d · outbound

This paper cites Regular expression matching with multi-strings and intervals.

Compressed Dictionary Matching on Run-Length Encoded Strings Regular expression matching with multi-strings and intervals

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.469317Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 23dba48e-064c-46e7-9751-b72bb53d0cf6 · outbound

This paper cites Chang and Eugene L.

Compressed Dictionary Matching on Run-Length Encoded Strings Chang and Eugene L

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.444561Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 6bc81b21-9f51-467a-9658-efdb73507e0c · outbound

This paper cites Computing on a free tree via complexity-preserving mappings.

Compressed Dictionary Matching on Run-Length Encoded Strings Computing on a free tree via complexity-preserving mappings

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.417781Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation b83fdb88-8149-4479-b539-908f3f4b04c2 · outbound

This paper cites Dictionary matching in a stream.

Compressed Dictionary Matching on Run-Length Encoded Strings Dictionary matching in a stream

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.390314Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 6994c54b-d465-4356-b7d8-1717a247c3f6 · outbound

This paper cites Dictionary matching and indexing with errors and don’t cares.

Compressed Dictionary Matching on Run-Length Encoded Strings Dictionary matching and indexing with errors and don’t cares

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.367949Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 5cadcb28-101b-4440-a59b-d24cf9d73e46 · outbound

This paper cites A string matching algorithm fast on the average.

Compressed Dictionary Matching on Run-Length Encoded Strings A string matching algorithm fast on the average

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.347432Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation add7a558-4ba8-4380-b766-b02b2a9519ff · outbound

This paper cites an unresolved cited work.

Compressed Dictionary Matching on Run-Length Encoded Strings Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:45:40.317429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation bd85c902-50b1-4509-b896-5bb3a1574374 · outbound

This paper cites an unresolved cited work.

Compressed Dictionary Matching on Run-Length Encoded Strings Unresolved cited work

Reference 29

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:45:40.289071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation d1eef7af-b037-4d11-b889-bb8b6e04adf8 · outbound

This paper cites Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G.

Compressed Dictionary Matching on Run-Length Encoded Strings Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.262733Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 987ab3d0-a04e-42bf-addb-35088d349b2d · outbound

This paper cites Dynamic dictionary matching in external memory.

Compressed Dictionary Matching on Run-Length Encoded Strings Dynamic dictionary matching in external memory

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.236444Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 439e02a5-cfb9-4032-a430-badbd6b1e5fa · outbound

This paper cites Muthukrishnan.

Compressed Dictionary Matching on Run-Length Encoded Strings Muthukrishnan

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.216896Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 29b4830c-9e8d-4a95-a890-4529eafd05c7 · outbound

This paper cites Approximating LZ77 via small-space multiple-pattern matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Approximating LZ77 via small-space multiple-pattern matching

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.188732Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation e0be501e-a892-450b-a518-28dcb2df405a · outbound

This paper cites Approximating lz77 via small-space multiple-pattern matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Approximating lz77 via small-space multiple-pattern matching

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.166881Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 85b6085e-e952-4859-9dec-8f4cad8bfc29 · outbound

This paper cites Fredman, J´ anos Koml´ os, and Endre Szemer´ edi.

Compressed Dictionary Matching on Run-Length Encoded Strings Fredman, J´ anos Koml´ os, and Endre Szemer´ edi

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.144367Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 615761a0-e9e1-49a6-81ef-640b8b25dc19 · outbound

This paper cites A framework for dynamic parameterized dictionary matching.

Compressed Dictionary Matching on Run-Length Encoded Strings A framework for dynamic parameterized dictionary matching

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.120783Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation d9fbc3a1-cffc-4420-b9db-b3eb07d341d7 · outbound

This paper cites Real-time streaming multi-pattern search for constant alphabet.

Compressed Dictionary Matching on Run-Length Encoded Strings Real-time streaming multi-pattern search for constant alphabet

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.100003Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation f288aa7f-bc72-4907-bc36-e2f3975c370f · outbound

This paper cites Deterministic sorting in o( nloglogn) time and linear space.

Compressed Dictionary Matching on Run-Length Encoded Strings Deterministic sorting in o( nloglogn) time and linear space

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.080886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 5491e192-674b-422b-ae5a-15f807e73b99 · outbound

This paper cites Thankachan, and Jeffrey Scott Vitter.

Compressed Dictionary Matching on Run-Length Encoded Strings Thankachan, and Jeffrey Scott Vitter

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.060463Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation d6bc4c77-a8ea-45d5-9c2e-529e27f945b4 · outbound

This paper cites Com- pressed automata for dictionary matching.

Compressed Dictionary Matching on Run-Length Encoded Strings Com- pressed automata for dictionary matching

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.042977Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 9951b7c8-d275-40b9-9ae2-952e6d32c12d · outbound

This paper cites Mul- tiple pattern matching in LZW compressed text.

Compressed Dictionary Matching on Run-Length Encoded Strings Mul- tiple pattern matching in LZW compressed text

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.024088Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation bd7c5500-6294-4dcf-a15e-98a0fd80f4e7 · outbound

This paper cites Knuth, James H.

Compressed Dictionary Matching on Run-Length Encoded Strings Knuth, James H

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:40.004534Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 2139ebee-bb06-4415-8338-600ce448d34f · outbound

This paper cites Succinct online dictionary matching with improved worst-case guarantees.

Compressed Dictionary Matching on Run-Length Encoded Strings Succinct online dictionary matching with improved worst-case guarantees

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:39.982293Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation f4e9fc7e-15e0-4269-956c-7d9f87ad484c · outbound

This paper cites Muthukrishnan and Martin M¨ uller.

Compressed Dictionary Matching on Run-Length Encoded Strings Muthukrishnan and Martin M¨ uller

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:39.955455Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 0133de16-dba5-4d7f-954d-31f89c113920 · outbound

This paper cites A guided tour to approximate string matching.

Compressed Dictionary Matching on Run-Length Encoded Strings A guided tour to approximate string matching

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:39.933448Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation d8172468-d5ba-4c51-af3a-3000fc31e0e6 · outbound

This paper cites Constructing efficient dictionaries in close to sorting time.

Compressed Dictionary Matching on Run-Length Encoded Strings Constructing efficient dictionaries in close to sorting time

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:39.910880Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 2c3f0b19-95ea-4e68-bedc-e8ba01219b96 · outbound

This paper cites Computing the longest common subsequence of two run-length encoded strings.

Compressed Dictionary Matching on Run-Length Encoded Strings Computing the longest common subsequence of two run-length encoded strings

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:45:39.891155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 47bfb01f-8694-489c-8084-1e005ea5dacc · outbound

This paper cites an unresolved cited work.

Compressed Dictionary Matching on Run-Length Encoded Strings Unresolved cited work

Reference 48

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:45:39.870350Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Pith citing papers

No inbound Pith citation observations are available.