Paper Citation Record · LEDGER

Fast Cartesian Tree Matching

As of 16 August 2026, this Paper Citation Record lists 23 of 23 outbound references and 0 inbound Pith citation observations for arXiv:1908.04937.

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

pith.paper-citation-record.v1
1908.04937 v1

Coverage vector

measured 23 of 23 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:40:30.177057Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

23 of 23 outbound references displayed

verified exact0
verified fuzzy21
unresolved1
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 87039842-d3ac-4e90-8579-f2adc7b88e55 · outbound

This paper cites Journal of Algorithms 37(2), 247–266 (2000).

Fast Cartesian Tree Matching Journal of Algorithms 37(2), 247–266 (2000)

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.556659Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d7a15f41-e6f8-45eb-842f-815244e1abeb · outbound

This paper cites Information and Computation 181(1), 57–74 (2003).

Fast Cartesian Tree Matching Information and Computation 181(1), 57–74 (2003)

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.542905Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4789479c-c588-48be-bb64-ba9d9ba8e3eb · outbound

This paper cites Information Processing Letters 49(3), 111–115 (1994).

Fast Cartesian Tree Matching Information Processing Letters 49(3), 111–115 (1994)

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.528564Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d4cc2a7f-1405-47e7-bca4-b31b096fec98 · outbound

This paper cites Information Processing Letters 83(1), 33–39 (2002).

Fast Cartesian Tree Matching Information Processing Letters 83(1), 33–39 (2002)

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.511606Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c55883ea-1fa9-4d28-9e36-daeb6c41b3e2 · outbound

This paper cites In: Proceedings of the Twenty-ﬁfth Annual ACM Symposium on Theory of Computing.

Fast Cartesian Tree Matching In: Proceedings of the Twenty-ﬁfth Annual ACM Symposium on Theory of Computing

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.496101Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 25301c71-4cfc-4528-9752-abaf7bfea5a6 · outbound

This paper cites International Journal of Foundations of Computer Science 23(2), 357–374 (2012).

Fast Cartesian Tree Matching International Journal of Foundations of Computer Science 23(2), 357–374 (2012)

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.479582Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d6503f2b-c36a-4e51-9a7c-54c1fae548b7 · outbound

This paper cites Discrete Applied Mathematics (2018).

Fast Cartesian Tree Matching Discrete Applied Mathematics (2018)

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.465577Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 50bc793d-d2fd-4023-b2a6-edbd4e78336c · outbound

This paper cites In: Combinatorial Pattern Matching.

Fast Cartesian Tree Matching In: Combinatorial Pattern Matching

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.449823Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation fec83be7-73c7-484b-a161-7abba8549470 · outbound

This paper cites In: Proceedings of the Prague Stringology Conference 2015.

Fast Cartesian Tree Matching In: Proceedings of the Prague Stringology Conference 2015

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.433255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 3ceffdb0-26fc-41e7-914e-750c972f7162 · outbound

This paper cites Infor- mation Processing Letters 116(2), 71–74 (2016).

Fast Cartesian Tree Matching Infor- mation Processing Letters 116(2), 71–74 (2016)

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.412739Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d63da2c9-4a23-4951-af40-6a9f37289adf · outbound

This paper cites Information Processing Letters 115(2), 397–402 (2015).

Fast Cartesian Tree Matching Information Processing Letters 115(2), 397–402 (2015)

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.387447Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2ba75c7f-38b0-4d2a-bf95-ca330550a47d · outbound

This paper cites Information Processing Letters 110(4), 148–152 (2010).

Fast Cartesian Tree Matching Information Processing Letters 110(4), 148–152 (2010)

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.373510Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7b276bb1-26a3-41fd-b033-bbe7bd790bb1 · outbound

This paper cites In: Proceedings of the Prague Stringology Conference.

Fast Cartesian Tree Matching In: Proceedings of the Prague Stringology Conference

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.359815Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2c956b55-5812-4510-aef0-3fc977931e5c · outbound

This paper cites In: String Processing and Information Retrieval.

Fast Cartesian Tree Matching In: String Processing and Information Retrieval

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.346888Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 6dd9c3f6-79a7-464e-98d4-09aa6766139f · outbound

This paper cites Software: Practice and Experi- ence 10(6), 501–506 (1980) 14 S.

Fast Cartesian Tree Matching Software: Practice and Experi- ence 10(6), 501–506 (1980) 14 S

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.333304Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 0d19ceef-0286-414c-b55d-789901280f5f · outbound

This paper cites an unresolved cited work.

Fast Cartesian Tree Matching Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:40:30.319236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ae80f6cf-0e10-4dac-882c-dddb03804de8 · outbound

This paper cites Mathematics in Computer Science 11(2), 127– 136 (2017).

Fast Cartesian Tree Matching Mathematics in Computer Science 11(2), 127– 136 (2017)

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.303517Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9997c4b0-aefe-44f2-8260-ec7a084f0e49 · outbound

This paper cites Theoretical Computer Science 525, 68–79 (2014).

Fast Cartesian Tree Matching Theoretical Computer Science 525, 68–79 (2014)

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.287774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9f9c36d7-b4fd-405b-89c0-a13ca87da40d · outbound

This paper cites SIAM Journal on Computing 6(2), 323–350 (1977).

Fast Cartesian Tree Matching SIAM Journal on Computing 6(2), 323–350 (1977)

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.275644Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 0ddd1cbd-a186-4a35-b440-b43f8673d5c2 · outbound

This paper cites Information Processing Letters 113(12), 430–433 (2013).

Fast Cartesian Tree Matching Information Processing Letters 113(12), 430–433 (2013)

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.262187Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation da6a97a4-a341-4c43-a947-5568cb41f848 · outbound

This paper cites Cartesian Tree Matching and Indexing.

Fast Cartesian Tree Matching Cartesian Tree Matching and Indexing

Reference 21

Resolution: metadata mismatch; local_arxiv, observed 2026-08-14T13:40:30.223274Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c3b1f03a-80b6-4cab-8045-15ba7b03065a · outbound

This paper cites Software: Practice and Experience 27(7), 851–861 (1997).

Fast Cartesian Tree Matching Software: Practice and Experience 27(7), 851–861 (1997)

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.248480Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 0b41970f-3001-4384-ae71-5ea4826f008f · outbound

This paper cites Communications of the ACM 23(4), 229–239 (1980).

Fast Cartesian Tree Matching Communications of the ACM 23(4), 229–239 (1980)

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:40:30.236463Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Pith citing papers

No inbound Pith citation observations are available.