Pith. sign in

Paper Citation Record · LEDGER

Quantum Pattern Matching with Wildcards

As of 15 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-15T06:32:42.880941+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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=pdf_text observed=2026-08-06T16:33:00.019846Z digest=sha256:69797b8b0b2732666bb7f9c410753f8a85ade875714947f9155253217527184a

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=pdf_text observed=2026-08-06T16:33:00.027702Z digest=sha256:333d20b74689df5a2b6af68aa2c28243682244dbbdc216ec8164461c6dfd6b57

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=pdf_text observed=2026-08-06T16:33:00.059252Z digest=sha256:366149f1bb418f4bd008b987489527e0b0ba0677d37502422be4d032d124b568

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=pdf_text observed=2026-08-06T16:33:00.075590Z digest=sha256:111d2966d8b8ecc6816cb1e5e257515cdfc75eaea9511cee367a6646d6337166

Pith citing papers

No inbound Pith citation observations are available.