Pith. sign in

Paper Citation Record · LEDGER

Quantum Pattern Matching with Wildcards

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

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

pith.paper-citation-record.v1
2507.13885 v1

Coverage vector

measured 19 of 19 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:33:00.075590Z

measured 19 of 19 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+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

19 of 19 outbound references displayed

  • verified exact1
  • verified fuzzy16
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 6f98da9e-e85a-4dca-877b-17ac9e4cf52a · outbound

This paper cites Pattern Matching with Mismatches and Wildcards.

Quantum Pattern Matching with Wildcards Pattern Matching with Mismatches and Wildcards

Reference 1

Resolution
verified exact
local_arxiv, observed 2026-08-06T16:33:00.126828Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.011655Z digest=sha256:ac7160bdf123232b5140a4ccd6c033c17f26f21a3fd311c8d1a54c11b6d25112

Observation 28809473-28c9-44b3-95ae-ac6d2e9dabdb · outbound

This paper cites Improved mpc algorithms for edit distance and ulam distance.

Quantum Pattern Matching with Wildcards Improved mpc algorithms for edit distance and ulam distance

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.322238Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.016136Z digest=sha256:639f2f9249b48ecb63945872f51fef672fb1aed6841b8c9695d9216a832255fb

Observation 3802b572-44df-48a5-8522-d0773cbe558f · outbound

This paper cites 1+ ε approximation of tree edit distance in quadratic time.

Quantum Pattern Matching with Wildcards 1+ ε approximation of tree edit distance in quadratic time

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.310683Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.019846Z digest=sha256:8e254e3b3c39d44e32ece95ee0433c8e92e36f3cdf98224fdb861b73628dbbb8

Observation 8ceeb164-eeaa-4c3a-83f7-f85f2ca2fa68 · outbound

This paper cites Improved algorithms for edit distance and lcs: beyond worst case.

Quantum Pattern Matching with Wildcards Improved algorithms for edit distance and lcs: beyond worst case

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.298105Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.023652Z digest=sha256:a248909c73dc92d7e332997a63bca92f4be9c8c2b3e9a141529553f20bbd8ea6

Observation 0a3d3ee7-f9cb-41fa-b0bd-84a7f443dac0 · outbound

This paper cites Approximating edit distance in truly subquadratic time: Quantum and mapreduce.

Quantum Pattern Matching with Wildcards Approximating edit distance in truly subquadratic time: Quantum and mapreduce

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.286632Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.027702Z digest=sha256:4aba57b56628a0f8de83dd37fff560e44ae4c26a415ea5455c2ce40692615ad5

Observation 68a31244-cd96-42ae-bceb-e386eaba669f · outbound

This paper cites Quantum Amplitude Amplification and Estimation.

Quantum Pattern Matching with Wildcards Quantum Amplitude Amplification and Estimation

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-06T16:33:00.031182Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:33:00.031182Z digest=sha256:54937e8eda505d722fc5d9927f5326d795dd1efe9d0bd1c9131b7a298deab751

Observation c5a6a802-4de7-413a-b51b-9d45c78b6681 · outbound

This paper cites Simple deterministic wildcard matching.

Quantum Pattern Matching with Wildcards Simple deterministic wildcard matching

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.274799Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.035306Z digest=sha256:b0c2cc1b857dede75e8192457ee94a8a756b54df0c31e783812141d651a7cd3d

Observation 5c45ab0d-5055-4a69-87aa-df239f245d7e · outbound

This paper cites Pattern matching with don’t cares and few errors.

Quantum Pattern Matching with Wildcards Pattern matching with don’t cares and few errors

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.262352Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.038774Z digest=sha256:c117273090b9129f7410a07412f3fd7bec6776664811e1eb316e76c98091bc8f

Observation c41259c9-9a89-4ce9-8cbf-e3ee2b0b678a · outbound

This paper cites A black box for online approximate pattern matching.

Quantum Pattern Matching with Wildcards A black box for online approximate pattern matching

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.251071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.042122Z digest=sha256:c4677191060fbcdc466dfe019f0df85cf9f0ed1c64395ce63ebcb08986475394

Observation 6b3601df-b804-4c61-8249-44480a87dfb7 · outbound

This paper cites Introduction to algorithms.

Quantum Pattern Matching with Wildcards Introduction to algorithms

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-06T16:33:00.045315Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:33:00.045315Z digest=sha256:b1b0a28a5f41981670ec0f98e4ba052ff9e95e2cf632bdfe94844e37a956353a

Observation 290f3b4a-a28f-466d-9bdb-5a7a46f8d437 · outbound

This paper cites A fast quantum mechanical algorithm for database search.

Quantum Pattern Matching with Wildcards A fast quantum mechanical algorithm for database search

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.231681Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.048531Z digest=sha256:8a7e9f123d24b351863a73884b8021fbaa9c46e836239bdbbcd680ed721100d3

Observation 18b6251e-1e3c-4329-b812-cb5b787f7b07 · outbound

This paper cites Ap- proximating lcs in linear time: Beating the barrier.

Quantum Pattern Matching with Wildcards Ap- proximating lcs in linear time: Beating the barrier

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.220571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.052023Z digest=sha256:a3ab2ed66e4b7b4fe380965b4e6590724cc4fdbd11b7f9db8d1b1f38bd561180

Observation 1d37a64f-ff8c-45e5-b5ae-010ebe706967 · outbound

This paper cites Massively parallel approx- imation algorithms for edit distance and longest common subsequence.

Quantum Pattern Matching with Wildcards Massively parallel approx- imation algorithms for edit distance and longest common subsequence

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.209630Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.055695Z digest=sha256:f2e98cbc22b59cb016e4bf06c6e74607a75bb72eee072c764fb594022026a4fc

Observation cab5ce78-7c33-4b4a-80c6-2aec51884726 · outbound

This paper cites String match- ing with wildcards in the massively parallel computation model.

Quantum Pattern Matching with Wildcards String match- ing with wildcards in the massively parallel computation model

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.198395Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.059252Z digest=sha256:518107c02a5577d31127dcebbbbd07dcd974a434d696931f1a6c2a32ce2cc692

Observation 5ec3c78e-4747-4f41-9752-85bebd0cc321 · outbound

This paper cites Quantum Algorithms For String Problems.

Quantum Pattern Matching with Wildcards Quantum Algorithms For String Problems

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.186100Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.062646Z digest=sha256:f7867a76d945ee434195e1bb77f38cddac16ea4b920069919dd7c3228b42b0d6

Observation b1258a32-661b-4470-8540-323744da0382 · outbound

This paper cites Quantum meets fine-grained complexity: Sublinear time quantum algorithms for string problems.

Quantum Pattern Matching with Wildcards Quantum meets fine-grained complexity: Sublinear time quantum algorithms for string problems

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.174142Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.066130Z digest=sha256:51ff04b0a5994c4131ac1871fc0934b9071ef8a98e6fe1a8e03a09b7b5261d22

Observation 32f6e6a8-4eee-453e-a4d5-c78205f9f965 · outbound

This paper cites String matching in ˜O(√n + √m) quantum time.

Quantum Pattern Matching with Wildcards String matching in ˜O(√n + √m) quantum time

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.162866Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.069245Z digest=sha256:c6f30c0d250245cdc08d9b0bf00d9696d4503cfb1fbb803b3fe53009ac01270e

Observation 53700b8d-05c2-456c-973b-cdeb469cff54 · outbound

This paper cites Approximation algorithms for lcs and lis with truly improved running times.

Quantum Pattern Matching with Wildcards Approximation algorithms for lcs and lis with truly improved running times

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.150531Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.072454Z digest=sha256:b6673d98f512c7448d727e745aa89fb8b2727ec0fae8ee0a3fffd565576a3693

Observation e507cdcf-b939-4933-b9ab-000c42ab96e7 · outbound

This paper cites 3+ ε approximation of tree edit distance in truly subquadratic time.

Quantum Pattern Matching with Wildcards 3+ ε approximation of tree edit distance in truly subquadratic time

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.138833Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=pdf_text observed=2026-08-06T16:33:00.075590Z digest=sha256:0f368febc7e010badc371ecc35de687c555dec6a724815fb8a2f890ba71b87e4

Pith citing papers

No inbound Pith citation observations are available.